并行编译中一种线性数据和计算划分算法  

Linear Computation and Data Decomposition Algorithm in Parallel Compilation

作　　者：董春丽[1] 韩林[1] 赵荣彩[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2006年第24期26-28,共3页Computer Engineering

摘　　要：对于高性能并行计算机而言,如何找到一种好的计算和数据划分,对数据和计算进行合理划分,增加数据本地化来减少处理器间的通信是提高其并行性能的关键。该文讨论了一种线性的自动进行无数据重组的计算和数据划分算法。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.

关 键 词：并行编译 数据划分 计算划分 循环级并行 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]