Remote queues

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Remote queues: exposing message queues for optimization and atomicity

Full text

Pdf (1.78 MB)

Source

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

Santa Barbara, California, United States

Pages: 42 - 53

Year of Publication: 1995

ISBN:0-89791-717-0

Authors

Eric A. Brewer	UC Berkeley
Frederic T. Chong	MIT
Lok T. Liu	UC Berkeley
Shamik D. Sharma	University of Maryland
John D. Kubiatowicz	MIT

Sponsors

European Theoretical :
IEEE : Institute of Electrical and Electronics Engineers
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): 19, Citation Count: 13

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/215399.215416 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.

	ACP95	L.E. Anderson, D. E. Culler and D A. Patterson. The Case for NOW To appear in IEEE Mtcro, 1995
	AGA+93	Anant Agarwal , John Kubiatowicz , David Kranz , Beng-Hong Lim , Donald Yeung , Godfrey D'Souza , Mike Parkin, Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors, IEEE Micro, v.13 n.3, p.48-61, May 1993 [doi>10.1109/40.216748]
	ARP+95	Remzi H. Arpaci , David E. Culler , Arvind Krishnamurthy , Steve G. Steinberg , Katherine Yelick, Empirical evaluation of the CRAY-T3D: a compiler perspective, Proceedings of the 22nd annual international symposium on Computer architecture, p.320-331, June 22-24, 1995, S. Margherita Ligure, Italy
	BK94	E A. Brewer and B. C. Kuszmaul. How to Get Good Performance from the CM-5 Data Network, 1PPS '94
	CSBS95	E T. Chong, S D Sharma, E. A. Brewer and J. Saltz Multiprocessor Runtime Support for Irregular DAGs To appear in Toward Teraflop Computing and New Grand Challenge Applications, R K. Kalia and P. Vashishta, editors. Nova Science Publishers, 1995.
	CDG+93	D, E. Culler, A. Dusseau, S, C. Goldstem, A. Knshnamurthy, S. Lumetta, T. von Eicken, and K. Yelick. Parallel Programming m Split-C. Supercomputmg "93.
	DEH+94	A. DeHon , F. Chong , M. Becker , E. Egozy , H. Minsky , S. Peretz , T. F. Knight, Jr., METRO: a router architecture for high-performance, short-haul routing networks, Proceedings of the 21ST annual international symposium on Computer architecture, p.266-277, April 18-21, 1994, Chicago, Illinois, United States
	FOX+88	Geoffrey C. Fox , Mark A. Johnson , Gregory A. Lyzenga , Steve W. Otto , John K. Salmon , David W. Walker, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	HB92	I S Duff, R. G. Grimes and J. G. Lewis. User # Guide {or the Harwell-Boeing Sparse Matrix Collection. CERFACS Technical Report TR/PA/92/86, October 1992
	INTEL91	Intel Corporatxon. Paragon XP/S Product Overvtew, 1991.
	KA93	John Kubiatowicz , Anant Agarwal, Anatomy of a message in the Alewife multiprocessor, Proceedings of the 7th international conference on Supercomputing, p.195-206, July 19-23, 1993, Tokyo, Japan [doi>10.1145/165939.165970]
	KC94	Vijay Karamcheti , Andrew A. Chien, Software overhead in messaging layers: where does the time go?, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.51-60, October 05-07, 1994, San Jose, California, United States
	KLC94	J.H. Klm, Z. Llu and A. A. Chxen. Compressionless Routing: A Framework for Adaptwe and Fault-Tolerant Routing. ISCA '94.
	KTR93	T. T. Kwan , B. K. Totty , D. A. Reed, Communication and computation performance of the CM-5, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.192-201, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169691]
	KUS+94	J. Kuskin , D. Ofelt , M. Heinrich , J. Heinlein , R. Simoni , K. Gharachorloo , J. Chapin , D. Nakahira , J. Baxter , M. Horowitz , A. Gupta , M. Rosenblum , J. Hennessy, The Stanford FLASH multiprocessor, Proceedings of the 21ST annual international symposium on Computer architecture, p.302-313, April 18-21, 1994, Chicago, Illinois, United States
	LEI+92	C.E. Leiserson et aI. The Network Architecture of the Connection Machine CM-5. SPAA "92, March 21, 1994.
	LC94	Lok T. Liu , David E. Culler, Measurements of Active Messages Performance on the CM-5, University of California at Berkeley, Berkeley, CA, 1994
	MMRW93	A. B. Maccabe, K. S. McCurley, R. Riesen, and S. R Wheat SUNMOS for the lntel Paragon: A Brief User's Guide. Proceedings o/the lntel Supercomputer Users Group Annual North America Users Conference, June 1993.
	PBGB93	G. M. Papadopoulos , G. A. Boughton , R. Greiner , M. J. Beckerle, T: integrated building blocks for parallel computing, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.624-635, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169811]
	PIE94	Paul Pierce, The NX message passing interface, Parallel Computing, v.20 n.4, p.463-480, April 1994 [doi>10.1016/0167-8191(94)90023-X]
	RLW94	S. K. Reinhardt , J. R. Larus , D. A. Wood, Tempest and typhoon: user-level shared memory, Proceedings of the 21ST annual international symposium on Computer architecture, p.325-336, April 18-21, 1994, Chicago, Illinois, United States
	SEI94	C Seitz Myrinet # A Gigabit-per-Second Local-Area Network, Proceedings of Hot Interconnects II, August I994.
	SPE+93	E. Spertus et al. Evaluation of Mechanisms for Fine-Grained Parallel Programs in the J-Machine and the CM-5. ISCA '93
	SS95	K E Schauser and C. J Scheiman. Experience with Actwe Messages on the Meiko CS-2, IPPS '95.
	STU+94	C. B Stunkel et al. The SP2 Communication Subsystem Online as' http://ibm.tc.cornell.edu/ibm/pps/doc/css/ess.ps.
	vE+92	Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
	WAL94	David W. Walker, The design of a standard message passing interface for distributed memory concurrent computers, Parallel Computing, v.20 n.4, p.657-673, April 1994 [doi>10.1016/0167-8191(94)90033-7]
	WHJ+95	Deborah A. Wallach , Wilson C. Hsieh , Kirk L. Johnson , M. Frans Kaashoek , William E. Weihl, Optimistic active messages: a mechanism for scheduling communication with computation, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.217-226, July 19-21, 1995, Santa Barbara, California, United States

