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

Lecture Notes in Computer Science

Volumn 3402, Issue , 2005, Pages 302-314

  Bahi, Jacques ^a   Couturier, Raphaël ^a   Vuillemin, Philippe ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Asynchronous iterative algorithms; Computational science problems; Grid computing

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; JAVA PROGRAMMING LANGUAGE;

ASYNCHRONOUS ITERATIVE ALGORITHMS; CLUSTERS; COMPUTATIONAL SCIENCE PROBLEMS; GRID COMPUTING;

COMPUTATIONAL METHODS;

EID: 24144460519     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11403937_24     Document Type: Conference Paper

References (16)

1. El Tarazi, M. N.: Some convergence results for asynchronous algorithms. Numerisch Mathematik 39 (1982) 325-340
2. Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs NJ (1989)
3. Hairer, E., Wanner, G.: Solving ordinary differential equations II: Stiff and differential-algebraic problems. Ser. Springer series in computational mathematics. Berlin: Springer-Verlag 14 (1991) 5-8
4. El Baz, D., Spiteri, P., Miellou, J.-C. and Gazen, D.: Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems. Journal of Parallel and Distributed Computing, 38(1) (1996) 1-15
5. Cohen, S. D., Hindmarsh, A. C.: CVODE, A Stiff/Nonstiff ODE Solver in C. Computers in Physics, 10(2) (1996) 138-143
6. Bahi, J. M., Miellou, J.-C. and Rhofir, K.: Asynchronous multisplitting methods for nonlinear fixed point problems. Numerical Algorithms, 15(3,4) (1997) 315-345.
7. Szyld, D. and Xu, J.J.: Convergence of some asynchronous nonlinear multisplitting methods. Research Report 99-6-30, Department of Mathematics, Temple University (1999)
8. Frommer, A., Szyld, D.: On asynchronous iterations. J. Comp. Appl. Math., 123 (2000) 201-216
9. Guivarch, R., Padiou, G. and Papaix, P.: Asynchronous Schwarz alternating method in observation based distributed environment. Réseaux et Systèmes Répartis - Calculateurs Parallèles. Editions Hermès 13(1) (2001) 35-45
10. Arnal, J., Migallon, V. and Penadés, J.: Nonstationary parallel newton itérative methods for nonlinear problems. Lectures Notes in Comput. Science, VECPAR'2000 1981 (2001) 380-394
11. Bahi, J., Contassot-Vivier, S., Couturier, R.: Asynchronism in a global computing environment. 16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS'2002, (2002) 90-97.
12. Bahi, J., Contassot-Vivier, S., Couturier, R.: Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid. 17th IEEE and ACM Int. Conf. on International Parallel and Distributed Processing Symposium, IPDPS 2003 (2003) 40a, 9 pages
13. Bahi, J., Domas, S.,Mazouzi, K.: Java Asynchronous Computation Environment. 12-th Euromicro Conference on Parallel, Distributed and Network based Processing, (2004)
14. Bahi, J., Contassot-Vivier, S., Couturier, R.: Performance comparison of parallel programming environments for implementing AIAC algorithms. 18th IEEE and ACM Int. Conf. on International Parallel and Distributed Processing Symposium, IPDPS 2004 (2004) 247b, 8 pages
15. Mazouzi, K., Domas, S. and Bahi, J.: Combination of Java and asynchronism for the grid: a comparative study based on a parallel power method. 6th International Workshop on Java for Parallel and Distributed Computing, JAVAPDC workshop of IPDPS 2004, IEEE computer society press (2004) 158a, 8 pages
16. Bahi, J., Couturier, R. and Vuillemin, P.: Solving nonlinear wave equations in the grid computing environment: an experimental study. Journal of Computational Acoustics (to appear)