Improving multilevel approach for optimizing collective communications in computational grids

Authors:
Boro Jakimovski;Marjan Gusev
Affiliations:
Faculty of Natural Sciences and Mathematics, Institute of Informatics, University Sts. Cyril and Methodius, Skopje, Macedonia;Faculty of Natural Sciences and Mathematics, Institute of Informatics, University Sts. Cyril and Methodius, Skopje, Macedonia
Venue:
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Year:
2005

Citing 9
Cited 0

LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
MagPIe: MPI's collective communication operations for clustered wide area systems

Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Automatically tuned collective communications

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Efficient Collective Communication on Heterogeneous Networks of Workstations

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
ECO: Efficient Collective Operations for Communication on Heterogeneous Networks

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Accurately Measuring MPI Broadcasts in a Computational Grid

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Efficient Collective Communication in Distributed Heterogeneous Systems

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collective operations represent a tool for easy implementation of parallel algorithms in the message-passing parallel programming languages. Efficient implementation of these operations significantly improves the performance of the parallel algorithms, especially in the Grid systems. We introduce an improvement of multilevel algorithm that enables improvement of the performance of collective communication operations. An implementation of the algorithm is used for analyzing its characteristics and for comparing its performance it with the multilevel algorithm.