Multiprocessing Systems

This paper surveys the state of the art in the design and evaluation of multiprocessing systems. Multiprocessor architectures of the SIMD and MIMD type are reviewed and further classified depending on their tight or loose coupling and their homogeneity. The additional complexity of the software for control, synchronization, efficient utilization, and performance monitoring of multiple processors is emphasized.

[1]  Gordon Bell,et al.  C.mmp: a multi-mini-processor , 1972, AFIPS '72 (Fall, part II).

[2]  Edsger W. Dijkstra,et al.  Solution of a problem in concurrent programming control , 1965, CACM.

[3]  Guy L. Steele,et al.  Multiprocessing compactifying garbage collection , 1975, CACM.

[4]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[5]  Leslie Lamport,et al.  On-the-fly garbage collection: an exercise in cooperation , 1975, Language Hierarchies and Interfaces.

[6]  Jean-Loup Baer,et al.  A Survey of Some Theoretical Aspects of Multiprocessing , 1973, CSUR.

[7]  Leslie Lamport,et al.  A new solution of Dijkstra's concurrent programming problem , 1974, Commun. ACM.

[8]  M.J. Flynn,et al.  Shared Resource Multiprocessing , 1972, Computer.

[9]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[10]  William R. Crowther,et al.  A new minicomputer/multiprocessor for the ARPA network , 1973, AFIPS National Computer Conference.

[11]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[12]  C. V. Ramamoorthy,et al.  Parallel Task Execution in a Decentralized System , 1972, IEEE Transactions on Computers.

[13]  Lawrence C. Widdoes.  The minerva multi-microprocessor , 1976, ISCA.

[14]  Robert S. Fabry.  Dynamic verification of operating system decisions , 1973, CACM.

[15]  Philip H. Enslow,et al.  Multiprocessors and parallel processing , 1974 .

[16]  Bruce W. Arden,et al.  A multi-microprocessor computer system architecture , 1975, SOSP.

[17]  Duncan H. Lawrie,et al.  Glypnir—a programming language for Illiac IV , 1975, Commun. ACM.

[18]  Kenneth J. Thurber,et al.  Associative and Parallel Processors , 1975, CSUR.