ALTA: Asynchronous Loss Tolerant Algorithms for Grid Computing - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2004

ALTA: Asynchronous Loss Tolerant Algorithms for Grid Computing

Abstract

This paper describes an environment dedicated to the building of efficient scientific applications for the Grid on top of unreliable communication networks. Nowadays, scientific computing appli-cations are usually built on top of reliable communication proto-cols (such as TCP). Nevertheless, the additional cost introduced by the reliability layer is not negligible in wide area network-based grid environments. On the other hand, data loss in communications may have a dramatic impact over the performance – if not over the correctness – of classical parallel algorithms. However, a particular class of parallel iterative algorithms hap-pens to be tolerant to such losses. This is the class of asynchronous iterative algorithms, which are commonly used in large scientific applications. They are particularly prone to a good communica-tion/computation overlap since processors are no more synchro-nized. In this study, we aim at proposing a new architecture suit-able for the development of asynchronous iterative algorithms tolerant to message losses.
pmaa.pdf (17.03 Ko) Télécharger le fichier
Format Short paper
Origin Files produced by the author(s)

Dates and versions

hal-01101475 , version 1 (12-01-2015)

Identifiers

  • HAL Id : hal-01101475 , version 1

Cite

Olivier Aumage, Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier, Alexandre Denis, et al.. ALTA: Asynchronous Loss Tolerant Algorithms for Grid Computing. 3rd International workshop on Parallel Matrix Algorithms and Applications (PMAA'04), Oct 2004, Marseille, France. ⟨hal-01101475⟩
749 View
57 Download

Share

More