数据并行语言编译系统的并行循环迭代分布算法  

Parallel Loop Distribution Algorithm for Data Parallel Language Compiler

作　　者：何连跃[1] 沈志宇[1] 赵克佳[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《计算机工程与设计》1999年第3期49-55,F004,共8页Computer Engineering and Design

摘　　要：讨论大规模并行机数据并行语言编译技术中的并行循环迭代分布算法。数据并行语言的数据分布方式有BLOCK、BLOCK（1）、BLOCK（N）和：4种，而循环迭代分布是与数据分布对准的。文中给出与这些分布方式对应的循环送代分布算法。算法允许确定数据分布方式的对准数组的下标可以是任意系数的一阶线性表达式；并行循环的循环增量可以为任意非零整数。This paper discusses parallel loop distribution algorithm for data parallel language compilerof MPP. Data parallel language provides four types of data distribution method f BLOCK, BLOCK (1),BLOCK (N) and: Loop iteration distribution is aligned with data distribution. We give efficient algorithmfor these distribution methods. The algorithm allows the subscript of alignment array to be first order linearexpression of arbitrary coefficients , and can be applied to parallel loops with stride of any non-zero integer

关 键 词：编译程序 并行循环分布 数据并行语言 算法 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]