Study of Data Decomposition in Distributed Shared Memory System
Xiangyang Luo · Jisuanji gongcheng · 2006
Data decomposing is crucial for parallelizing compilers for message-passing parallel machines to achieve high performance.The data decomposition(mapping data onto processors) analysis is automatically from compiler,loop nests in C for arrays that needed to be distributed to send and receive messages between processors are generated.Not only a proven and powerful mathematical model is put into the use of generating code of data decomposition,but also a formal specification of the algorithm as well as its implementation is given.Preliminary experimental results indicate that the algorithm significantly improves the performance.