CITED BY 13

	Alan M. Mainwaring , David E. Culler, Design challenges of virtual networks: fast, general-purpose communication, ACM SIGPLAN Notices, v.34 n.8, p.119-130, Aug. 1999
	Steven K. Reinhardt , Robert W. Pfile , David A. Wood, Decoupled hardware support for distributed shared memory, ACM SIGARCH Computer Architecture News, v.24 n.2, p.34-43, May 1996
	Dejan Perkovic , Peter J. Keleher, Responsiveness without interrupts, Proceedings of the 13th international conference on Supercomputing, p.101-108, June 20-25, 1999, Rhodes, Greece
	Olivier Maquelin , Guang R. Gao , Herbert H. J. Hum , Kevin B. Theobald , Xin-Min Tian, Polling watchdog: combining polling and interrupts for efficient message handling, ACM SIGARCH Computer Architecture News, v.24 n.2, p.179-188, May 1996
	Koen Langendoen , Raoul Bhoedjang , Henri Bal, Models for Asynchronous Message Handling, IEEE Parallel & Distributed Technology: Systems & Technology, v.5 n.2, p.28-38, April 1997
	Shubhendu S. Mukherjee , Babak Falsafi , Mark D. Hill , David A. Wood, Coherent network interfaces for fine-grain communication, ACM SIGARCH Computer Architecture News, v.24 n.2, p.247-258, May 1996
	Dejan S. Milojicic , Alan Langerman , David L. Black , Michelle Dominijanni , Randall W. Dean , Steven J. Sears, Concurrency: A Case Study in Remote Tasking and Distributed IPC in Mach, IEEE Parallel & Distributed Technology: Systems & Technology, v.5 n.2, p.39-49, April 1997
	Paolo Romano , Francesco Quaglia , Bruno Ciciani, A Lightweight and Scalable e-Transaction Protocol for Three-Tier Systems with Centralized Back-End Database, IEEE Transactions on Knowledge and Data Engineering, v.17 n.11, p.1578-1583, November 2005
	Boris Roussev , Jie Wu, Distributed computing using Java: a comparison of two server designs, Journal of Systems Architecture: the EUROMICRO Journal, v.52 n.7, p.432-440, July 2006
	David L. Black , Randall D. Smith , Steven J. Sears , Randall W. Dean, FLIPC: a low latency messaging system for distributed real time environments, Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference, p.19-19, January 22-26, 1996, San Diego, CA
	Steven H. Rodrigues , Thomas E. Anderson , David E. Culler, High-performance local area communication with fast sockets, Proceedings of the Annual Technical Conference on Proceedings of the USENIX 1997 Annual Technical Conference, p.20-20, January 06-10, 1997, Anaheim, California
	Francesco Quaglia , Paolo Romano, Ensuring e-Transaction with Asynchronous and Uncoordinated Application Server Replicas, IEEE Transactions on Parallel and Distributed Systems, v.18 n.3, p.364-378, March 2007
	John D. Owens , William J. Dally , Ron Ho , D. N. (Jay) Jayasimha , Stephen W. Keckler , Li-Shiuan Peh, Research Challenges for On-Chip Interconnection Networks, IEEE Micro, v.27 n.5, p.96-108, September 2007