MPI Applications on Grids: A Topology-Aware Approach

Camille Coti 1, 2 Thomas Herault 2, 1 Franck Cappello 2, 1
1 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Large Grids are build by aggregating smaller parallel machines through a public long-distance interconnection network (such as the Internet). Therefore, their structure is intrinsically hierarchical. Each level of the network hierarchy gives performances which differ from the other levels in terms of latency and bandwidth. MPI is the de facto standard for programming parallel machines, therefore an attractive solution for programming parallel applications on this kind of grids. However, because of the aforementioned differences of communication performances, the application continuously communicates back and forth between clusters, with a significant impact on performances. In this report, we present an extension of the information provided by the run-time environment of an MPI library, a set of efficient collective operations for grids and a methodology to organize communication patterns within applications with respect to the underlying physical topology, and implement it in a geophysics application.
Document type :
[Research Report] RR-6633, INRIA. 2008, pp.21
Liste complète des métadonnées
Contributor : Camille Coti <>
Submitted on : Sunday, September 7, 2008 - 3:18:06 PM
Last modification on : Thursday, February 9, 2017 - 3:55:45 PM
Document(s) archivé(s) le : Friday, June 4, 2010 - 11:01:32 AM


Files produced by the author(s)


  • HAL Id : inria-00319241, version 1


Camille Coti, Thomas Herault, Franck Cappello. MPI Applications on Grids: A Topology-Aware Approach. [Research Report] RR-6633, INRIA. 2008, pp.21. <inria-00319241>



Record views


Document downloads