Efficient logging and recovery scheme for lazy release consistent distributed shared memory systems

Future Generation Computer Systems

Volumn 17, Issue 3, 2000, Pages 265-278

  Park, Taesoon ^a   Yeom, Heon Y ^b  

^a Sejong University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS PROGRAMMING; DATA STORAGE EQUIPMENT; FAULT TOLERANT COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DISTRIBUTED SHARED MEMORY SYSTEMS; LAZY RELEASE CONSISTENCY; MESSAGE LOGGING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034317119     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(00)00085-6     Document Type: Article

References (27)

1. R.E. Ahmed, R.C. Frazier, P.N. Marinos, Cache-aided rollback error recovery (carer) algorithms for shared-memory multiprocessor systems, in: Proceedings of the 20th Symposium on Fault-Tolerant Computing, June 1990, pp. 82-88.
2. S.V. Adve, M.D. Hill, Weak ordering - a new definition, in: Proceedings of the 17th Annual International Symposium on Computer Architecture, May 1990, pp. 2-14.
3. 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, September 1995, pp. 95-105.
4. J.B. Carter, A.L. Cox, S. Dwarkadas, E.N. Elnozahy, D.B. Johnson, P. Keleher, S. Rodrigues, W. Yu, W. Zwaenepoel, Network multicomputing using recoverable distributed shared memory, in: Proceedings of the IEEE International Conference CompCon'93, February 1993.
5. Chandy M., Lamport L. Distributed Snapshot: Determining Global States of Distributed Systems. ACM Trans. Comput. Syst. 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 Second Symposium on Operating Systems Design and Implementation, October 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, May 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, October 1994, pp. 42-51.
9. B. Janssens, W.K. Fuchs, Relaxing Consistency in Recoverable Distributed Shared Memory, in: Proceedings of the 23rd Annual International Symposium on Fault-Tolerant Computing, June 1993, pp. 155-163.
10. B. Janassens, W.K. Fuchs, Reducing interprocessor dependence in recoverable shared memory, in: Proceedings of the 13th Symposium on Reliable Distributed Systems, October 1994, pp. 34-41.
11. S. Kanthadai, J.L. Welch, Implementation of recoverable distributed shared memory by logging writes, in: Proceedings of the 16th Internationmal Conference on Distributed Computing Systems, May 1996, pp. 116-123.
12. 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, May 1992, pp. 13-21.
13. P. Keleher, CVM: The Coherent Virtual Machine. http://www.cs.umd.edu/projects/cvm.
14. A. Kermarrec, G. Cabillic, A. Gefflaut, C. Morin, I. Puaut, A recoverable distributed shared memory integrating coherence and recoverability, in: Proceedings of the 25th International Symposium on Fault-Tolerant Computing Systems, June 1995, pp. 289-298.
15. Kim J.L., Park T. An efficient algorithm for checkpointing recovery in distributed systems. IEEE Trans. Parallel Dis. Syst. 4(8):1993;955-960.
16. K. Li, Shared virtual memory on loosely coupled multiprocessors, Ph.D. Thesis, Department of Computer Science, Yale University, September 1986.
17. T. Park, S.B. Cho, H.Y. Yeom, An improved logging and checkpointing scheme for recoverable distributed shared memory, in: Proceedings of the Second Asian Computing Science Conference, December 1996, pp. 74-83.
18. T. Park, S.B. Cho, H.Y. Yeom, An efficient logging scheme for recoverable distributed shared memory systems, in: Proceedings of the 17th International Conference Distributed Computing Systems, May 1997.
19. Randell B., Lee P.A., Treleaven P.C. Reliability issues in computing system design. ACM Comput. Surv. 10(2):1978;123-165.
20. 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, October 1993, pp. 58-67.
21. Schlichting R.D., Schneider F.B. Fail-stop processors: an approach to designing fault-tolerant computing systems. ACM Trans. Comput. Syst. 1(3):1983;222-238.
22. 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.
23. C.B. Stunkel, et. al., The SP2 high performance switch, IBM Syst. J. 24 (2) (1995) 185-204.
24. M. Stumm, S. Zhou, Fault tolerant distributed shared memory, in: Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, December 1990, pp. 719-724.
25. 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, June 1995.
26. V.O. Tam, M. Hsu, Fast recovery in distributed shared virtual memory systems, in: Proceedings of the 10th International Conference on Distributed Computing Systems, May 1990, pp. 38-45.
27. Wu K.L., Fuchs W.K. Recoverable distributed shared memory. IEEE Trans. Comput. 39(4):1990;460-469.