Some aspects of the parallel and distributed iterative algorithms—a survey
Automatica (Journal of IFAC)
Asynchronous two-stage iterative methods
Numerische Mathematik
Parallel and sequential methods for ordinary differential equations
Parallel and sequential methods for ordinary differential equations
Finite termination of asynchronous iterative algorithms
Parallel Computing
Timing models and local stopping criteria for asynchronous iterative algorithms
Journal of Parallel and Distributed Computing
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms
IEEE Transactions on Parallel and Distributed Systems
The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms
The Journal of Supercomputing
Towards a grid simulation platform for dynamical systems
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
GREMLINS: a large sparse linear solver for grid environment
Parallel Computing
Towards a grid simulation platform for dynamical systems
MS '07 The 18th IASTED International Conference on Modelling and Simulation
Iterative computations with ordered read-write locks
Journal of Parallel and Distributed Computing
More on JACE: new functionalities, new experiments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Fast iterative solution of large sparse linear systems on geographically separated clusters
International Journal of High Performance Computing Applications
The Journal of Supercomputing
Impact of asynchronism on GPU accelerated parallel iterative computations
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Hi-index | 0.01 |
The subject of this paper is to show the high efficiency of asynchronism for parallel iterative algorithms in the context of grid computing, that is to say, with machines scattered on a broad geographical scale. The question is: does asynchronism help to reduce the communication penalty and the overall computation time of such a given algorithm? The asynchronous programming model is evaluated on two test problems representing two important classes of scientific applications: a stationary linear problem and a non-stationary non-linear problem. They are implemented with a multi-threaded environment and tested on a set of distant heterogeneous machines. Several experiments have been performed allowing us to compare the performances of such asynchronous algorithms and also to analyze their behavior and extract the main possible optimizations for their use in a grid computing context.