Fault-tolerant matrix operations for networks of workstations using diskless checkpointing

Journal of Parallel and Distributed Computing

Volumn 43, Issue 2, 1997, Pages 125-138

  Plank, James S ^a   Kim, Youngbae ^b   Dongarra, Jack J ^c  

^a University of Tennessee Knoxville   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031570636     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1336     Document Type: Article

References (46)

1. Anderson E., Bai Z., Bischof C., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Ostrouchov S., Sorensen D. Lapack User's Guide. 1992;SIAM, Philadelphia.
2. A. N. C. Arabe, A. Beguelin, B. Lowekamp, E. Seligman, M. Starkey, P. Stephan, 1996, Dome: Parallel programming in a distributed computing environment, Proc. 10th International Parallel Processing Symposium, IEEE Comput. Soc.
3. Bakken D. E., Schilchting R. D. Supporting fault-tolerant parallel programming in Linda. IEEE Trans. Parallel Distrib. Systems. 6:Mar. 1995;287-302.
4. Barrett R. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 1994;SIAM, Philadelphia.
5. Birman K. P., Marzullo K. ISIS and the meta project. Sun Technol. 1989.
6. M. Blaum, J. Brady, J. Bruck, J. Menon, 1994, EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures, Proc. 21st Annual International Symposium on Computer Architecture, 245, 254.
7. Boley D., Golub G. H., Makar S., Saxena N., McCluskey E. J. Floating point fault tolerance with backward error assertions. IEEE Trans. Comput. 44:Feb. 1995.
8. Borg A., Blau W., Graetsch W., Herrman F., Oberle W. Fault tolerance under UNIX. ACM Trans. Comput. Systems. 7:Feb. 1989;1-24.
9. W. A. Burkhard, J. Menon, 1993, Disk array storage system reliability, Proc. 23rd International Symposium on Fault-Tolerant Computing, 432, 441, IEEE Compt. Soc.
10. Casas J., Clark D. L., Konuru R., Otto S. W., Prouty R. M., Walpole J. MPVM: A migration transparent version of PVM. Compt. Systems. 8:Spring 1995;171-216.
11. J. Casas, D. L. Clark, P. S. Galbiati, R. Konuru, S. W. Otto, R. M. Prouty, J. Walpole, 1995, MIST: PVM with transparent migration and checkpointing, 3rd Annual PVM Users' Group Meeting.
12. Chandy K. M., Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans. Comput. Systems. 3:Feb. 1985;3-75.
13. J. Choi, J. Dongarra, R. Pozo, D. Walker, 1992, ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers, Proc. 4th Symposium on the Frontiers of Massively Parallel Computation, 120, 127, IEEE Compt. Soc.
14. F. Cristian, F. Jahanain, 1991, A timestamp-based checkpointing protocol for long-lived distributed computations, Proc. 10th Symposium on Reliable Distributed Systems, 12, 20.
15. D. Cummings, L. Alkalaj, 1994, Checkpoint/rollback in a distributed system using coarse-grained dataflow, Proc. 24th International Symposium on Fault-Tolerant Computing, 424, 433, IEEE Compt. Soc.
16. Dongarra J. J., Duff I. S., Sorensen D. C., van der Vorst H. A. Solving Linear Systems on Vector and Shared Memory Computers. 1991;SIAM, Philadelphia.
17. E. N. Elnozahy, D. B. Johnson, W. Zwaenepoel, 1992, The performance of consistent checkpointing, Proc. 11th Symposium on Reliable Distributed Systems, 39, 47.
18. E. N. Elnozahy, W. Zwaenepoel, 1994, On the use and implementation of message logging, Proc. 24th International Symposium on Fault-Tolerant Computing, 298, 307.
19. Geist A., Beguelin A., Dongarra J., Manchek R., Jaing W., Sunderam V. PVM - A Users' Guide and Tutorial for Networked Parallel Computing. 1994;MIT Press, Boston.
20. D. Gelernter, D. Kaminsky, 1992, Supercomputing out of recycled garbage: Preliminary experience with piranha, Proc. International Conference on Supercomputing, 417, 427, ACM.
21. G. A. Gibson, L. Hellerstein, R. M. Karp, R. H. Katz, D. A. Patterson, 1989, Failure correction techniques for large disk arrays, Proc. 3rd International Conference on Architectural Support for Programming Languages and Operating Systems, 123, 132, ACM.
22. Golub G. H., Van Loan C. V. Matrix Computations. 1989;Johns Hopkins Univ. Press, Baltimore.
23. Huang K-H., Abraham J. A. Algorithm-based fault tolerance for matrix operations. IEEE Trans. Comput. C-33:June 1984;518-528.
24. Johnson D. B., Zwaenepoel W. Recovery in distributed systems using optimistic message logging and checkpointing. J. Algorithms. 11:Sep. 1990;462-491.
25. Y. Kim, J. S. Plank, J. Dongarra, 1996, Fault tolerant matrix operations using checksum and reverse computation, Proc. 6th Symposium on the Frontiers of Massively Parallel Computation.
26. Koo R., Toueg S. Checkpointing and rollback-recovery for distributed systems. IEEE Trans. Software Engrg. SE-13:Jan. 1987;23-31.
27. Lai T. H., Yang T. H. On distributed snapshots. Inform. Process. Lett. 25:May 1987;153-158.
28. Laranjeira L. A., Malek M., Jenevein R. M. Space/time overhead analysis and experiments with techniques for fault tolerance. Dependable Comput. Fault-Tolerant Systems. 8:1993;303-318.
29. León J., Fisher A. L., Steenkiste P. Tech. Report. CMU-CS-93-124:Feb. 1993.
30. Li K., Naughton J. F., Plank J. S. An efficient checkpointing method for multicomputers with wormhole routing. Int. J. Parallel Process. 20:June 1992;159-180.
31. Li K., Naughton J. F., Plank J. S. Low-latency, concurrent checkpointing for parallel programs. IEEE Trans. Parallel Distrib. Systems. 5:Aug. 1994;874-879.
32. D. Long, A. Muir, R. Golding, 1995, A longitudinal survey of internet host reliability, Proc. 14th Symposium on Reliable Distributed Systems, 2, 9.
33. Luk F. T., Park H. An analysis of algorithm-based fault tolerance techniques. J. Parallel Distrib. Comput. 5:1988;172-184.
34. Int. J. Supercomputer Appl. 8:1994.
35. Mutka M. W., Livny M. The available capacity of a privately owned workstation environment. Performance Evaluation. 1991.
36. J. S. Plank, 1996, Improving the performance of coordinated checkpointers on networks of workstations using RAID techniques, Proc. 15th Symposium on Reliable Distributed Systems, 76, 85.
37. J. S. Plank, K. Li, 1994, Faster checkpointing withN, Proc. 24th International Symposium on Fault-Tolerant Computing, 288, 297.
38. Plank J. S., Li K. Ickp - a consistent checkpointer for multicomputers. IEEE Parallel Distrib. Technol. 2:Summer 1994;62-67.
39. J. Pruyne, M. Livny, 1995, Parallel processing on dynamic resources with CARMI, Proc. First IPPS Workshop on Job Scheduling Strategies for Parallel Processing.
40. A. Roy-Chowdhury, P. Banerjee, 1994, Algorithm-based fault location and recovery for matrix computations, Proc. 24th International Symposium on Fault-Tolerant Computing, 38, 47.
41. L. M. Silva, J. G. Silva, S. Chapple, L. Clarke, 1995, Portable checkpointing and recovery, Proc. HPDC-4, High-Performance Distributed Computing, 188, 195.
42. Snir M., Otto S. W., Huss-Lederman S., Walker D. W., Dongarra J. J. MPI: The Complete Reference. 1996;MIT Press, Boston.
43. G. Stellner, 1996, CoCheck: Checkpointing and process migration for MPI, Proc. 10th International Parallel Processing Symposium.
44. Strom R. E., Yemini S. Optimistic recovery in distributed systems. ACM Trans. Comput. Systems. 3:Aug. 1985;204-226.
45. G. Sure, R. Janssens, W. K. Fuchs, 1995, Reduced overhead logging for rollback recovery in distributed shared memory, Proc. 25th International Symposium on Fault-Tolerant Computing, 279, 288.
46. Y. M. Wang, W. K. Fuchs, 1993, Lazy checkpoint coordination for bounding rollback propagation, Proc. 12th Symposium on Reliable Distributed Systems, 78, 85.