论文部分内容阅读
非规则计算是大规模并行应用中普遍存在和影响效率的关键问题．在基于分布式内存的数据并行范例中，如何针对非规则数组引用，有效地生成本地内存访问序列和通信集，是并行编译生成SPMD结点程序所必须解决的重要问题．文中针对两重嵌套循环中，下一层循环边界是上一层循环变量的线性或非线性函数，数组下标是两层循环变量的非线性函数这样一类包含非规则数组引用的并行应用问题，提出了一种在编译时生成通信集的代数算法．并且针对cyclic（k）数据分布和线性对齐模板，借助整数格概念，给出了编译时全局地址和本地地址之间的转换方法．文中