Abstract
The performance of a large class of virtual pipeline algorithms on heterogeneous networks is studied. The word heterogeneity refers here both to the processing and communication capabilities. To balance the differences among processors requires a vectorial combination of block and cyclic mappings, assigning different number of virtual processes per processor. Following a progressive approach, we derive a formula that predicts the performance for the general case. The computational results carried out on a heterogeneous cluster of PCs prove the effectiveness of the approach and the accuracy of the predictions.
Authors are listed in alphabetical order. This work has been partially supported by: Spanish CICYT under grant TIC-1999-0754-03 (MALLBA).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Andonov and S. Rajopadhye. Optimal Orthogonal Tiling of 2-D Iterations. Journal of Parallel and Distributed Computing, 45:159–165, September 1997.
M. Banikazemi, J. Sampathkumar, S. Prabhu, D.K. Panda, and P. Sadayappan. Communication modeling of heterogeneous networks of workstations for performance characterization of collective operations. In International Workshop on Heterogeneous Computing (HCW’99), in conjunction with IPPS’99, pages 159–165, April 1999.
O. Beaumont, A. Legrand, and Y. Robert. The Master-Slave Paradigm with Heterogeneous Processors. Rapport de recherche de l’INRIA-Rhone-Alpes, RR-4156:21 pages, April 2001.
L. M. Moreno, F. Almeida, D. Gonzalez, and C. Rodriguez. The Tuning Problem of Pipelines. In EuroPar. Springer-Verlag, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Almeida, F., González, D., Moreno, L.M., Rodríguez, C. (2002). An Analytical Model for Pipeline Algorithms on Heterogeneous Clusters. In: Kranzlmüller, D., Volkert, J., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2002. Lecture Notes in Computer Science, vol 2474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45825-5_62
Download citation
DOI: https://doi.org/10.1007/3-540-45825-5_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44296-7
Online ISBN: 978-3-540-45825-8
eBook Packages: Springer Book Archive