article

Free access

Experience Using Multiprocessor Systems—A Status Report

Authors:

Anita K. Jones,

Peter SchwarzAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 12, Issue 2

Pages 121 - 165

https://doi.org/10.1145/356810.356813

Published: 01 June 1980 Publication History

PDF eReader

References

[1]

ALMES, G.T. "Garbage collection in an object-oriented system," Ph.D. Dmsertation, Carnegie-Mellon Univ Pittsburgh, Pa., 1980.]]

Crossref

Google Scholar

[2]

ARNOLD, J. S., CASEY, D. P., AND Mc- KINSTRY, R.H. "Design of tightly-coupled multiprocessmg programming," IBM Syst. J. 13, 1 (1974).]]

Digital Library

Google Scholar

[3]

BAUDET, G. Asynchronous ~terative methods for multiprocessors, Tech. Rep., Carnegie-Mellon Univ., Pittsburgh, Pa, Nov. 1976.]]

Google Scholar

[4]

BAUDET, G. "The design and analysis of algorithms for asynchronous multiprocessots," Ph.D. Dissertation, Carnegie-Mellon Univ., Pittsburgh, Pa., 1978.]]

Crossref

Google Scholar

[5]

BERKELEY COMPUTER CORPORATION Berkeley Computer Corp. BCC-500, internal documentation, 1969.]]

Google Scholar

[6]

Bhss.11programmers manual, Carnegie- Mellon Univ., Pittsburgh, Pa., 1974.]]

Google Scholar

[7]

CHANEY, T. J., AND MOLNAR, C. E. "Anomalous behavior of synchronizer and arbiter circuits," IEEE Trans. Computers C-22 (April 1973).]]

Digital Library

Google Scholar

[8]

COOK, D. "In support of domain structure for operating systems," in Proc 7th Symp. Operatmg Systems Prznciples (ACM), Dec. 1979.]]

Crossref

Google Scholar

[9]

DAVIS, R., AND KING, J. An overwew of production systems, Halsted Press, New York, 1977, pp. 300-332.]]

Google Scholar

[10]

DIJKSTRA, E. "Cooperating sequential processes," in Programming languages, F. Genuys, Ed., Academic Press, New York, 1968.]]

Google Scholar

[11]

ENSLOW, P.H. "Multiprocessor organization: A survey," Comput. Surv. 9, 1 (March 1977), 103-129.]]

Digital Library

Google Scholar

[12]

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.]]

Google Scholar

[13]

GOLDBERG, A., AND KAY A, EDS. SmaUtalk-72 instructmn manual, Tech. Rep., Xerox Palo Alto Research Center, Palo Alto, Calif., March 1976.]]

Google Scholar

[14]

HAMMING, R. W. "Error.detecting and error-correcting codes," Bell Syst. Tech. J. 26 (April 1950).]]

Google Scholar

[15]

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.]]

Google Scholar

[16]

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.]]

Google Scholar

[17]

HORNING, J. J., AND RANDELL, B. "Process structuring," Comput. Surv. 5, 1 (March 1973), 5-30.]]

Digital Library

Google Scholar

[18]

INGALLS, D. "Smalltalk-76 implementation," in Proc. A CM SIGPLAN Syrup. Principles of Programming Languages, 1977.]]

Google Scholar

[19]

JAIN, N. "Some measurements on semaphores in Hydra," Ph.D. Dissertation, Carnegie-Mellon Univ., Pittsburgh, Pa., 1979.]]

Google Scholar

[20]

JENSEN, E. D., AND ANDERSON, G. A. "Computer interconnection structures: Taxonomy, characteristics, and examples," Comput. Surv. 7, 4 (Dec. 1975), 197-213.]]

Crossref

Google Scholar

[21]

JENSEN, E. D., AND BOEBERT, W E. "Partitioning and assignment of distributed processing software," in Digest of Papers, CompCon Fall 76, Sept. 1976.]]

Google Scholar

[22]

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.]]

Google Scholar

[23]

JONES, A. K., AND SCHILLER~ L. Dynamw support for small domains, Tech. Rep, Carnegm-Mellon Univ, Pittsburgh, Pa., 1979.]]

Google Scholar

[24]

JONES, A. K., CHANSLER, R. J. JR, DUR- HAM, I., SCHWANS, K., AND VEGDAHL, S. R. "StarOS, a multiprocessor operating system for the support of task forces," m Proe. 7th Symp. Operating Systems Principles (ACM), Dec. 1979.]]

Crossref

Google Scholar

[25]

JONES, A. K., AND SCHWANS, K. "TASK forces: Distributed software for solving problems of substantial sizes," in 4th Int. Conf. Software Engineering, 1979.]]

Crossref

Google Scholar

[26]

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).]]

Crossref

