Efficient message passing interface (MPI) for parallel computing on clusters of workstations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient message passing interface (MPI) for parallel computing on clusters of workstations

Full text

Pdf (1.04 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: 64 - 73

Year of Publication: 1995

ISBN:0-89791-717-0

Authors

Jehoshua Bruck	California Institute of Technology, Mail Code 116-81, Pasadena, CA
Danny Dolev	Institute of CS, Hebrew University, Jerusalem, Israel
Ching-Tien Ho	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
Marcel-Cătălin Roşu	Department of Computer Science, Cornell University, Ithaca, NY
Ray Strong	IBM Almaden Research center, 650 Harry Road, San Jose, CA

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

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/215399.215421 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	Y. Amir, D. Dolev, S. Kramer and D. Malki, "Transis: A communication subs-system for high availability," Proceedings of the 2#nd International Symposium on Fault-Tolerant Computing, IEEE, pp. 76-84, 1992.
	2	Vasanth Bala , Jehoshua Bruck , Raymond Bryant , Robert Cypher , Peter de Jong , Pablo Elustondo , D. Frye , Alex Ho , Ching-Tien Ho , Gail Irwin , Shlomo Kipnis , Richard Lawrence , Marc Snir, The IBM external user interface for scalable parallel systems, Parallel Computing, v.20 n.4, p.445-462, April 1994 [doi>10.1016/0167-8191(94)90022-1]
	3	Vasanth Bala , Shlomo Kipnis , Marc Snir , Jehoshua Bruck , Robert Cypher , Pablo Elustondo , Alex Ho , Ching-Tien Ho, CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers, Proceedings of the 8th International Symposium on Parallel Processing, p.835-844, April 01, 1994
	4	K. Birman, R. Cooper, T. A. Joseph, K. Marzullo, M. Makpangou, K. Kane, F. Schmuck and M. Wood, The 1SIS System Manual, Dept. of Computer Science, Cotnell University, September 1990.
	5	G. M. Brown , M. G. Gouda , R. E. Miller, Block acknowledgement: redesigning the window protocol, Symposium proceedings on Communications architectures & protocols, p.128-135, September 25-27, 1989, Austin, Texas, United States
	6	Jehoshua Bruck , Danny Dolev , Ching-Tien Ho , Rimon Orni , H. Raymond Strong, PCODE: an efficient and reliable collective communication protocol for unreliable broadcast domain, Proceedings of the 9th International Symposium on Parallel Processing, p.130-139, April 25-28, 1995
	7	J. B. Carter , W. Zwaenepoel, Optimistic implementation of bulk data transfer protocols, ACM SIGMETRICS Performance Evaluation Review, v.17 n.1, p.61-69, May 1989
	8	David R. Cheriton , Willy Zwaenepoel, Distributed process groups in the V Kernel, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.77-107, May 1985 [doi>10.1145/214438.214439]
	9	Parasoft Corporation, Express version 1.0: A communication environment for parallel computers, 1988.
	10	Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
	11	H. Franke, P. I-Iochschild, P. Pattnaik, and M. Snir, MP1.F: An EfJicient Implementation of MPI on 1BM. SP1, Proceedings of 1994 International Conference on Parallel Processing, Vol. III, pp. 197-201, August, 1994.
	12	Al Geist , Adam Beguelin , Jack Dongarra , Weicheng Jiang , Robert Manchek , Vaidy Sunderam, PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing, MIT Press, Cambridge, MA, 1995
	13	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	14	Chengchang Huang , Eric P. Kasten , Philip K. McKinley, Design and implementation of multicast operations for ATM-based high performance computing, Proceedings of the 1994 conference on Supercomputing, p.164-173, December 1994, Washington, D.C., United States
	15	Message Passing Interface Forum, MPI: A Message- Passing Interface Standard, May 1994.
	16	J. Mogul , R. Rashid , M. Accetta, The packer filter: an efficient mechanism for user-level network code, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.39-51, November 08-11, 1987, Austin, Texas, United States
	17	R. B. Morris, Y. Tsuji, and P. Carnevali, "Adaptive Solution Strategy for Solving Large Systems of p-type Finite Element Equations", Int. J. Numer. Methods Eng., Vol 33, 2059-2071, 1992.
	18	D. Patterson et al., "A Case for Networks of Workstations (NOW)", Symposium Record of Hot interconnects II, pp. 24-39, August 1994.
	19	R. Strong, D. Dolev, and F. Cristian, "A Unified Theory of Distributed Coordination with Communication Uncertainty," IBM Research Report RJ7727, 1990, in the Proceedings of the #8th Allerton Conference, Allerton, September, 1990.
	20	Andrew S. Tanenbaum , M. Frans Kaashoek , Henri E. Bal, Parallel Programming Using Shared Objects and Broadcasting, Computer, v.25 n.8, p.10-19, August 1992 [doi>10.1109/2.153276]

CITED BY 5

	Alex Brodsky , Jan Bækgaard Pedersen , Alan Wagner, On the complexity of buffer allocation in message passing systems, Journal of Parallel and Distributed Computing, v.65 n.6, p.692-713, June 2005
	Donald Johnson , David J. Lilja , John Riedl, Circulating shared-registers for multiprocessor systems, Journal of Systems Architecture: the EUROMICRO Journal, v.52 n.3, p.152-168, March 2006
	Amit Rudra , Raj Gopalan, Adaptive use of a cluster of PCs for data warehousing applications: some problems and issues, Proceedings of the 2000 ACM symposium on Applied computing, p.698-703, March 2000, Como, Italy
	Jan Bíkgaard Pedersen , Alex Brodsky , Jeffrey Sampson, Approximating the buffer allocation problem using epochs, Journal of Parallel and Distributed Computing, v.68 n.9, p.1263-1282, September, 2008
	Hong Tang , Kai Shen , Tao Yang, Compile/run-time support for threaded MPI execution on multiprogrammed shared memory machines, ACM SIGPLAN Notices, v.34 n.8, p.107-118, Aug. 1999

INDEX TERMS

Primary Classification:
D. Software
D.1 PROGRAMMING TECHNIQUES
D.1.3 Concurrent Programming
Subjects: Parallel programming

Additional Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.2 Network Protocols
Subjects: Protocol architecture (OSI model)
C.4 PERFORMANCE OF SYSTEMS
Subjects: Performance attributes
C.5 COMPUTER SYSTEM IMPLEMENTATION
C.5.3 Microcomputers

Nouns: IBM RS/6000

General Terms:
Design, Performance, Reliability

Collaborative Colleagues:

Jehoshua Bruck: colleagues

Danny Dolev: colleagues

Ching-Tien Ho: colleagues

Marcel-Cătălin Roşu: colleagues

Ray Strong: 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
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player