Experience Using Multiprocessor Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Experience Using Multiprocessor Systems—A Status Report

Full text

Pdf (4.48 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 12 , Issue 2 (June 1980) table of contents

Pages: 121 - 165

Year of Publication: 1980

ISSN:0360-0300

Authors

Anita K. Jones	Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania
Peter Schwarz	Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 42, Citation Count: 42

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

	ALME80	Guy Thomas Almes, Garbage collection in an object-oriented system, 1980
	ARNO74	ARNOLD, J. S., CASEY, D. P., AND Mc- KINSTRY, R.H. "Design of tightly-coupled multiprocessmg programming," IBM Syst. J. 13, 1 (1974).
	BAUD76	BAUDET, G. Asynchronous ~terative methods for multiprocessors, Tech. Rep., Carnegie-Mellon Univ., Pittsburgh, Pa, Nov. 1976.
	BAUD78	Gerard Maurice Baudet, The design and analysis of algorithms for asynchronous multiprocessors., 1978
	BERK69	BERKELEY COMPUTER CORPORATION Berkeley Computer Corp. BCC-500, internal documentation, 1969.
	BLIS74	Bhss.11programmers manual, Carnegie- Mellon Univ., Pittsburgh, Pa., 1974.
	CHAN73	CHANEY, T. J., AND MOLNAR, C. E. "Anomalous behavior of synchronizer and arbiter circuits," IEEE Trans. Computers C-22 (April 1973).
	COOK79	Douglas Cook, In support of domain structure for operating systems, Proceedings of the seventh ACM symposium on Operating systems principles, p.128-130, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806580]
	DAVI77	DAVIS, R., AND KING, J. An overwew of production systems, Halsted Press, New York, 1977, pp. 300-332.
	DIJK68	DIJKSTRA, E. "Cooperating sequential processes," in Programming languages, F. Genuys, Ed., Academic Press, New York, 1968.
	ENSL77	Philip Enslow, Jr., Multiprocessor Organization—a Survey, ACM Computing Surveys (CSUR), v.9 n.1, p.103-129, March 1977 [doi>10.1145/356683.356688]
	FULL76	FULLER, S. H., ALMES, G. T., BROADLEY, W. H., FORGY, C. L., KARLTON, P. L., LESSER, V. R., AND TETER, J.R. PDP- 11/40E mwroprogrammmg reference manual, Tech. Rep., Carnegie-Mellon Umv., Pittsburgh, Pa., Jan. 1976.
	GOLD76	GOLDBERG, A., AND KAY A, EDS. SmaUtalk-72 instructmn manual, Tech. Rep., Xerox Palo Alto Research Center, Palo Alto, Calif., March 1976.
	HAMM50	HAMMING, R. W. "Error.detecting and error-correcting codes," Bell Syst. Tech. J. 26 (April 1950).
	HEAR73	HEART, F., ORNSTEIN, S. M., CROWTHER, W. R., AND BARKER, W. B. "A new minicomputer multiprocessor for the ARPA network," in Proc. AFIPS Nat. Computer Conf., AFIPS Press, Arlington, Va, 1973.
	HEWI73	HEWITT, C., BISHOP, P., AND STEIGER, R. "A universal modular actor formalism for artificial intelligence," m IJCAI. 73, IJCAI, Stanford, Calif., Aug. 1973, pp. 235-245.
	HORN73	J. J. Horning , B. Randell, Process Structuring, ACM Computing Surveys (CSUR), v.5 n.1, p.5-30, March 1973 [doi>10.1145/356612.356614]
	INGA77	INGALLS, D. "Smalltalk-76 implementation," in Proc. A CM SIGPLAN Syrup. Principles of Programming Languages, 1977.
	JAIN79	JAIN, N. "Some measurements on semaphores in Hydra," Ph.D. Dissertation, Carnegie-Mellon Univ., Pittsburgh, Pa., 1979.
	JENS75	George A. Anderson , E. Douglas Jensen, Computer Interconnection Structures: Taxonomy, Characteristics, and Examples, ACM Computing Surveys (CSUR), v.7 n.4, p.197-213, Dec. 1975 [doi>10.1145/356654.356658]
	JENS76	JENSEN, E. D., AND BOEBERT, W E. "Partitioning and assignment of distributed processing software," in Digest of Papers, CompCon Fall 76, Sept. 1976.
	JONE77	JONES, A. K., CHANSLER, R. J. JR., DUR- HAM, i., FEILER, P., AND SCHWANS, K. "Software management of Cm*--A distributed multiprocessor," in Proc AFIPS Nat. Computer Conf., AFIPS Press, Arlington, Va., 1977. pp. 657-663.
	JONE79a	JONES, A. K., AND SCHILLER~ L. Dynamw support for small domains, Tech. Rep, Carnegm-Mellon Univ, Pittsburgh, Pa., 1979.
	JONE79b	Anita K. Jones , Robert J. Chansler, Jr. , Ivor Durham , Karsten Schwans , Steven R. Vegdahl, StarOS, a multiprocessor operating system for the support of task forces, Proceedings of the seventh ACM symposium on Operating systems principles, p.117-127, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806579]
	JONE79c	Anita K. Jones , Karsten Schwans, TASK forces: Distributed software for solving problems of substantial size, Proceedings of the 4th international conference on Software engineering, p.315-330, September 17-19, 1979, Munich, Germany
	KATS78	KATSUKI, D., ELSAM, E., MANN, W., ROB- EATS, E., ROBINSON, d., SKOWRONSKI, S., AND WOLF, E. "Pluribus: An operational fault tolerant microprocessor," Proc. IEEE 66, 10 (Oct. 1978).
	KOBE77	KOBER, R. "The multiprocessor system SMS 201--Combining 128 microprocessors into a powerful computer." in CompCon Fall 77 (ACM), 1977.
	KUNG79	KUN6, H. T Parallel problems and their solutmn, Vo}. 19, Academm Press, New York, 1979.
	KUNG80	KUNG, H.T. "The structure of parallel algorithms," in Advances m computers, Vol. 19, M. C. Yovits, Ed Academm Press, New York, 1980.
	LAMP69	Lampson, B. W. "Dynamic protection structures," in 1969 AFIPS Fall Jt. Computer Conf., AFIPS Press, Arlington, Va., 1969, pp. 27-38.
	LEVY78	LEVY, JOHN V. "A multiple computer system for reliable transaction processing," SIGSMALL Newsletter (ACM) 4, 5 (Oct. 1978).
	LISK74	Barbara Liskov , Stephen Zilles, Programming with abstract data types, Proceedings of the ACM SIGPLAN symposium on Very high level languages, p.50-59, March 28-29, 1974, Santa Monica, California, United States
	LOME78	LOMET, D.B. Coping w~th deadlock ~n d~str~buted systems, Tech. Rep. RC 7460, No. 32196, IBM, Dec. 1978.
	MACK74	MACKINNON, R.A. "Advanced function extended with tightly-coupled multiprocessing," IBM Syst J. 13, 1 (1974).
	MARA77	Madhav Vinayak Marathe, Performance evaluation at the hardware architecture level and the operating system kernel design level., 1978
	NEED77	R. M. Needham , A. D. Birrell, The CAP filing system, Proceedings of the sixth ACM symposium on Operating systems principles, p.11-16, November 16-18, 1977, West Lafayette, Indiana, United States
	NEWE73	NEWELL, A. Productmn systems: Models of control structures, Academic Press, New York, 1973, pp. 463-526.
	OLEI78	OLEINICK, P. N., AND FULLER, S H. The ~mplementatmn and evaluatmn of a parallel algorithm on C romp, Tech. Rep. CMU-CS-78-125, Carnegie-Mellon Univ., Dept. of Computer Science, Pittsburgh, Pa., June 1978.
	ORNS75	ORNSTEIN, S., CROWTHER, W., KRALEY, M., BRESSLER, R, MICHEL, A., AND HEART, P. "Pluribus: A rehable multiprocessor," m Proc. AFIPS Nat. Computer Conf., AFIPS Press, Arlington, Va., 1975.
	OUST80	John K. Ousterhout , Donald A. Scelza , Pradeep S. Sindhu, Medusa: an experiment in distributed operating system structure, Communications of the ACM, v.23 n.2, p.92-105, Feb. 1980 [doi>10.1145/358818.358823]
	PARN72	D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
	PETE72	PETERSON, W. W., AND WELDON, E. J. Error correcting codes, 2nd ed, M.I.T. Press, Cambridge, Mass., 1972.
	RASK78	Levy Raskin, Performance evaluation of multiple processor systems., 1978
	RITC74	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
	SHOR76	SHORTLIFFE, E.H. MYCIN: Computer. based medwal consultations, American Elsevier, New York, 1976.
	SIEW78	SIEWIOREK, D., AND KINI, V, EDS. "Rehability in multlprocessor systems: A case study of C.mmp, Cm*, and C.vmp," IEEE Trans. Computers C27 (Oct. 1978).
	SIEW80	SIEWIOREK, D, BELL, G., AND NEWELL, A. "The multiprocessor design space," m Computer structures: Principles and examples, McGraw-Hill, New York, 1980.
	STEV78	STEVENSON, D. "Parallel computing in the 80's," in Proc. 17th Annual Tech. Syrup.: Tools for Improved Computatmn m the 80's, National Bureau of Standards, 1978.
	STON75	STONE, H. S. "Parallel computers," m Introductmn to computer architecture, Science Research Assoc., 1975, Chap. 8.
	WEID78	Bruce Warren Weide, Statistical methods in algorithm design and analysis., 1978
	WILK77	WILKES, M. V. "Beyond today's computers," m Informatmn processing 77, AFIPS Press, Arlington, Va., 1977, pp 1- 5.
	WULF72	WULF, W. A., AND BELL, C.G. "C.mmp; A multi-miniprocessor," in 1972 AFIPS Fall Jt. Computer Conf., AFIPS Press, Arlington, Va., Dec. 1972.
	WULF74	W. Wulf , E. Cohen , W. Corwin , A. Jones , R. Levin , C. Pierson , F. Pollack, HYDRA: the kernel of a multiprocessor operating system, Communications of the ACM, v.17 n.6, p.337-345, June 1974 [doi>10.1145/355616.364017]
	WULF75a	W. Wulf , R. Levin , C. Pierson, Overview of the Hydra Operating System development, Proceedings of the fifth ACM symposium on Operating systems principles, p.122-131, November 19-21, 1975, Austin, Texas, United States
	WULF75b	William A. Wulf, Reliable hardware-software architecture, Proceedings of the international conference on Reliable software, p.122-130, April 21-23, 1975, Los Angeles, California
	WULF80	WULF, W. A., LEVIN, R., AND HARBISON, S. P. Hydra. An experzmental operating system, McGraw-Hill, New York, 1980.

