Calcul de rais en tomographie sismique. Exploitation sur la grille

Seismic tomography enables to model the internal structure of the Earth. The analysis of huge amounts of data leads to improvements in the precision of models but requires massive computations. We present a parallel application for seismic ray-tracing and its exploitation on an experimental computational grid built over the Renater network. The application first phase is a massively parallel ray-tracing computation in an Earth mesh, followed by an all-to-all exchange of information between participating processors. We show how the application performance evolves when the underlying network changes and we compare this performance with results obtained on a parallel computer and on a cluster. The gain when using Renater 3 instead of Renater 2 suggests that exploiting similar parallel applications on such grids is conceivable.

[1]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[2]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[3]  Stéphane Genaud,et al.  Parallel Seismic Ray Tracing in a Global Earth Model , 2002, PDPTA.

[4]  Ian T. Foster,et al.  Cactus Application: Performance Predictions in Grid Environments , 2001, Euro-Par.

[5]  William L. George,et al.  The Interoperable Message Passing Interface (IMPI) Extensions to LAM/MPI , 2001 .

[6]  G. Allen,et al.  Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus , 2001, ACM/IEEE SC 2001 Conference (SC'01).

[7]  Henri E. Bal,et al.  Satin: Efficient Parallel Divide-and-Conquer in Java , 2000, Euro-Par.

[8]  M.I.T. Press,et al.  The International Journal of Supercomputer Applications and High Performance Computing— , 1997 .

[9]  Denyse Baillargeon,et al.  Bibliographie , 1929 .

[10]  Eric Violard,et al.  Source Code Transformations Strategies to Load-Balance Grid Applications , 2002, GRID.

[11]  B. Kennet.  Iaspei 1991 Seismological Tables , 1991 .

[12]  BalakrishnanHari,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001 .

[13]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[14]  Ian T. Foster,et al.  Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus , 2001, ACM/IEEE SC 2001 Conference (SC'01).

[15]  Larry Carter,et al.  Bandwidth-centric allocation of independent tasks on heterogeneous platforms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[16]  Henri E. Bal,et al.  MagPIe: MPI's collective communication operations for clustered wide area systems , 1999, PPoPP '99.

[17]  Michael M. Resch,et al.  Distributed Computing in a Heterogeneous Computing Environment , 1998, PVM/MPI.

[18]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM.

[19]  Jason Maassen,et al.  Programming environments for high-performance Grid computing: the Albatross project , 2002, Future Gener. Comput. Syst..

[20]  Wu-chun Feng,et al.  Dynamic Right-Sizing: An Automated, Lightweight, and Scalable Technique for Enhancing Grid Performance , 2002, Protocols for High-Speed Networks.

[21]  Michael M. Resch,et al.  Software Development in the Grid: The DAMIEN Tool-Set , 2003, International Conference on Computational Science.

[22]  Ted Ashworth.  Review: The Grid – Blueprint for a New Computing Infrastructure , 1999 .

[23]  David P. Anderson,et al.  A new major SETI project based on Project Serendip data and 100 , 1997 .