提问人:Athanasios Margaris 提问时间:10/6/2023 更新时间:10/6/2023 访问量:15
关于双嵌套循环中的依赖性的问题
A question about dependence in a doubly nested loop
问:
我阅读了 Wolf M.E 和 Lam M.S, a Loop Transformation Theory and an Algorithm to Maximize Parallelism, IEEE Transactions on Parallel and Distributed Systems, Vol 2 中的一个示例。第 4 期,第 452-471 页,1991 年,关于循环转换作为循环并行化的必要步骤,它使用形式的双循环
DO I = 0 TO 5
DO J = 0 TO 6
A(J+1)=(1/3)[A(J)+A(J+1)+A(J+2)]
ENDDO
ENDDO
根据作者的说法,这个循环有三个距离向量,即 d1=(0,1)、d2=(1,0) 和 d3=(1,-1)。
答:对这种情况有疑问:
由于循环语句仅使用“J”计数器,那么使用外部循环的意义是什么,以及由于语句中缺少“I”计数器,这些距离向量是如何计算的?
多谢
这是一个关于我不了解的情况的理论问题。
答: 暂无答案
评论
i