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

• 作者: 张兆庆 林进 祝明发
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 循环分割 足迹 数据传输
• 年，卷（期）: 1998,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 577-585
• 页数: 9页
• 分类号: TP311
• 字数: 5311字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.07.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兆庆	中国科学院计算技术研究所	64	430	11.0	17.0
2	祝明发	中国科学院计算技术研究所	21	422	8.0	20.0
3	林进	中国科学院计算技术研究所	2	7	1.0	2.0