An efficient causal logging scheme for recoverable distributed shared memory systems

Parallel Computing

Volumn 28, Issue 11, 2002, Pages 1549-1572

  Park, Taesoon ^a   Lee, Inseon ^b   Yeom, Heon Y ^b  

^a Sejong University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Checkpointing; Distributed shared memory systems; Fault tolerant systems; Lazy release consistency; Message logging; Rollback recovery

Indexed keywords

CACHE MEMORY; COMPUTER ARCHITECTURE; DATA STRUCTURES; FAULT TOLERANT COMPUTER SYSTEMS;

MESSAGE LOGGING;

PARALLEL PROCESSING SYSTEMS;

EID: 0036827672     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(02)00165-5     Document Type: Article

References (26)

1. S.V. Adve, M.D. Hill, Weak ordering - a new definition, in: Proceedings of the 17th Annual International Symposium on Computer Architecture, 1990, pp. 2-14.
2. L. Alvisi, B. Hoppe, K. Marzullo, Nonblocking and orphan-free message logging protocols, in: Proceedings of the 23rd Fault-Tolerant Computing Symposium, 1996, pp. 145-154.
3. Bailey D., Barton J., Lasinski T., Simon H. The NAS parallel benchmarks. International Journal of Supercomputing Applications. 5(3):1991;63-73.
4. G. Cabillic, T. Priol, I. Puaut, The performance of consistent checkpointing in distributed shared memory systems, in: Proceedings of the 14th Symposium on Reliable Distributed Systems, 1995, pp. 95-105.
5. Chandy M., Lamport L. Distributed snapshot: determining global states of distributed systems. ACM Transactions on Computer Systems. 3(1):1985;63-75.
6. M. Costa, P. Guedes, M. Sequeira, N. Neves, M. Castro, Lightweight logging for lazy release consistent distributed shared memory, in: Proceedings of the USENIX 2nd Symposium on Operating Systems Design and Implementation, 1996.
7. K. Gharachorloo, D.E. Lenoski, J. Laudon, P. Gibbons, A. Gupta, J.L. Hennessy, Memory consistency and event ordering in scalable shared-memory multiprocessors, in: Proceedings of the 17th Annual International Symposium on Computer Architecture, 1990, pp. 15-26.
8. G. Janakiraman, Y. Tamir, Coordinated checkpointing rollback error recovery for distributed shared memory multicomputers, in: Proceedings of the 13th Symposium on Reliable Distributed Systems, 1994, pp. 42-51.
9. S. Kanthadai, J.L. Welch, Implementation of recoverable distributed shared memory by logging writes, in: Proceedings of the 16th International Conference on Distributed Computing Systems, 1996, pp. 116-123.
10. P. Keleher, A.L. Cox, W. Zwaenepoel, Lazy release consistency for software distributed shared memory, in: Proceedings of the 18th Annual International Symposium on Computer Architecture, 1992, pp. 13-21.
11. P. Keleher, CVM: the coherent virtual machine, http://www.cs.umd.edu/projects/cvm.
12. K. Li, Shared virtual memory on loosely coupled multiprocessors, PhD thesis, Department of Computer Science, Yale University, 1986.
13. H. Lu, Message passing versus distributed shared memory on networks of workstations, MS thesis, Department of Computer Science, Rice University, 1986.
14. N. Neves, M. Castro, P. Guedes, A checkpoint protocol for an entry consistent shared memory system, in: Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, 1994.
15. Park T., Yeom H.Y. A low overhead logging scheme for fast recovery in distributed shared memory systems. The Journal of Supercomputing. 15(3):2000;295-320.
16. Park T., Yeom H.Y. An efficient logging and recovery scheme for lazy release consistent distributed shared memory systems. Future Generation Computer Systems. 17(3):2000;265-278.
17. Randell B., Lee P.A., Treleaven P.C. Reliability issues in computing system design. ACM Computing Surveys. 10(2):1978;123-165.
18. G.G. Richard III, M. Singhal, Using logging and asynchronous checkpointing to Implement recoverable distributed shared memory, in: Proceedings of the 12th Symposium on Reliable Distributed Systems, 1993, pp. 58-67.
19. Schlichting R.D., Schneider F.B. Fail-stop processors: an approach to designing fault-tolerant computing systems. ACM Transactions on Computer Systems. 1(3):1983;222-238.
20. R. Schwarz, F. Mattern, Detecting causal relationships in distributed computations: in search of the holy grail, Technical Report TR #SFB124-1592, Department of Computer Science, University of Kaiserslautern, 1992.
21. Stunkel C.B.et al. The SP2 high performance switch. IBM Systems Journal. 24(2):1995;185-204.
22. Singh J.P., Weber W.D., Gupta A. SPLASH: standford parallel applications for shared-memory. Computer Architecture News. 20(1):1992;2-12.
23. M. Stumm, S. Zhou, Fault tolerant distributed shared memory, in: Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing, 1990, pp. 719-724.
24. G. Suri, B. Janssens, W.K. Fuchs, Reduced overhead logging for rollback recovery in distributed shared memory, in: Proceedings of the 25th Annual International Symposium on Fault-Tolerant Computing, 1995.
25. V.O. Tam, M. Hsu, Fast recovery in distributed shared virtual memory systems, in: Proceedings of the 10th International Conference on Distributed Computing Systems, 1990, pp. 38-45.
26. Wu K.L., Fuchs W.K. Recoverable distributed shared memory. IEEE Transactions on Computers. 39(4):1990;460-469.