原书出处
Introduction to Algorithms, Fourth Edition
26 第26章 并行算法
inacy races when updating yi in line 3, which executes in parallel for all n values of j.
Index variables of parallel for loops, such as i in line 1 and j in line 2, do not cause races between iterations. Conceptually, each iteration of the loop creates an independent variable to hold the index of that iteration during that iteration’s execution of the loop body. Even if two parallel iterations both access the same index variable, they really are accessing different variable instances—hence different memory locations—and no race occurs.
P-MAT-VEC-WRONG (A, x, y, n) 1 parallel for i = 1 to n 2 parallel for j = 1 to n 3 yi = y
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter026.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea