Asynchronous iterative algorithms for computational science on the grid: three case studies

Authors:
Jacques Bahi;Raphaël Couturier;Philippe Vuillemin
Affiliations:
LIFC, University of Franche-Comté, France;LIFC, University of Franche-Comté, France;LIFC, University of Franche-Comté, France
Venue:
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
Year:
2004

Citing 7
Cited 0

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
CVODE, a stiff/nonstiff ODE solver in C

Computers in Physics
Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems

Journal of Parallel and Distributed Computing
On asynchronous iterations

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Non-stationary Parallel Newton Iterative Methods for Nonlinear Problems

VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Asynchronism for Iterative Algorithms in a Global Computing Environment

HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we are interested in showing that developing asynchronous iterative algorithms for computational science is easy and efficient with the use of Jace: a Java-based library for asynchronous iterative computation. We experiment three typical applications in a heterogeneous cluster composed of distant machines. To illustrate the adequacy of our algorithms in this context, we compare the execution times of both synchronous and asynchronous versions.