Temporal notions of synchronization and consistency in Beehive

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Temporal notions of synchronization and consistency in Beehive

Full text

Pdf (1.52 MB)

Source

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

Newport, Rhode Island, United States

Pages: 211 - 220

Year of Publication: 1997

ISBN:0-89791-890-8

Authors

Aman Singla	College of Computing, Georgia Institute of Technology, Atlanta, Ga
Umakishore Ramachandran	Digital Equipment Corporation, Cambridge Research Lab and College of Computing, Georgia Institute of Technology, Atlanta, Ga
Jessica Hodgins	College of Computing, Georgia Institute of Technology, Atlanta, Ga

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): 5, Downloads (12 Months): 30, Citation Count: 14

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/258492.258513 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	Hazim Abdel-Shafi , Jonathan Hall , Sarita V. Adve , Vikram S. Adve, An Evaluation of Fine-Grain Producer-Initiated Communication in Cache-Coherent Multiprocessors, Proceedings of the 3rd IEEE Symposium on High-Performance Computer Architecture, p.204, February 01-05, 1997
	2	R. H. Arpaci, A. M. Vahdat, T. Anderson, and D. Patterson. Combining Parallel and Sequential Workloads on a Network of Workstations.
	3	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
	4	K.M. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, SE-5(5):440-452, September 1979.
	5	E Dahlgren and P. Stenstrom. Using Write Caches to Improve Performance of Cache Coherence Protocols in Shared Memory Multiprocessors. Technical report, Department of Computer Engineering, Lund University, April 1993.
	6	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
	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	J. R. Goodman. Cache consistency and sequential consistency. Technical Report Technical Report #1006, University of Wisconsin, Madison, February 1991.
	9	Jessica K. Hodgins , Wayne L. Wooten , David C. Brogan , James F. O'Brien, Animating human athletics, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.71-78, September 1995 [doi>10.1145/218380.218414]
	10	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	11	P. Keleher, S. Dwarkadas, A.L. Cox, and W. Zwaenepoel. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In Proceedings of the Winter 94 Usenix Conference, pages 115-131, January 1994.
	12	Leonidas Kontothanassis , Galen Hunt , Robert Stets , Nikolaos Hardavellas , Michał Cierniak , Srinivasan Parthasarathy , Wagner Meira, Jr. , Sandhya Dwarkadas , Michael Scott, VM-based shared memory on low-latency, remote-memory-access networks, Proceedings of the 24th annual international symposium on Computer architecture, p.157-169, June 01-04, 1997, Denver, Colorado, United States
	13	D. A. Koufaty , X. Chen , D. K. Poulsen , J. Torrellas, Data forwarding in scalable shared-memory multiprocessors, Proceedings of the 9th international conference on Supercomputing, p.255-264, July 03-07, 1995, Barcelona, Spain [doi>10.1145/224538.224569]
	14	L. Lamport. How to make a Multiprocessor Computer that Correctly executes Multiprocess Programs. IEEE Transactions on Computer S3'stems, C-28(9), 1979.
	15	D. Lenoski , J. Laudon , T. Joe , D. Nakahira , L. Stevens , A. Gupta , J. Hennessy, The DASH Prototype: Logic Overhead and Performance, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.41-61, January 1993 [doi>10.1109/71.205652]
	16	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]
	17	E Mattern, M. Cosnard, Y. Robert, P. Quinton, and M. Raynal. Virtual Time and Global States of Distributed Systems. In International Workshop on Parallel and Distributed Algorithms, October 1988.
	18	S. Pakin, M. Lauria, et al. Fast Messages (FM) 2.0 User Documentation.
	19	Umakishore Ramachandran , Gautam Shah , Anand Sivasubramaniam , Aman Singla , Ivan Yanasak, Architectural mechanisms for explicit communication in shared memory multiprocessors, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.62-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224399]
	20	E. Rosti , E. Smirni , T. D. Wagner , A. W. Apon , L. W. Dowdy, The KSR1: experimentation and modeling of poststore, Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.74-85, May 10-14, 1993, Santa Clara, California, United States
	21	Daniel J. Scales , Kourosh Gharachorloo , Chandramohan A. Thekkath, Shasta: a low overhead, software-only approach for supporting fine-grain shared memory, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.174-185, October 01-04, 1996, Cambridge, Massachusetts, United States
	22	Karsten Schwan , Hongyi Zhou, Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads, IEEE Transactions on Software Engineering, v.18 n.8, p.736-748, August 1992 [doi>10.1109/32.153383]
	23	Sandeep Kishan Singhal, Effective remote modeling in large-scale distributed simulation and visualization environments, Stanford University, Stanford, CA, 1997
	24	A. Singla, U. Ramachandran, and J. Hodgins. Temporal notions of Synchronization and Consistency in Beehive. Technical Report GIT-CC-96-27, College of Computing, Georgia Institute of Technology, October 1996.
	25	Z. Xiao F. Gomes , B. Unger , J. Cleary, A fast asynchronous GVT algorithm for shared memory multiprocessor architectures, Proceedings of the ninth workshop on Parallel and distributed simulation, p.203-208, June 13-16, 1995, Lake Placid, New York, United States
	26	R. Yavatkar. MCP: a protocol for coordination and temporal synchronization in multimedia collaborative applications. In 12th bTternational Conference on Distributed Computing Systems, June 1992.