Google Scholar

[27]

KOBER, R. "The multiprocessor system SMS 201--Combining 128 microprocessors into a powerful computer." in CompCon Fall 77 (ACM), 1977.]]

Google Scholar

[28]

KUN6, H. T Parallel problems and their solutmn, Vo}. 19, Academm Press, New York, 1979.]]

Google Scholar

[29]

KUNG, H.T. "The structure of parallel algorithms," in Advances m computers, Vol. 19, M. C. Yovits, Ed Academm Press, New York, 1980.]]

Google Scholar

[30]

Lampson, B. W. "Dynamic protection structures," in 1969 AFIPS Fall Jt. Computer Conf., AFIPS Press, Arlington, Va., 1969, pp. 27-38.]]

Google Scholar

[31]

LEVY, JOHN V. "A multiple computer system for reliable transaction processing," SIGSMALL Newsletter (ACM) 4, 5 (Oct. 1978).]]

Digital Library

Google Scholar

[32]

LISKOV, B H., AND ZILLES, S. N. "Programming with abstract data types," m S~gplan Notwes--Proc. A CM SIGPLAN Conf Very H~gh Level Languages, April 1974, pp. 50-59.]]

Crossref

Google Scholar

[33]

LOMET, D.B. Coping w~th deadlock ~n d~str~buted systems, Tech. Rep. RC 7460, No. 32196, IBM, Dec. 1978.]]

Google Scholar

[34]

MACKINNON, R.A. "Advanced function extended with tightly-coupled multiprocessing," IBM Syst J. 13, 1 (1974).]]

Digital Library

Google Scholar

[35]

MARATHE, M.V. "Performance evaluation at the hardware level and the operating system kernel design level," Ph.D. Dissertation, Carnegie-Mellon Umv, Pittsburgh, Pa, 1977.]]

Crossref

Google Scholar

[36]

NEEDHAM, R. M., AND BIRRELL, A D. "The CAP fflmg system," in Proc. 6th Symp. Operating Sytems Principles (ACM), Nov. 1977, pp. 11-16.]]

Crossref

Google Scholar

[37]

NEWELL, A. Productmn systems: Models of control structures, Academic Press, New York, 1973, pp. 463-526.]]

Google Scholar

[38]

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.]]

Google Scholar

[39]

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.]]

Google Scholar

[40]

OUSTERHOUT, J. K., SCELZA, A., AND SIN- DHU, P.S. "Medusa: An experiment in chstributed operating system structure," Commun. ACM 23, 2 (Feb. 1980), 92-105.]]

Digital Library

Google Scholar

[41]

PARNAS, D. "On the criteria to be used m decomposing systems into modules," Commun. ACM 15, 12 (Dec. 1972), 1053- 1058.]]

Digital Library

Google Scholar

[42]

PETERSON, W. W., AND WELDON, E. J. Error correcting codes, 2nd ed, M.I.T. Press, Cambridge, Mass., 1972.]]

Google Scholar

[43]

RASKIN, L. "Performance evaluatmn of multiple processing systems," Ph.D Dissertation, Carnegie-Mellon Univ., Pittsburgh, Pa., Aug. 1978.]]

Crossref

Google Scholar

[44]

RITCHIE, D. M., AND THOMPSON, K "The UNIX time-sharing system," Commun. ACM 17, 7 (July 1974), 365-375.]]

Digital Library

Google Scholar

[45]

SHORTLIFFE, E.H. MYCIN: Computer. based medwal consultations, American Elsevier, New York, 1976.]]

Google Scholar

[46]

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).]]

Google Scholar

[47]

SIEWIOREK, D, BELL, G., AND NEWELL, A. "The multiprocessor design space," m Computer structures: Principles and examples, McGraw-Hill, New York, 1980.]]

Google Scholar

[48]

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.]]

Google Scholar

[49]

STONE, H. S. "Parallel computers," m Introductmn to computer architecture, Science Research Assoc., 1975, Chap. 8.]]

Google Scholar

[50]

WEIDE, B., W. "Statistical methods m algorithm design and analysm," Ph.D. Dissertation, Carnegie-Mellon Umv., P~ttsburgh, Pa., Aug 1978.]]

Crossref

Google Scholar

[51]

WILKES, M. V. "Beyond today's computers," m Informatmn processing 77, AFIPS Press, Arlington, Va., 1977, pp 1- 5.]]

Google Scholar

[52]

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.]]

Google Scholar

[53]

WULF, W. A., COHE, E., CORWIN, W., JONES, A., LEVIN, R., PIERSON, C, AND POLLACK, F. "HYDRA: The kernel of a multiprocessor operating system," Commun. ACM 17, 6 (June 1974), 337-345.]]

Digital Library

Google Scholar

[54]

