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

Linear Computation and Data Decomposition Algorithm in Parallel Compilation

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

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.