strfind on gpu

2 次查看（过去 30 天）
Mate 2u
Mate 2u 2012-5-21
评论： Walter Roberson 2023-6-3
Hi there, When I try to use strfind on data which is on the gpu it gives me an error. It seems strfind cannot work on data which is on the gpu. Is there a work around?.
  7 个评论
显示 5更早的评论
Daniel Shub
Daniel Shub 2012-5-24
@Jan the STRFIND function also "works" for numeric inputs, although with the obvious problems associated with floating point comparisons.
Mate 2u
Mate 2u 2012-5-24
Hi Jan, the input is a 1x10,000,000 matrix. Inputs are something like... '0 -9.99999999999890e-05 -9.99999999999890e-05 -9.99999999999890e-05 -0.000200000000000089 -0.000199999999999978'
(6 element sample above).
n=6;
for i =1:1,000,000
ZZ= strfind(A,A(i:i+n-1));
end
want to speed this up. Output is irrelevant as this part of the code is the most time consuming.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Daniel Shub
Daniel Shub 2012-5-24
The STRFIND function is fast to find the occurrences of a sequence. The problem is that you are calling it for all possible sequences, even though I think you are only interested in using it on sequences that repeat. It is easy and quick to find repeated sequences:
First create some data that I can run quickly on my laptop
M = 1e6;
N = 6;
k = 100;
x = randi(k, 1, M);
First you need to reshape the data to get every N element sequence
y = zeros(M-N, N);
for ii = 1:(M-N)
y(ii, :) = x((0:(N-1))+ii);
end
Then find all the unique N element sequences.
[a, b, c] = unique(y, 'rows');
Some of these sequences will occur only once and we want to remove these
temp = c;
temp(b) = [];
a = a(unique(temp));
then instead of looping over every possible sequence you can do
for ii =1:size(a, 1)
strfind(x, a(ii, :));
end
I am not even sure this last step is needed since the information may already be available in "c".
I have no idea if this is faster.

更多回答（5 个）

Jill Reese
Jill Reese 2012-5-21
gpuArray currently only supports full, numeric types, so you cannot store a string on the GPU. How are you trying to call strfind?
  1 个评论
Mate 2u
Mate 2u 2012-5-24
Hi I currently have data (numbers) and rotating it horizontally to search for strings within a string. I search many so its time consuming. Any tips?

请先登录，再进行评论。

Daniel Shub
Daniel Shub 2012-5-21
I think I lead you to use STRFIND in my answer to this question where I pointed to Loren's blog. If you look at that blog post again, she states that strfind is not the fastest solution when the arrays get big. You might be better off using another one of her solutions because they are faster and at first glance seem to be GPU compatible.
  2 个评论
Mate 2u
Mate 2u 2012-5-21
strfind is faster than fastPattern2 even with 20 million elements for me. Now I am trying to doing strfind but another way so I can speed up using gpu.
Mate 2u
Mate 2u 2012-5-24
It seems strfind is actually quite fast!

请先登录，再进行评论。

Mate 2u
Mate 2u 2012-5-24
Any advice anybody? I want to speed up strfind......with or without gpu....note (findPattern2 and findpattern both are very slow for my application).
All the best
  4 个评论
显示 2更早的评论
Daniel Shub
Daniel Shub 2012-5-24
From some of your other questions it is not clear to me if in the real application the "prices" are binary (or small integers) or if they are doubles.
Mate 2u
Mate 2u 2012-5-24
Hi, the string is Diff of prices....so are all in decimals...eg 0.0012 0.0001 -0.0002 etc

请先登录，再进行评论。

Daniel Shub
Daniel Shub 2012-5-24
Based on your comment "the string is Diff of prices....so are all in decimals...eg 0.0012 0.0001 -0.0002 etc" I would point out that using STRFIND on floating point number is a BAD IDEA. See FAQ:6.1 as to why comparing floating point numbers is in general a bad idea.
  1 个评论
Mate 2u
Mate 2u 2012-5-24
Hi Daniel, I will read that, but I still need to do something. Also read above on how I made "A"

请先登录，再进行评论。

Jon Lareau
Jon Lareau 2023-6-3
If you want to run on a GPU you can convert your strings to matrix of uint8 char values. You will need to build your GPU compiant processing function to work with the integer ASCII representation of the chars in the string.
A = uint8(char(my_string_array));
result = some_gpu_enabled_function(gpuArray(A));
  1 个评论
Walter Roberson
Walter Roberson 2023-6-3

This is not wrong, but in context it is not relevant.

strfind() allows numeric inputs. For example

mask = A(:)>2;
strfind([0;mask].', [0 1 1 1])

would search A looking for each place that a run of at least 3 values in a row are greater than 2.

The question was not about characters, it was about using a pattern matching function that happens to have "str" at the beginning of its name.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 GPU Computing 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by