摘要： 数据分解对消息传递并行机下的并行编译器取得高性能至关重要。根据编译器自动得出的数据分解(映射数据到处理机)信息，C语言版本的发送/接收消息循环嵌套可产生出来，从而在处理机之间实现分布数据。不仅一个已被证明且功能强大的数学模型用于产生数据分解代码，而且一个形式化的算法及其实现也已给出。初步实验结果显示该算法能显著提高性能。

关键词: 并行编译器；消息传递；线性不等式；数据分解

Abstract: Data decomposing is crucial for parallelizing compilers for message-passing parallel machines to achieve high performance. The datadecomposition (mapping data onto processors) analysis is automatically from compiler, loop nests in C for arrays that needed to be distributed tosend and receive messages between processors are generated. Not only a proven and powerful mathematical model is put into the use of generatingcode of data decomposition, but also a formal specification of the algorithm as well as its implementation is given. Preliminary experimental resultsindicate that the algorithm significantly improves the performance.

Key words: Parallelizing compilers; Message-passing; Linear inequalities; Data decomposition