Mapping Asynchronous Iterative Applications on Heterogeneous Distributed Architectures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Mapping Asynchronous Iterative Applications on Heterogeneous Distributed Architectures

Résumé

To design parallel numerical algorithms on large scale distributed and heterogeneous platforms, the asynchronous iteration model (AIAC) may be an efficient solution. This class of algorithm is very suitable since it enables communication/computation overlapping and it suppresses all synchronizations between computation nodes. Since target architectures are composed of more than one thousand heterogeneous nodes connected through heterogeneous networks, the need for mapping algorithms is crucial. In this paper, we propose a new mapping algorithm dedicated to the AIAC model. To evaluate our mapping algorithm we implemented it in the JaceP2P programming and executing environment dedicated to AIAC applications and we conducted a set of experiments on the Grid'5000 testbed. Results are very encouraging and show that the use of our algorithm brings an important gain in term of execution time (about 40%).
Fichier non déposé

Dates et versions

hal-00684533 , version 1 (02-04-2012)

Identifiants

Citer

Raphaël Couturier, David Laiymani, Sébastien Miquée. Mapping Asynchronous Iterative Applications on Heterogeneous Distributed Architectures. IPDPS'10, ACM/IEEE Int. Parallel and Distributed Processing Symposium, Workshop on Parallel and Distributed Scientific and Engineering Computing, Apr 2010, Atlanta, United States. ⟨10.1109/IPDPSW.2010.5470762⟩. ⟨hal-00684533⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More