Advanced Heterogeneous Parallel Programming in mpC
Alexey Lastovetsky · 2003
In this chapter, we introduce some advanced features of the mpC language that allow the user not only to program computations and communications of the heterogeneous parallel algorithm but also to specify the performance model of the algorithm. This performance model allows for all the main features of the algorithm having an impact on its execution time, including: The number of parallel processes executing the algorithm; The absolute volume of computations performed by each of the processes; The absolute volume of data transferred between each pair of processes; The scenario of interaction between the parallel processes during the execution of the algorithm. This information is used at runtime to map the algorithm to physical processors of the network of computers. When performing the mapping, the mpC programming system tries to minimize the execution time of the algorithm.