A framework for adaptive collective communications for heterogeneous hierarchical computing systems

Abstract : Collective communication operations are widely used in MPI applications and play an important role in their performance. However, the network heterogeneity inherent to grid environments represent a great challenge to develop efficient high performance computing applications. In this work we propose a generic framework based on communication models and adaptive techniques for dealing with collective communication patterns on grid platforms. Toward this goal, we address the hierarchical organization of the grid, selecting the most efficient communication algorithms at each network level. Our framework is also adaptive to grid load dynamics since it considers transient network characteristics for dividing the nodes into clusters. Our experiments with the broadcast operation on a real-grid setup indicate that an adaptive framework allows significant performance improvements on MPI collective communications.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00261436
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, March 7, 2008 - 9:17:56 AM
Last modification on : Tuesday, April 24, 2018 - 1:52:11 PM
Document(s) archivé(s) le : Tuesday, June 28, 2011 - 10:50:00 AM

File

SteffenelMounie-Draft-v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00261436, version 1

Collections

Citation

Luiz Angelo Steffenel, Grégory Mounié. A framework for adaptive collective communications for heterogeneous hierarchical computing systems. Journal of Computer and System Sciences, Elsevier, 2008, 74 (6), pp.1082-1093. ⟨hal-00261436⟩

Share

Metrics

Record views

287

Files downloads

122