Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms

AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes them more efficient than their synchronous counterparts in numerous cases as has already been shown in previous works. The first goal of this...

Full description

Saved in:
Bibliographic Details
Published in:Journal of supercomputing Vol. 35; no. 3; pp. 227 - 244
Main Authors: Bahi, Jacques M., Contassot-Vivier, Sylvain, Couturier, Raphaël
Format: Journal Article Conference Proceeding
Language:English
Published: Heidelberg Springer 01.03.2006
Springer Verlag
Subjects:
Applied sciences
Computer Science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Distributed, Parallel, and Cluster Computing
Exact sciences and technology
Software
Supercomputer
High performance
Parallel algorithm
Scientific computation
Programming environment
Grid
Unfolding
Iterative method
Parallelism
Distributed computing
Asynchronous transmission
ISSN:0920-8542, 1573-0484
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes them more efficient than their synchronous counterparts in numerous cases as has already been shown in previous works. The first goal of this article is to compare several parallel programming environments in order to see if there is one of them which is best suited to efficiently implement AIAC algorithms. The main criterion for this comparison consists in the performances achieved in a global context of grid computing for two classical scientific problems. Nevertheless, we also take into account two secondary criteria which are the ease of programming and the ease of deployment. The second goal of this study is to extract from this comparison the important features that a parallel programming environment must have in order to be suited for the implementation of AIAC algorithms.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-006-4667-8