Reducing data communication overhead for DOACROSS loop nests
Reducing data communication overhead for DOACROSS loop nests
复制标题
减少 DOACROSS 循环嵌套的数据通信开销
DOI：
10.1145/181181.181261
复制
发表时间：
1994
影响因子：
2.8
通讯作者：
J. Zigman
中科院分区：
文献类型：
--
作者：
P. Tang;J. Zigman
如果循环嵌套的迭代不能划分成独立的任务，为了在并行机上执行它们，数据依赖的数据通信是不可避免的。这种循环嵌套被称为DOACROSS循环嵌套。
本文研究分布式内存多机并行DOACROSS循环嵌套的编译算法。我们提出了一种方法，结合循环平铺，基于链的调度和间接消息传递生成高效的消息传递并行代码。我们提出了我们的实验结果在富士通AP 1000上显示，低通信开销和高加速比的DOACROSS循环嵌套在多台计算机上可以通过调整这些技术。
If the iterations of a loop nest cannot be partitioned into independent tasks, data communication for data dependence is inevitable in order to execute them on parallel machines. This kind of loop nest is referred to as a DOACROSS loop nest.
This paper is concerned with compiler algorithms for parallelizing DOACROSS loop nests for distributed-memory multicomputers. We present a method that combines loop tiling, chain-based scheduling and indirect message passing to generate efficient message-passing parallel code. We present our experiment results on the Fujitsu AP1000 to show that low communication overhead and high speedup for DOACROSS loop nests on multicomputers can be achieved by tuning these techniques.