CITED BY 42

	Karsten Schwan , Win Bo, “Topologies”—distributed objects on multicomputers, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.111-157, May 1990
	A. Birrell , J. Guttag , J. Horning , R. Levin, Synchronization primitives for a multiprocessor: a formal specification, ACM SIGOPS Operating Systems Review, v.21 n.5, p.94-102, Nov. 1987
	Murali Krishnamurthi , Robert E. Young, A multitasking implementation of system simulation: The emulation of an asynchronous parallel processor for system simulation using a single processor, Proceedings of the 16th conference on Winter simulation, p.652-662, December 28-30, 1984, Dallas, TX
	Lars Philipson, VLSI based design principles for MIMD multiprocessor computers with distributed memory management, ACM SIGARCH Computer Architecture News, v.12 n.3, p.319-327, June 1984
	John Tartar, Multiprocessor hardware: An architectural overview, Proceedings of the ACM 1980 annual conference, p.518-526, January 1980
	Gregory R. Andrews , Fred B. Schneider, Concepts and Notations for Concurrent Programming, ACM Computing Surveys (CSUR), v.15 n.1, p.3-43, March 1983
	Karsten Schwan , Tom Bihari , Bruce W. Weide , Gregor Taulbee, High-performance operating system primitives for robotics and real-time control systems, ACM Transactions on Computer Systems (TOCS), v.5 n.3, p.189-231, Aug. 1987
	K. Schwan , W. Bo, Topologies' - computational messaging for multicomputers, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.580-593, January 19-20, 1988, Pasadena, California, United States
	Carolyn Hughes , Usha Chandra , Sallie V. Sheppard, Two implementations of a concurrent simulation environment, Proceedings of the 19th conference on Winter simulation, p.618-623, December 14-16, 1987, Atlanta, Georgia, United States
	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
	Hideharu Amano , Takaichi Yoshida , Hideo Aiso, (SM)2-Sparse Matrix Solving Machine, ACM SIGARCH Computer Architecture News, v.11 n.3, p.213-220, June 1983
	Leslie Lamport, A fast mutual exclusion algorithm, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.1-11, Feb. 1987
	Michael J. Quinn , Narsingh Deo, Parallel graph algorithms, ACM Computing Surveys (CSUR), v.16 n.3, p.319-348, Sept. 1984
	Kazuaki Murakami , Shin-ichiro Mori , Akira Fukuda , Toshinori Sueyoshi , Shinji Tomita, The Kyushu University reconfigurable parallel processor: design of memory and intercommunicaiton architectures, Proceedings of the 3rd international conference on Supercomputing, p.351-360, June 05-09, 1989, Crete, Greece
	Hong-Men Su , Pen-Chung Yew, Efficient Doacross execution on distributed shared-memory multiprocessors, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.842-853, November 18-22, 1991, Albuquerque, New Mexico, United States
	Piyush Mehrotra , Terrence W. Pratt, Language concepts for distributed processing of large arrays, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.19-28, August 18-20, 1982, Ottawa, Canada
	P. Tobin Maginnis, Design considerations for the transformation of MINIX into a distributed operating system, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.608-615, February 1988, Atlanta, Georgia, United States
	Henri E. Bal , Jennifer G. Steiner , Andrew S. Tanenbaum, Programming languages for distributed computing systems, ACM Computing Surveys (CSUR), v.21 n.3, p.261-322, Sep. 1989
	Lars Philipson , Bo Nilsson , Bjorn Breidegard, A communication structure for a multiprocessor computer with distributed global memory, ACM SIGARCH Computer Architecture News, v.11 n.3, p.334-340, June 1983
	K. Schwan , R. Ramnath , S. Vasudevan , D. Ogle, A system for parallel programming, Proceedings of the 9th international conference on Software Engineering, p.270-282, March 1987, Monterey, California, United States
	Pamela Zave , George E. Cole, Jr., A Quantitative Evaluation of the Feasibility of, and Suitable Hardware Architectures for, an Adaptive, Parallel Finite-Element System, ACM Transactions on Mathematical Software (TOMS), v.9 n.3, p.271-292, Sept. 1983
	Winfried Hahn , Kristian Fischer, MuSiC: an event-flow computer for fast simulation of digital systems, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.338-344, June 1985, Las Vegas, Nevada, United States
	Cosimo Antonio Prete, A process cache memory for tightly coupled multiprocessor systems, Proceedings of the 30th annual Southeast regional conference, April 08-10, 1992, Raleigh, North Carolina
	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
	Cosimo A. Prete, RST Cache Memory Design for a Highly Coupled Multiprocessor System, IEEE Micro, v.11 n.2, p.16-19, 40-52, March 1991
	V. P. Krothapalli , P. Sadayappan, An approach to synchronization for parallel computing, Proceedings of the 2nd international conference on Supercomputing, p.573-581, June 1988, St. Malo, France
	François Baccelli , Zhen Liu, On the execution of parallel programs on multiprocessor systems—a queuing theory approach, Journal of the ACM (JACM), v.37 n.2, p.373-414, April 1990
	Gary J. Harkin, Parametrized algorithm decomposition and performance analysis, Proceedings of the 1990 conference on Supercomputing, p.314-323, October 1990, New York, New York, United States
	K. Schwan , J. Gawkowski , B. Blake, Process and workload migration for a parallel branch-and-bound algorithm on a hypercube multicomputer, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1520-1530, January 1989, Pasadena, California, United States
	Chi-Yuan Chin , Kai Hwang, Connection principles for multipath, packet switching networks, ACM SIGARCH Computer Architecture News, v.12 n.3, p.99-108, June 1984
	Karsten Schwan , Rajiv Ramnath , Sridhar Vasudevan , David Ogle, A Language and System for the Construction and Tuning of Parallel Programs, IEEE Transactions on Software Engineering, v.14 n.4, p.455-471, April 1988
	Jonathan Schaeffer , Duane Szafron , Greg Lobe , Ian Parsons, The Enterprise Model for Developing Distributed Applications, IEEE Parallel & Distributed Technology: Systems & Technology, v.1 n.3, p.85-96, August 1993
	David R. Cheriton, The design of a distributed kernel, Proceedings of the ACM '81 conference, p.46-52, January 1981
	Michel, Dubois , Christoph Scheurich , Fayé A. Briggs, Synchronization, Coherence, and Event Ordering in Multiprocessors, Computer, v.21 n.2, p.9-21, February 1988
	H. Burkhart , R. Millen, Performance-Measurement Tools in a Multiprocessor Environment, IEEE Transactions on Computers, v.38 n.5, p.725-737, May 1989
	M. Dubois, Throughput Analysis of Cache-Based Multiprocessors with Multiple Buses, IEEE Transactions on Computers, v.37 n.1, p.58-70, January 1988
	Peter Hibbard, Multiprocessor software design, Proceedings of the ACM 1980 annual conference, p.527-536, January 1980
	Allison J. Mull , P. Tobin Maginnis, Evolutionary steps toward a distributed operating system: theory and implementation, ACM SIGOPS Operating Systems Review, v.25 n.4, p.4-13, Oct. 1991
	Drew Major , Greg Minshall , Kyle Powell, An overview of the NetWare operating system, Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference, p.27-27, January 17-21, 1994, San Francisco, California
	Dalibor Vrsalovic , Edward F. Gehringer , Zary Z. Segall , Daniel P. Siewiorek, The influence of parallel decomposition strategies on the performance of multiprocessor systems, ACM SIGARCH Computer Architecture News, v.13 n.3, p.396-405, June 1985
	Mauricio Arango , David Gelernter , Hussein Badr , Arthur J. Bernstein, Staged circuit switching for network computers, ACM SIGCOMM Computer Communication Review, v.13 n.2, April 1983
	Chuck Rieger , Handy Trigg , Bob Bane, ZMOB: a new computing engine for AI, Proceedings of the 7th international joint conference on Artificial intelligence, p.955-960, August 24-28, 1981, Vancouver, BC, Canada