CITED BY 14

	Randal C. Burns , Robert M. Rees , Darrell D. E. Long, Efficient Data Distribution in a Web Server Farm, IEEE Internet Computing, v.5 n.4, p.56-65, July 2001
	Sumeer Bhola , Mustaque Ahamad, 1/k phase stamping for continuous shared data (extended abstract), Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.181-190, July 16-19, 2000, Portland, Oregon, United States
	David C. Brogan , Ronald A. Metoyer , Jessica K. Hodgins, Dynamically Simulated Characters in Virtual Environments, IEEE Computer Graphics and Applications, v.18 n.5, p.58-69, September 1998
	Anton Nijholt , Job Zwiers , Jan Peciva, Mixed reality participants in smart meeting rooms and smart home environments, Personal and Ubiquitous Computing, v.13 n.1, p.85-94, January 2009
	Umakishore Ramachandran , Rishiyur S. Nikhil , Nissim Harel , James M. Rehg , Kathleen Knobe, Space-time memory: a parallel programming abstraction for interactive multimedia applications, ACM SIGPLAN Notices, v.34 n.8, p.183-192, Aug. 1999
	Haifeng Yu , Amin Vahdat, Minimal replication cost for availability, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California
	Haifeng Yu , Amin Vahdat, Design and evaluation of a continuous consistency model for replicated services, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.21-21, October 22-25, 2000, San Diego, California
	Francisco J. Torres-Rojas , Mustaque Ahamad , Michel Raynal, Timed consistency for shared distributed objects, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.163-172, May 04-06, 1999, Atlanta, Georgia, United States
	Navendu Jain , Dmitry Kit , Prince Mahajan , Praveen Yalagandula , Mike Dahlin , Yin Zhang, STAR: self-tuning aggregation for scalable monitoring, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	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
	Srinivasan Parthasarathy , Sandhya Dwarkadas, Shared State for Distributed Interactive Data Mining Applications, Distributed and Parallel Databases, v.11 n.2, p.129-155, March 2002
	Nicolas Bouillot , Eric Gressier-Soudan, Consistency models for distributed interactive multimedia applications, ACM SIGOPS Operating Systems Review, v.38 n.4, p.20-32, October 2004
	Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM Transactions on Computer Systems (TOCS), v.24 n.1, p.70-113, February 2006
	Haifeng Yu , Amin Vahdat, Design and evaluation of a conit-based continuous consistency model for replicated services, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.239-282, August 2002

INDEX TERMS

Primary Classification:
B. Hardware
B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
B.4.3 Interconnections (subsystems)
Subjects: Asynchronous/synchronous operation

Additional Classification:
B. Hardware
B.3 MEMORY STRUCTURES
B.3.2 Design Styles
Subjects: Shared memory

C. Computer Systems Organization

D. Software
D.1 PROGRAMMING TECHNIQUES

General Terms:
Design, Measurement, Performance, Theory

Collaborative Colleagues:

Aman Singla: colleagues

Umakishore Ramachandran: colleagues

Jessica Hodgins: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine

Adobe Acrobat

QuickTime

Windows Media Player

Real Player