Raptor: Integrating checkpoints and thread migration for cluster management

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2003, Pages 141-150

  Shafi, Hazim ^a   Speight, Evan ^b   Bennett, John K ^c  

^a IBM RESEARCH   (United States)

^b Department of Molecular Biology and Genetics   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER MANAGEMENT; RUNTIME SYSTEMS; SOFTWARE DISTRIBUTED SHARED-MEMORY (SDSM); THREAD MIGRATION;

COMPUTER WORKSTATIONS; COST EFFECTIVENESS; DATA PROCESSING; DATABASE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; RELIABILITY; SOFTWARE ENGINEERING;

DATA STORAGE EQUIPMENT;

EID: 27644522793     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2003.1238063     Document Type: Conference Paper

References (32)

1. D. Bailey, J. Barton, T. Lasinski, et al., "The NAS Parallel Benchmarks," NASA Ames RNR-91-002, August 1991.
2. K. Birman and T. Joseph, "Reliable Communication in the Presence of Failures," ACM Transactions on Computer Systems, vol. 5, 1987, pp. 47-76.
3. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, et al., "Cilk: An Efficient Multithreaded Runtime System," ACM SIGPLAN Notices, vol. 30(8), 1995, pp. 207-216.
4. G. Cabillic, G. Muller, and I. Puaut, "The Performance of Consistent Checkpointing in Distributed Shared Memory Systems," Proceedings of the 14th Symposium on Reliable Distributed Systems, September 1995, pp. 96-105.
5. G. Cabillic, T. Priol, and I. Puaut, "MYOAN: An Implementation of the KOAN Shared Virtual Memory on the Intel Paragon," IRISA, Research Report 812, March 1994.
6. M. Costa, P. Guedes, M. Sequeira, et al., "Lightweight Logging for Lazy Release Consistent Distributed Shared Memory," Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation, October 1996, pp. 59-73.
7. E. N. Elnozahy, L. Alvisi, Y.-M. Wang, et al., "A Survey of Rollback-Recovery Protocols in Message-Passing Systems," ACM Computing Surveys, vol. 34(3), 2002, pp. 375-408.
8. Y. Huang, P. E. Chung, C. Kintala, et al., "NT-SwiFT: Software Implemented Fault Tolerance on Windows NT," Proceedings of the 2nd USENIX Windows NT Symposium, August 1998, pp. 47-55.
9. G. Hunt and D. Brubacher, "Detours: Binary Interception of Win32 Functions," Proceedings of the 3rd USENIX Windows NT Symposium, July 1999, pp. 135-144.
10. A. Itzkovitz, A. Shuster, and L. Shalev, "Thread Migration and its Applications in Distributed Shared Memory Systems," Journal of Systems and Software, vol. 42, 1998, pp. 71-87.
11. P. Keleher, "Lazy Release Consistency for Distributed Shared Memory," Ph.D. dissertation, Rice University, Houston, TX, 1995.
12. P. Keleher, S. Dwarkadas, A. Cox, et al., "TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems," Proceedings of the 1994 USENIX Winter Technical Conference, January 1994, pp. 115-131.
13. A.-M. Kermarrec, G. Cabillic, A. Gefflaut, et al., "A Recoverable Distributed Shared Memory: Integrating Coherence and Recoverability," Proceedings of the 25th International Symposium on Fault-Tolerant Computing Systems, June 1995, pp. 289-298.
14. A.-M. Kermarrec, C. Morin, and M. Banatre, "Design, Implementation and Evaluation of ICARE: An Efficient Recoverable DSM," Software Practice and Experience, vol. 28(9), 1998, pp. 981-1010.
15. M. J. Litzkow, M. Livny, and M. W. Mutka, "Condor: A Hunter of Idle Workstations," Proceedings of the 8th International Conference on Distributed Computing Systems, June 1988, pp. 104-111.
16. E. Mascarenhas and V. Rego, "Ariadne: Architecture of a Portable Threads System Supporting Thread Migration," Software - Practice and Experience, vol. 26, 1996, pp. 327-356.
17. S. Milton, "Thread Migration in Distributed Memory Multicomputers," The Australian National University, Technical Report TR-CS-98-01, February 1998.
18. OpenMP Architecture Review Board, OpenMP C and C++ Application Program Interface. Version 2.0 ed., 2002.
19. J. S. Plank, M. Beck, G. Kingsley, et al., "Libckpt: Transparent Checkpointing under Unix," Proceedings of the USENIX Winter 1995 Technical Conference, January 1995, pp. 213-224.
20. E. Reidel, C. v. Ingen, and J. Gray, "A Performance Study of Sequential I/O on Windows NT 4," Proceedings of the 2nd USENIX Windows NT Symposium, August 1998, pp. 1-10.
21. J. Richter, Advanced Windows. 3rd ed., Microsoft Press, 1997.
22. A. Scherer, H. Lu, T. Gross, et al., "Transparent Adaptive Parallelism on NOWs using OpenMP," Proceedings of the 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1999, pp. 96-106.
23. H. A. Shafi, "Reliable Parallel Computing on Clusters of Multiprocessors," Ph.D. dissertation, Rice University, Houston, TX, 2000.
24. H. A. Shafi, E. Speight, and J. K. Bennett, "Efficient User-Level Thread Migration and Checkpointing on Windows NT Clusters," Proceedings of the 3rd USENIX Windows NT Symposium, July 1999, pp. 1-10.
25. J. P. Singh, W.-D. Weber, and A. Gupta, "SPLASH: Stanford Parallel Applications for Shared-Memory," Stanford University, Technical Report CSL-TR-91-469, April 1991.
26. E. Speight and J. K. Bennett, "Brazos: A Third Generation DSM System," Proceedings of the 1st USENIX Windows NT Symposium, August 1997, pp. 95-106.
27. E. Speight, H. A. Shafi, and J. K. Bennett, "Realizing the Performance Potential of the Virtual Interface Architecture," Proceedings of the 13th ACM International Conference on Supercomputing, June 1999, pp. 184-192.
28. J. Srouji, P. Schuster, M. Bach, et al., "A Transparent Checkpoint Facility on NT," Proceedings of the 2nd USENIX Windows NT Symposium, August 1998, pp. 77-85.
29. V. S. Sunderam, "PVM: A Framework for Parallel Distributed Computing," Concurrency: Practice and Experience, vol. 2(4), 1990, pp. 315-339.
30. K. Thitikamol and P. Keleher, "Thread Migration and Communication Minimization in DSM Systems," Proceedings of the IEEE, vol. 87(3), 1999, pp. 487-497.
31. N. H. Vaidya, "A Case for Two-Level Distributed Recovery Schemes," Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1995, pp. 64-73.
32. B. Weissman, B. Gomes, J. Quittek, et al., "Efficient Fine-Grain Thread Migration with Active Threads," Proceedings of the 12th International Parallel Processing Symposium, March 1998. pp. 410-414.