Scope consistency

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scope consistency: a bridge between release consistency and entry consistency

Full text

Pdf (1.27 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures table of contents

Padua, Italy

Pages: 277 - 287

Year of Publication: 1996

ISBN:0-89791-809-6

Authors

Liviu Iftode	Department of Computer Science, Princeton University, Princeton, NJ
Jaswinder Pal Singh	Department of Computer Science, Princeton University, Princeton, NJ
Kai Li

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 26, Citation Count: 30

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/237502.237567 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	Sarita V. Adve , Alan L. Cox , Sandhya Dwarkadas , Ramakrishnan Rajamony , Willy Zwaenepoel, A Comparison of Entry Consistency and Lazy Release Consistency Implementations, Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture, p.26, February 03-07, 1996
	2	B.N. Bershad, M.J. Zekauskas, and W.A. Sawdon. The Midway Distributed Shared Memory System. In Proceedings of the IEEE COMPCON '93 Conference, February 1993.
	3	Roberto Bisiani , Mosur Ravishankar, PLUS: a distributed shared-memory system, Proceedings of the 17th annual international symposium on Computer Architecture, p.115-124, May 28-31, 1990, Seattle, Washington, United States
	4	M. A. Blumrich , K. Li , R. Alpert , C. Dubnicki , E. W. Felten , J. Sandberg, Virtual memory mapped network interface for the SHRIMP multicomputer, Proceedings of the 21ST annual international symposium on Computer architecture, p.142-153, April 18-21, 1994, Chicago, Illinois, United States
	5	John B. Carter , John K. Bennett , Willy Zwaenepoel, Techniques for reducing consistency-related communication in distributed shared-memory systems, ACM Transactions on Computer Systems (TOCS), v.13 n.3, p.205-243, Aug. 1995 [doi>10.1145/210126.210127]
	6	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
	7	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
	8	Richard Gillett. Memory Channel Network for PCI. In Proceedings of Hot Interconnects '95 Symposium, August 1995.
	9	S.A. Herrod. TangoLite; A Multiprocessor Simulation Environment. Computer Systems Laboratory, Stanford Umversity, 1994.
	10	Liviu Iftode , Cezary Dubnicki , Edward W. Felten , Kai Li, Improving Release-Consistent Shared Virtual Memory using Automatic Update, Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture, p.14, February 03-07, 1996
	11	Liviu Iftode , Jaswinder Pal Singh , Kai Li, Understanding application performance on shared virtual memory systems, Proceedings of the 23rd annual international symposium on Computer architecture, p.122-133, May 22-24, 1996, Philadelphia, Pennsylvania, United States
	12	Andrew W. Wilson Jr. Richard P. LaRowe Jr. and Marc J. Teller. Hardware Assist for Distributed Shared Memory. In Proceedings of 13th International Conference on Distributed Computing Systems, pages 246-255, May 1993.
	13	P. Keleher, A.L. Cox, S. Dwarkadas, and W. Zwaenepoel. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In Proceedings of the Winter USENIX Conference, pages 115-132, January 1994.
	14	Pete Keleher , Alan L. Cox , Willy Zwaenepoel, Lazy release consistency for software distributed shared memory, Proceedings of the 19th annual international symposium on Computer architecture, p.13-21, May 19-21, 1992, Queensland, Australia
	15	L. I. Kontothanassis , M. L. Scott, Using memory-mapped network interfaces to improve the performance of distributed shared memory, Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture, p.166, February 03-07, 1996
	16	Kai Li, Shared virtual memory on loosely coupled multiprocessors, 1986
	17	Kai Li , Paul Hudak, Memory coherence in shared virtual memory systems, ACM Transactions on Computer Systems (TOCS), v.7 n.4, p.321-359, Nov. 1989 [doi>10.1145/75104.75105]
	18	Creve Maples, A high-performance, memory-based interconnection system for multicomputer environments, Proceedings of the 1990 conference on Supercomputing, p.295-304, October 1990, New York, New York, United States
	19	Ioannis Schoinas , Babak Falsafi , Alvin R. Lebeck , Steven K. Reinhardt , James R. Larus , David A. Wood, Fine-grain access control for distributed shared memory, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.297-306, October 05-07, 1994, San Jose, California, United States
	20	J.P. Singh, J.L. Hennessy, and A. Gupta. Implications of Hierarchical N-Body Methods for Multiprocessor Architecture. Technical Report CSL-TR-92-506, Stanford University, 1992.
	21	Larry D. Wittie, Gudjon Hermannsson, and Ai Li. Eager Sharing for Efficient Massive Parallelism. In Proceedings of the 1992 International Conference on Parali el Processing, pages 251-255, August 1992.
	22	S.C. Woo, M. Ohara, E. Torrie, j.P. Singh, and A. Gupta. Methodological Considerations and Characterization of the SPLASH-2 Parallel Application Suite. In Proceedings of the 23rd Annual Symposium on Computer Architecture, May 1995.
	23	M.J. Zekauska#, W.A. Sawdon, , and B.N.Bershad. Software Write Detection for a Distributed Shared Memory. In Proceedings of the Operating Systems Design and Implementation Symposium, pages 87-100, November 1994.

CITED BY 30

	Yuanyuan Zhou , Liviu Iftode , Jaswinder Pal Sing , Kai Li , Brian R. Toonen , Ioannis Schoinas , Mark D. Hill , David A. Wood, Relaxed consistency and coherence granularity in DSM systems: a performance evaluation, ACM SIGPLAN Notices, v.32 n.7, p.193-205, July 1997
	Dongming Jiang , Hongzhang Shan , Jaswinder Pal Singh, Application restructuring and performance portability on shared virtual memory and hardware-coherent multiprocessors, ACM SIGPLAN Notices, v.32 n.7, p.217-229, July 1997
	Ayal Itzkovitz , Assaf Schuster, MultiView and Millipage — fine-grain sharing in page-based DSMs, Proceedings of the third symposium on Operating systems design and implementation, p.215-228, February 1999, New Orleans, Louisiana, United States
	Angelos Bilas , Liviu Iftode , Jaswinder Pal Singh, Evaluation of hardware write propagation support for next-generation shared virtual memory clusters, Proceedings of the 12th international conference on Supercomputing, p.274-281, July 1998, Melbourne, Australia
	Matthias A. Blumrich , Richard D. Alpert , Yuqun Chen , Douglas W. Clark , Stefanos N. Damianakis , Cezary Dubnicki , Edward W. Felten , Liviu Iftode , Kai Li , Margaret Martonosi , Robert A. Shillner, Design choices in the SHRIMP system: an empirical study, ACM SIGARCH Computer Architecture News, v.26 n.3, p.330-341, June 1998
	Peter J. Keleher, A high-level abstraction of shared accesses, ACM Transactions on Computer Systems (TOCS), v.18 n.1, p.1-36, Feb. 2000
	Liviu Iftode , Matthias Blumrich , Cezary Dubnicki , David L. Oppenheimer , Jaswinder Pal Singh , Kai Li, Shared virtual memory with automatic update support, Proceedings of the 13th international conference on Supercomputing, p.175-183, June 20-25, 1999, Rhodes, Greece
	Dongming Jiang , Jaswinder Pal Singh, Improving parallel shear-warp volume rendering on shared address space multiprocessors, ACM SIGPLAN Notices, v.32 n.7, p.252-263, July 1997
	DeQing Chen , Chunqiang Tang , Brandon Sanders , Sandhya Dwarkadas , Michael L. Scott, Exploiting high-level coherence information to optimize distributed shared state, ACM SIGPLAN Notices, v.38 n.10, October 2003
	Victor Luchangco, Modeling weakly consistent memories with locks, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.332-333, July 2001, Crete Island, Greece
	Jaeheung Yeo , Heon Y. Yeom , Taesoon Park, An asynchronous protocol for release consistent distributed shared memory systems, Proceedings of the 2000 ACM symposium on Applied computing, p.716-721, March 2000, Como, Italy
	Karthik Balasubramanian , David K. Lowenthal, Efficient support for pipelining in software distributed shared memory systems, Real-time system security, Nova Science Publishers, Inc., Commack, NY, 2003
	Byung-Hyun Yu , Zhiyi Huang , Stephen Cranefield , Martin Purvis, Homeless and home-based Lazy Release Consistency protocols on Distributed Shared Memory, Proceedings of the 27th Australasian conference on Computer science, p.117-123, January 01, 2004, Dunedin, New Zealand
	Matteo Frigo , Victor Luchangco, Computation-centric memory models, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.240-249, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Peter J. Keleher, Tapeworm: high-level abstractions of shared accesses, Proceedings of the third symposium on Operating systems design and implementation, p.201-214, February 1999, New Orleans, Louisiana, United States
	Jelica Protic , Milo Tomasevic , Veljko Milutinovic, Distributed Shared Memory: Concepts and Systems, IEEE Parallel & Distributed Technology: Systems & Technology, v.4 n.2, p.63-79, June 1996
	M. Rasit Eskicioglu , T. Anthony Marsland, Shared memory computing on SP2: JIAJIA approach, Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research, p.12, November 30-December 03, 1998, Toronto, Ontario, Canada
	Yosi Ben-Asher , Dimitry Podvolny, Y-Invalidate: A New Protocol for Implementing Weak Consistency in DSM Systems, International Journal of Parallel Programming, v.29 n.6, p.583-606, December 2001
	Azzedine Boukerche , Alba Cristina Magalhaes Alves de Melo , Mauricio Ayala-Rincón , Maria Emilia Machado Telles Walter, Parallel strategies for the local biological sequence alignment in a cluster of workstations, Journal of Parallel and Distributed Computing, v.67 n.2, p.170-185, February, 2007
	Sven M. Paas , Thomas Bemmerl , Karsten Scholtyssik, Win32 API emulation on UNIX for software DSM, Proceedings of the 2nd conference on USENIX Windows NT Symposium, p.5-5, August 03-04, 1998, Seattle, Washington
	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
	Evan Speight , John K. Bennett, Brazos: a third generation DSM system, Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997, p.13-13, August 11-13, 1997, Seattle, Washington
	Hazim Abdel-Shafi , Evan Speight , John K. Bennett, Efficient user-level thread migration and checkpointing on windows NT clusters, Proceedings of the 3rd conference on USENIX Windows NT Symposium, p.1-1, July 12-15, 1999, Seattle, Washington
	Z. Huang , C. Sun , M. Purvis , S. Cranefield, View-based consistency and false sharing effect in distributed shared memory, ACM SIGOPS Operating Systems Review, v.35 n.2, p.51-60, April 2001
	Yang-Suk Kee , Jin-Soo Kim , Soonhoi Ha, ParADE: An OpenMP Programming Environment for SMP Cluster Systems, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.6, November 15-21, 2003
	Guangming Tan , Dongrui Fan , Junchao Zhang , Andrew Russo , Guang R. Gao, Experience on optimizing irregular computation for memory hierarchy in manycore architecture, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, February 20-23, 2008, Salt Lake City, UT, USA
	Woo-Chul Jeun , Yang-Suk Kee , Soonhoi Ha , Changdon Kee, Overcoming performance bottlenecks in using OpenMP on SMP clusters, Parallel Computing, v.34 n.10, p.570-592, October, 2008
	Vicent Cholvi , Ernesto Jiménez , Antonio Fernández Anta, Interconnection of distributed memory models, Journal of Parallel and Distributed Computing, v.69 n.3, p.295-306, March, 2009
	Hsiao-Hsi Wang , Kuan-Ching Li , Ssu-Hsuan Lu , Chun-Chieh Yang , Jean-Luc Gaudiot, Design and implementation of an agent home scheme strategy for prefetch-based DSM systems, International Journal of Parallel Programming, v.36 n.6, p.521-542, December 2008
	B. H. Yu , P. Werstein, Lazy home-based protocol for a software distributed shared memory system, International Journal of High Performance Computing and Networking, v.5 n.5/6, p.331-342, May 2008