A checkpoint protocol for an entry consistent shared memory system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A checkpoint protocol for an entry consistent shared memory system

Full text

Pdf (1.09 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing table of contents

Los Angeles, California, United States

Pages: 121 - 129

Year of Publication: 1994

ISBN:0-89791-654-9

Authors

Nuno Neves	IST - INESC, R. Alves Redol 9, 1000 Lisboa Portugal
Miguel Castro	IST - INESC, R. Alves Redol 9, 1000 Lisboa Portugal
Paulo Guedes	IST - INESC, R. Alves Redol 9, 1000 Lisboa Portugal

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 18, Citation Count: 18

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/197917.197973 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. V. Adve , J. K. Aggarwal, A Unified Formalization of Four Shared-Memory Models, IEEE Transactions on Parallel and Distributed Systems, v.4 n.6, p.613-624, June 1993 [doi>10.1109/71.242161]
	2	Mary Baker and Marl Sullivan. The Recovery Box: Using fast recovery to provide high availability in the UNIX environment. In Proceedings of the Summer 1992 USENIX Conference, pages 31-44, June 1992.
	3	B. N. Bershad, M. J. Zekauskas, and W. A. Sawdon. The midway distributed shared memory system. In Proceedings of the 93 COMPCON Conference, pages 528-537, February 1993.
	4	Anita Borg , Jim Baumbach , Sam Glazer, A message system supporting fault tolerance, Proceedings of the ninth ACM symposium on Operating systems principles, p.90-99, October 10-13, 1983, Bretton Woods, New Hampshire, United States
	5	John B. Carter , John K. Bennett , Willy Zwaenepoel, Implementation and performance of Munin, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.152-164, October 13-16, 1991, Pacific Grove, California, United States
	6	Miguel Castro , Nuno Neves , Pedro Trancuso , Pedro Sousa, MIKE: A Distributed object-oriented programming platform on top of the Mach micro-kernel, USENIX MACH III Symposium, p.253-272, April 19-21, 1993
	7	K. Mani Chandy , Leslie Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.63-75, Feb. 1985 [doi>10.1145/214451.214456]
	8	Kourosh Gharachorloo , Daniel Lenoski , James Laudon , Phillip Gibbons , Anoop Gupta , John Hennessy, Memory consistency and event ordering in scalable shared-memory multiprocessors, Proceedings of the 17th annual international symposium on Computer Architecture, p.15-26, May 28-31, 1990, Seattle, Washington, United States
	9	A. Goldberg, A. Gopal, K. Li, R. Strom, and D. Bacon. Transparent recovery of Math applications. In Proceedings of the Usenix Mach Workshop, pages 169- 184, July 1990.
	10	J. R. Goodman , P. J. Woest, The Wisconsin multicube: a new large-scale cache-coherent multiprocessor, Proceedings of the 15th Annual International Symposium on Computer architecture, p.422-431, May 30-June 02, 1988, Honolulu, Hawaii, United States
	11	Paulo Guedes , Miguel Castro , Nuno Neves, The DiSOM distributed shared object memory, Proceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs, September 12-14, 1994, Wadern, Germany [doi>10.1145/504390.504428]
	12	Golden G. Richard IiI and Mukesh Singhal. Using logging and asynchronous checkpointing to implement recoverable distributed shared memory. In Proceedings of the 12th Symposium on Reliable Distributed Systems, pages 86-95, Princeton, New Jersey, October 1993.
	13	Bob Janssens and W. Kent Fuchs. Relaxing consistency in recoverable distributed shared memory. In The Twenty-Third Annual International Symposium on Fault-Tolerant Computing: Digest of Papers, pages 155-163, June 1993.
	14	David B. Johnson and Willy Zwaenepoel. Sender-based message logging. In Proceedings of the Seventeenth International Symposium on Fault-Tolerant Computing: Digest of Papers, pages 14-19, July 1987.
	15	Richard Koo , Sam Toueg, Checkpointing and rollback-recovery for distributed systems, IEEE Transactions on Software Engineering, v.13 n.1, p.23-31, Jan. 1987 [doi>10.1109/TSE.1987.232562]
	16	Leslie Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, C-28(9):241-248, September 1979.
	17	Eliezer Levy , Avi Silberschatz, Incremental Recovery in Main Memory Database Systems, University of Texas at Austin, Austin, TX, 1992
	18	Kai Li , Paul Hudak, Memory coherence in shared virtual memory systems, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.229-239, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10610]
	19	Barbara Liskov , Sanjay Ghemawat , Robert Gruber , Paul Johnson , Liuba Shrira, Replication in the harp file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.226-238, October 13-16, 1991, Pacific Grove, California, United States
	20	James Steven Plank, Efficient checkpointing on MIMD architectures, Princeton University, Princeton, NJ, 1993
	21	B. Randel. System structure for software fault tolerance. IEEE Transactions on Software Engineering, SE- 1(2):220-232, June 1975.
	22	Richard D. Schlichting , Fred B. Schneider, Fail-stop processors: an approach to designing fault-tolerant computing systems, ACM Transactions on Computer Systems (TOCS), v.1 n.3, p.222-238, August 1983 [doi>10.1145/357369.357371]
	23	Rob Strom , Shaula Yemini, Optimistic recovery in distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.204-226, Aug. 1985 [doi>10.1145/3959.3962]
	24	Michael Stumm and Songnian Zhou. Fault tolerant distributed shared memory algorithms. In Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, pages 719-724, December 1990.
	25	V. S. Sunderam, PVM: a framework for parallel distributed computing, Concurrency: Practice and Experience, v.2 n.4, p.315-339, Dec. 1990 [doi>10.1002/cpe.4330020404]

