Automatic generation of message-passing parallel program
Rongcai Zhao · Computer Engineering and Applications Journal · 2007
In parallelisation for distributed_memory architecture,the sequential program is transformed to SPMD program to run on each computing node.Each node program consists of computing and communication code.In this paper,algorithm for automatic message passing code generation is discussed.The algorithm is based on the framework of linear inequalities systems.It improves the work of Paraguin project by introducing data decomposition into the algorithm of code generation,extending processor space from one dimension to multitude dimensions and introducing the map function of virtual processors to physical processors into the linear inequalities system.