19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1
Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
The paper is devoted to analysis of a strategy of computation distribution on heterogeneous parallel systems. According to this strategy processes of parallel program are distributed over the processors according to their performances and data are distributed between processes evenly. The paper presents an algorithm that computes optimal number of the processes and their distribution over processors minimizing the execution time of an application. The processor performance is considered as a function of the number of processes running on the processor and the amount of the data processing by the processor.
Citation:
Alexey Kalinov, Sergey Klimov, "Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform," ipdps, vol. 2, pp.123b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1, 2005