WULF, W. A., LEVIN, R., AND PIERSON, C "Overvmw of the HYDRA operating system," In Proc. 5th Syrup. Operating Systems Principles (ACM), Nov. 1975.]]

Crossref

Google Scholar

[55]

WULF, W. A "Reliable hardware-software architecture," in Proc. 1975 IEEE/ ACM Int. Conf. Reliable Software, April 1975.]]

Crossref

Google Scholar

[56]

WULF, W. A., LEVIN, R., AND HARBISON, S. P. Hydra. An experzmental operating system, McGraw-Hill, New York, 1980.]]

Google Scholar

Cited By

View all

Amodu OOthman MYunus NHanapi Z(2021)A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection NetworksSymmetry10.3390/sym1303037813:3(378)Online publication date: 26-Feb-2021
https://doi.org/10.3390/sym13030378
Raczynski S(2014)ReferencesModeling and Simulation10.1002/9780470030899.refs(211-220)Online publication date: 29-Aug-2014
https://doi.org/10.1002/9780470030899.refs
Grit DMcGraw J(2006)Programming divide and conquer for a mimd machineSoftware: Practice and Experience10.1002/spe.438015010415:1(41-53)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380150104
Show More Cited By

Index Terms

Experience Using Multiprocessor Systems—A Status Report

Recommendations

Status report: the manticore project
ML '07: Proceedings of the 2007 workshop on Workshop on ML

The Manticore project is an effort to design and implement a new functional language for parallel programming. Unlike many earlier parallel languages, Manticore is a heterogeneous language that supports parallelism at multiple levels. Specifically, we ...
The experience of interactive storytelling: comparing “fahrenheit” with “façade”
ICEC'11: Proceedings of the 10th international conference on Entertainment Computing

At the intersection of multimedia, artificial intelligence, and gaming technology, new visions of future entertainment media arise that approximate the “Holodeck” ® idea of interactive storytelling. We report exploratory experiments on the user ...
A parallel vector quantization algorithm for SIMD multiprocessor systems
DCC '95: Proceedings of the Conference on Data Compression

Summary form only given , as follows. This article proposes a parallel vector quantization (VQ) algorithm for an exhaustive search of codebooks on a single-instruction-multiple-data (SIMD) multiprocessor. The proposed parallel VQ algorithm can be ...

Comments

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 12, Issue 2

June 1980

139 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356810

Editor:
Adele Goldberg

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1980

Published in CSUR Volume 12, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

137
Total Citations
View Citations
1,249
Total Downloads

Downloads (Last 12 months)120
Downloads (Last 6 weeks)8

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Amodu OOthman MYunus NHanapi Z(2021)A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection NetworksSymmetry10.3390/sym1303037813:3(378)Online publication date: 26-Feb-2021
https://doi.org/10.3390/sym13030378
Raczynski S(2014)ReferencesModeling and Simulation10.1002/9780470030899.refs(211-220)Online publication date: 29-Aug-2014
https://doi.org/10.1002/9780470030899.refs
Grit DMcGraw J(2006)Programming divide and conquer for a mimd machineSoftware: Practice and Experience10.1002/spe.438015010415:1(41-53)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380150104
Bernstein AEnsor J(2006)A modula based language supporting hierarchical development and verificationSoftware: Practice and Experience10.1002/spe.438011030411:3(237-255)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380110304
Krishnan P(2005)A semantics for multiprocessor systemsESOP '9210.1007/3-540-55253-7_18(307-320)Online publication date: 30-May-2005
https://doi.org/10.1007/3-540-55253-7_18
Fritsch G(2005)Multipurpose and special purpose computersParallelism, Learning, Evolution10.1007/3-540-55027-5_6(103-120)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55027-5_6
Diab HTabbara H(2005)Simulation of a class of multiprocessor machinesInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields10.1002/jnm.16600504085:4(275-288)Online publication date: 6-Jul-2005
https://doi.org/10.1002/jnm.1660050408
Hanson VRichards J(2003)A web accessibility service: update and findingsACM SIGACCESS Accessibility and Computing10.1145/1029014.1028661(169-176)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/1029014.1028661
Davies RMarcella SMcGrenere JPurves B(2003)The ethnographically informed participatory design of a PD application to support communicationACM SIGACCESS Accessibility and Computing10.1145/1029014.1028658(153-160)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/1029014.1028658
Alonso MBarreto ACremades J(2003)Image pre-compensation to facilitate computer access for users with refractive errorsACM SIGACCESS Accessibility and Computing10.1145/1029014.1028653(126-132)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/1029014.1028653
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Status report: the manticore project

The experience of interactive storytelling: comparing “fahrenheit” with “façade”

A parallel vector quantization algorithm for SIMD multiprocessor systems

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations