An Analytical Model for Pipeline Algorithms on Heterogeneous Clusters

Authors:
Francisco Almeida;Daniel González;Luz Marina Moreno;Casiano Rodríguez
Affiliations:
-;-;-;-
Venue:
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2002

Citing 4
Cited 3

Optimal orthogonal tiling of 2-D iterations

Journal of Parallel and Distributed Computing
The Tuning Problem on Pipelines

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
The Master-Slave Paradigm with Heterogeneous Processors

CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Communication Modeling of Heterogeneous Networks of Workstations for Performance Characterization of Collective Operations

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop

Modeling master/worker applications for automatic performance tuning

Parallel Computing - Algorithmic skeletons
Dynamic Pipeline Mapping (DPM)

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Load balancing in homogeneous pipeline based applications

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

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.