| 并行编译中一种线性数据和计算划分算法 |
| |
| 引用本文： | 董春丽,韩林,赵荣彩. 并行编译中一种线性数据和计算划分算法[J]. 计算机工程, 2006, 32(24): 26-28 |
| |
| 作者姓名： | 董春丽 韩林 赵荣彩 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002;解放军信息工程大学信息工程学院,郑州,450002;解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 摘 要： | 对于高性能并行计算机而言，如何找到一种好的计算和数据划分，对数据和计算进行合理划分，增加数据本地化来减少处理器间的通信是提高其并行性能的关键。该文讨论了一种线性的自动进行无数据重组的计算和数据划分算法。
|
| 关 键 词： | 并行编译 数据划分 计算划分 循环级并行 |
| 文章编号： | 1000-3428（2006）24-0026-03 |
| 收稿时间： | 2005-12-27 |
| 修稿时间： | 2005-12-27 |
Linear Computation and Data Decomposition Algorithm in Parallel Compilation |
| |
| DONG Chunli,HAN Lin,ZHAO Rongcai. Linear Computation and Data Decomposition Algorithm in Parallel Compilation[J]. Computer Engineering, 2006, 32(24): 26-28 |
| |
| Authors: | DONG Chunli HAN Lin ZHAO Rongcai |
| |
| Affiliation: | School of Information h;ngineering, PLA Information Engineering University, Zhengzhou 450002 |
| |
| Abstract: | For high performance parallel computer, finding a good decomposition of computation and data, minimizing communication by increasing the locality of data references is an important optimization for achieving high performance. This paper describes a linear decomposition algorithm that automatically finds computation and data decomposition and no data reorganization communication. |
| |
| Keywords: | Parallel compiler Data decomposition Computation decomposition Loop level parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
