12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04)
The Master-Slave Paradigm on Heterogeneous Systems: A Dynamic Programming Approach for the Optimal Mapping
A Coruna, Spain
February 11-February 13
ISBN: 0-7695-2083-9
We study the master-slave paradigm over heterogeneous systems. According to an analytical model, we develop a dynamic programming algorithm that allows to solve the optimal mapping for such paradigm. Our proposal considers heterogeneity due both to computation and also to communication. The optimization strategy used allows to obtain the set of processors for an optimal computation. The computational results show that considering heterogeneity also on the communication increases the performance of the parallel algorithm.
Citation:
Francisco Almeida, Daniel González, Luz Marina Moreno, "The Master-Slave Paradigm on Heterogeneous Systems: A Dynamic Programming Approach for the Optimal Mapping," pdp, pp.266, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04), 2004