GPU Coder cannot parallelize loop

조회 수: 1 (최근 30일)
Jeffrey
Jeffrey 2025년 2월 22일
이동: Walter Roberson 2025년 2월 25일
I have a for-loop that I am trying to parallelize with GPU Coder, which looks like this
% n_out is of type uint64
% input_array is of type single array
function out = my_func(n_out, input_array) %# codegen
coder.gpu.kernelfun;
out = zeros(1, n_out, 'single');
for i = 1:n_out % loop I want to parallelize
temp = 0.0;
%%
% code that changes temp depending on input_array(i). There are no reads from or writes to
% variable 'out' here
%%
out(i) = temp; % GPU Coder says this is a loop carried dependency?
end
end
When I run GPU Coder, it does not create a kernel and the build report states:
"Unable to parallelize loop because of loop carried dependencies. Check the use of variable 'out' in function 'my_func'".
1) Why is the assignment
out(i) = temp;
a "loop carried dependency"?
2) How do I remove such a "loop carried dependency"?
EDIT: removed syntax error in for loop index declaration
  댓글 수: 2
Walter Roberson
Walter Roberson 2025년 2월 22일
I would be curious about what would happen if you wrote into a temporary array, and eventually copied the temporary array to the output variable?
I also wonder whether there are cases where out(i) is not assigned to, leading to a dependancy on the initialization of zeros()
Chao Luo
Chao Luo 2025년 2월 24일
Hi Jeffrey,
Thanks for posting the question. There is a syntax error at line 4,
for i:n_out
I guess you mean
for i = 1:n_out
After fixing it, I am able to see the loop get parallelized when n_out type is a double scalar.

댓글을 달려면 로그인하십시오.

이 질문에 답변하려면 로그인하십시오.

채택된 답변

Jeffrey
Jeffrey 2025년 2월 24일
이동: Walter Roberson 2025년 2월 25일
The syntax error was a copying issue of mine. I've edited the question to reflect my code.
Also, thanks! It was the 'n_out is a type double scalar' that did it. I was using 'n_out' as 'uint64'. forcing a 'double' caused GPU Coder to parallelize the loop.
Do you know why parallelization cares about whether 'n_out' is double or integer?
  댓글 수: 1
Chao Luo
Chao Luo 2025년 2월 25일
이동: Walter Roberson 2025년 2월 25일
It is a limitation of the analysis. When a uint64 is used as array index, it is casted into int32. The cast would prevent the analysis to parallelize the loop. double is a special case because it is the default type commonly used as array index, so it is automatic replaced with int32 type so no cast is needed. So, if you have to use integer type, you can use int32 as index type.

댓글을 달려면 로그인하십시오.

추가 답변 (0개)

카테고리

Help Center 및 File Exchange에서 Get Started with GPU Coder에 대해 자세히 알아보기

태그

제품


릴리스

R2024b

Community Treasure Hunt

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

Start Hunting!

Translated by