Fault tolerant algorithms for heat transfer problems

Journal of Parallel and Distributed Computing

Volumn 68, Issue 5, 2008, Pages 663-677

  Ltaief, Hatem ^a   Gabriel, Edgar ^a   Garbey, Marc ^a  

^a University of Houston ^*  (United States)

Author keywords

Parabolic problems; Parallel numerical algorithms; Process fault tolerance

Indexed keywords

COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; LINEAR SYSTEMS; PROBLEM SOLVING;

PARABOLIC PROBLEMS; PARALLEL NUMERICAL ALGORITHMS; PROCESS FAULT TOLERANCE;

PARALLEL ALGORITHMS;

EID: 41449089800     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.09.004     Document Type: Article

References (29)

1. A. Agbaria, R. Friedman, Starfish: fault-tolerant dynamic MPI programs on clusters of workstations, in: HPDC '99: Proceedings of the Eighth IEEE International Symposium on High Performance Distributed Computing, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 1999, p. 31.
2. R. Batchu, A. Skjellum, Z. Cui, M. Beddhu, J.P. Neelamegam, Y. Dandass, M. Apte, MPI/FTTM: architecture and taxonomies for fault-tolerant, message-passing middleware for performance-portable parallel computing, in: CCGRID '01: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 2001, p. 26.
3. Beck J.V. The mollification method and the numerical solution of ill-posed problems (Diego A. Murio). SIAM Rev. 36 3 (1994) 502-503
4. Beck M., Dongarra J.J., Fagg G.E., Al Geist G., Gray P., Kohl J., Migliardi M., Moore K., Moore T., Papadopoulous P., Scott S.L., and Sunderam V. HARNESS: a next generation distributed virtual machine. Future Generation Computer Systems 15 5-6 (1999) 571-582
5. G. Bosilca, A. Bouteiller, F. Cappello, S. Djilali, G. Fedak, C. Germain, T. Herault, P. Lemarinier, O. Lodygensky, F. Magniette, V. Neri, A. Selikhov, MPICH-V: toward a scalable fault tolerant MPI for volatile nodes, in: Supercomputing '02: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Los Alamitos, CA, USA, IEEE Computer Society Press, Silver Spring, MD, 2002, pp. 1-18.
6. G. Bosilca, Z. Chen, J. Dongarra, J. Langou, Recovery patterns for iterative methods in a parallel unstable environment, SIAM J. Sci. Comput., May, 2007.
7. Z. Chen, G.E. Fagg, E. Gabriel, J. Langou, T. Angskun, G. Bosilca, J. Dongarra, Fault tolerant high performance computing by a coding approach, in: PPoPP '05: Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, New York, NY, USA, ACM Press, New York, 2005, pp. 213-223.
8. J.J. Dongarra, Z. Chen, G. Bosilca, J. Langou, Disaster survival guide in petascale computing: an algorithmic approach, in: Petascale Computing: Algorithms and Applications, Chapman & Hall, CRC Press, London, Boca Raton, FL, 2007.
9. J. Duell, The design and implementation of Berkeley Lab's linux checkpoint/restart, Berkeley Lab Technical Report (Publication LBNL-54941 〈http://www.osti.gov/servlets/purl/891617-2L2UJc/〉, September 25, 2006.
10. Dupros F., Garbey M., and Fitzgibbon W.E. A filtering technique for system of reaction diffusion equations. Internat. J. Numer. Methods Fluids 52 (2006) 1-29
11. Eckhaus W., and Garbey M. Asymptotic analysis on large timescales for singular perturbations of hyperbolic type. SIAM J. Math. Anal. 21 4 (1990) 867-883
12. C. Engelmann, A. Geist, Super-scalable algorithms for computing on 100,000 processors, in: V.S. Sunderam, G. Dick van Albada, P.M.A. Sloot, J. Dongarra (Eds.), Proceedings of the International Conference on Computational Science (ICCS) 2005, Part I, Lecture Notes in Computer Science, vol. 3514, Springer, Berlin, 2005, pp. 313-321.
13. Fagg G.E., Gabriel E., Chen Z., Angskun T., Bosilca G., Pjesivac-Grbovic J., and Dongarra J.J. Process fault-tolerance: semantics, design and applications for high performance computing. Internat. J. High Performance Comput. Appl. 19 (2005) 465-477
14. E. Gabriel, S. Huang, Runtime optimization of application level communication patterns, in: Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, 12th International Workshop on High-Level Parallel Programming Models and Supportive Environments, Long Beach, CA, March 26, IEEE Computer Society, Silver Spring, MD, 2007, p. 185.
15. M. Garbey, H. Ltaief, Fault tolerant domain decomposition for parabolic problems, New York University, Lecture Notes in Computational Science and Engineering, Springer, Berlin, January 2005, pp. 565-572.
16. Garbey M., and Picard C. A least square extrapolation method for the a priori error estimate of CFD and heat transfer problem. Structural Dynamic Eurodyn (2005) 871-876
17. Gropp W., Lusk E., Doss N., and Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput. 22 6 (1996) 789-828
18. P. Hough, V. Howle, Fault tolerance in large scale scientific computing, in: M.A. Heroux, P. Raghavan, H.D. Simon (Eds.), Parallel Processing for Scientific Computing, SIAM Press, Philadelphia, PA, 2006.
19. K. Ingols, I. Keidar, Availability study of dynamic voting algorithms, in: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems (ICDCS), 2001, pp. 247-254.
20. MPI Forum, Special Issue: MPI2: A Message-Passing Interface Standard. Internat. J. Supercomputer Appl. and High Performance Comput. 12(1-2) (1998) 1-299.
21. I.R. Philp, Software failures and the road to a petaflop machine, in: First Workshop on High Performance Computing Reliability Issues (HPCRI), Los Alamos National Laboratory, February 2005.
22. Sankaran S., Squyres J.M., Barrett B., Lumsdaine A., Duell J., Hargrove P., and Roman E. The LAM/MPI checkpoint/restart framework: system-initiated checkpointing. Internat. J. High Performance Comput. Appl. 19 4 (2005) 479-493
23. Srinivasana A., and Chandra N. Latency tolerance through parallelization of time in scientific applications. Parallel Comput. 31 7 (2005) 777-796
24. G. Stellner, CoCheck: checkpointing and process migration for MPI, in: IPPS '96: Proceedings of the 10th International Parallel Processing Symposium, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 1996, pp. 526-531.
25. Thain D., Tannenbaum T., and Livny M. Distributed computing in practice: the condor experience. Concurrency-Practice and Experience 17 2-4 (2005) 323-356
26. The MPI Forum, MPI: a message passing interface, in: Supercomputing '93: Proceedings of the 1993 ACM/IEEE Conference on Supercomputing, New York, NY, USA, ACM Press, New York, 1993, pp. 878-883.
27. C. Wang, F. Mueller, C. Engelmann, S.L. Scott, A job pause service under LAM / MPI + BLCR for transparent fault tolerance, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS), Long Beach, CA, USA, 2007
28. Y.-M. Wang, Y. Huang, K.-P. Vo, P.-Y. Chung, C. Kintala, Checkpointing and its applications, in: Proceedings of the International Symposium on. Fault-Tolerant Computing, June 1995, pp. 22-31.
29. Y. Zhuang, X.-H. Sun, Stable, globally non-iterative, non-overlapping domain decomposition parallel solvers for parabolic problems, in: Supercomputing '01: Proceedings of the 2001 ACM/IEEE Conference on Supercomputing (CDROM), New York, NY, USA, ACM Press, New York, 2001, p. 19.