基于SIMD机器的优化数据传输的并行循环分割

摘要：

本文提出一个基于分布式局存的SIMD机器的循环分割理论体系以优化运算中所需要的数据传输.该体系使用矩阵表示迭代空间、数据空间和数组存取式.我们引入数据传输概念,并建立一个简单有效的数据传输模型来评估数据在全局内存和局部内存之间的传输开销.最后,对于给定的循环嵌套,我们给出一个循环分割算法以获得优化循环块,使得循环嵌套中所需要的数据传输开销最小,并且大大减少了数据传输和计算的同步开销.实验结果证明了该算法的有效性.

关键词：循环分割、足迹、数据传输

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：577-585