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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
El Tarazi, M.N.: Some convergence results for asynchronous algorithms. Numerisch Mathematik 39, 325–340 (1982)
Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs (1989)
Hairer, E., Wanner, G.: Solving ordinary differential equations II: Stiff and differential-algebraic problems. In: Ser. Springer series in computational mathematics, vol. 14, pp. 5–8. Springer, Berlin (1991)
El Baz, D., Spiteri, P., Miellou, J.-C., Gazen, D.: Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems. Journal of Parallel and Distributed Computing 38(1), 1–15 (1996)
Cohen, S.D., Hindmarsh, A.C.: CVODE, A Stiff/Nonstiff ODE Solver in C. Computers in Physics 10(2), 138–143 (1996)
Bahi, J.M., Miellou, J.-C., Rhofir, K.: Asynchronous multisplitting methods for nonlinear fixed point problems. Numerical Algorithms 15(3,4), 315–345 (1997)
Szyld, D., Xu, J.J.: Convergence of some asynchronous nonlinear multisplitting methods. Research Report 99-6-30, Department of Mathematics, Temple University (1999)
Frommer, A., Szyld, D.: On asynchronous iterations. J. Comp. Appl. Math. 123, 201–216 (2000)
Guivarch, R., Padiou, G., Papaix, P.: Asynchronous Schwarz alternating method in observation based distributed environment. Réseaux et Systémes Rèpartis - Calculateurs Parallèles 13(1), 35–45 (2001)
Arnal, J., Migallon, V., Penadés, J.: Nonstationary parallel newton iterative methods for nonlinear problems. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds.) VECPAR 2000. LNCS, vol. 1981, pp. 380–394. Springer, Heidelberg (2001)
Bahi, J., Contassot-Vivier, S., Couturier, R.: Asynchronism in a global computing environment. In: 16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002, pp. 90–97 (2002)
Bahi, J., Contassot-Vivier, S., Couturier, R.: Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid. In: 17th IEEE and ACM Int. Conf. on International Parallel and Distributed Processing Symposium, IPDPS 2003, vol. 40a, 9p. (2003)
Bahi, J., Domas, S., Mazouzi, K.: Java Asynchronous Computation Environment. In: 12-th Euromicro Conference on Parallel, Distributed and Network based Processing (2004)
Bahi, J., Contassot-Vivier, S., Couturier, R.: Performance comparison of parallel programming environments for implementing AIAC algorithms. In: 18th IEEE and ACM Int. Conf. on International Parallel and Distributed Processing Symposium, IPDPS 2004, vol. 247b, 8p. (2004)
Mazouzi, K., Domas, S., Bahi, J.: Combination of java and asynchronism for the grid: a comparative study based on a parallel power method. In: 6th International Workshop on Java for Parallel and Distributed Computing, JAVAPDC workshop of IPDPS 2004, vol. 158a, 8p. IEEE computer society press, Los Alamitos (2004)
Bahi, J., Couturier, R., Vuillemin, P.: Solving nonlinear wave equations in the grid computing environment: an experimental study. Journal of Computational Acoustics (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bahi, J., Couturier, R., Vuillemin, P. (2005). Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_24
Download citation
DOI: https://doi.org/10.1007/11403937_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25424-9
Online ISBN: 978-3-540-31854-5
eBook Packages: Computer ScienceComputer Science (R0)