An Automatic Computation and Data Decomposition Algorithm Based on Linear Algebra
一种基于线性代数的计算和数据自动分解算法

Increasing the locality of data references and minimizing communication of processors by computation and data decomposition are the key optimization for achieving high performance on large-scale parallel machines. A compiler algorithm that automatically finding computation and data decomposition with no communication based on Andersonlain algorithm is described, and some improvement on engineering implement is also mentioned in this paper.