CITED BY 18

	Paulo Guedes , Miguel Castro , Nuno Neves, The DiSOM distributed shared object memory, Proceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs, September 12-14, 1994, Wadern, Germany
	Soma Chaudhuri , Sundar Kanthadai , Jennifer L. Welch, The role of data-race-free programs in recoverable DSM, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.245, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Taesoon Park , Inseon Lee , Heon Y. Yeom, An efficient causal logging scheme for recoverable distributed shared memory systems, Parallel Computing, v.28 n.11, p.1549-1572, November 2002
	Roy Friedman , Roman Vitenberg , Gregory Chockler, On the composability of consistency conditions, Information Processing Letters, v.86 n.4, p.169-176, 31 May 2003
	Mohsen Sharifi , Behrouz Zolfaghari, Modeling and evaluating the time overhead induced by BER in COMA multiprocessors, Journal of Systems Architecture: the EUROMICRO Journal, v.48 n.13-15, p.377-385, May 2003
	Florin Sultan , Thu D. Nguyen , Liviu Iftode, Lazy Garbage Collection of Recovery State for Fault-Tolerant Distributed Shared Memory, IEEE Transactions on Parallel and Distributed Systems, v.13 n.10, p.1085-1098, October 2002
	Harjinder Sandhu , Tim Brecht , Diego Moscoso, Multiple-writer entry consistency, Cluster computing, Nova Science Publishers, Inc., Commack, NY, 2001
	Greg Bronevetsky , Daniel Marques , Keshav Pingali , Peter Szwed , Martin Schulz, Application-level checkpointing for shared memory programs, ACM SIGARCH Computer Architecture News, v.32 n.5, December 2004
	Christine Morin , Anne-Marie Kermarrec , Michel Banâtre , Alain Gefflaut, An Efficient and Scalable Approach for Implementing Fault-Tolerant DSM Architectures, IEEE Transactions on Computers, v.49 n.5, p.414-430, May 2000
	Luis M. Silva , João Gabriel Silva, Checkpointing Distributed Shared Memory, The Journal of Supercomputing, v.11 n.2, p.137-158, Oct. 1997
	Florin Sultan , Thu D. Nguyen , Liviu Iftode, Lazy Garbage Collection of Recovery State for Fault-Tolerant Distributed Shared Memory, IEEE Transactions on Parallel and Distributed Systems, v.13 n.7, p.673-686, July 2002
	Oliver E. Theel , Brett D. Fleisch, A Dynamic Coherence Protocol for Distributed Shared Memory Enforcing High Data Availability at Low Costs, IEEE Transactions on Parallel and Distributed Systems, v.7 n.9, p.915-930, September 1996
	Christine Morin , Isabelle Puaut, A Survey of Recoverable Distributed Shared Virtual Memory Systems, IEEE Transactions on Parallel and Distributed Systems, v.8 n.9, p.959-969, September 1997
	Daniel J. Scales , Monica S. Lam, Transparent fault tolerance for parallel applications on networks of workstations, Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference, p.27-27, January 22-26, 1996, San Diego, CA
	Greg Bronevetsky , Keshav Pingali , Paul Stodghill, Experimental evaluation of application-level checkpointing for OpenMP programs, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Tim Brecht , Harjinder Sandhu, The region trap library: handling traps on application-defined regions of memory, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.7-7, June 06-11, 1999, Monterey, California
	Michael J. Feeley , Jeffrey S. Chase , Vivek R. Narasayya , Henry M. Levy, Integrating coherency and recoverability in distributed systems, Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, p.16-es, November 14-17, 1994, Monterey, California
	M. Rasit Eskicioglu, A comprehensive bibliography of distributed shared memory, ACM SIGOPS Operating Systems Review, v.30 n.1, p.71-96, Jan. 1996