A Parallel Processor Operating System Comparison

Three different operating system strategies for a parallel processor computer system are compared, and the most effective strategy for given job loads is determined. The three strategies compare uniprogramming versus multiprogramming and distributed operating systems versus dedicated processor operating systems. The level of evaluation includes I/O operations, resource allocation, and interprocess communication. The results apply to architectures where jobs may be scheduled to processors on the basis of processor availability, memory availability, and the availability of one other resource used by all jobs.

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

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

[3]  Elliott I. Organick,et al.  The multics system: an examination of its structure , 1972 .

[4]  Gary J. Nutt.  A parallel processor for evaluation studies , 1976, AFIPS '76.

[5]  Gary J Nutt.  The Architecture of a Multi Associative Processor ; CU-CS-070-75 , 1975 .

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

[7]  William A. Wulf,et al.  HYDRA , 1974, Commun. ACM.

[8]  Edward W. Davis.  STARAN parallel processor system software , 1974, AFIPS '74.

[9]  G. Jack Lipovski,et al.  Switched multiple instruction, multiple data stream processing , 1974, ISCA '75.

[10]  Gary J. Nutt.  Memory and Bus Conflict in an Array Processor , 1977, IEEE Transactions on Computers.

[11]  Harold S. Stone,et al.  An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations , 1973, JACM.

[12]  J. E. Thornton.  Design of a Computer: The Control Data 6600 , 1970 .

[13]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[14]  Richard M. Brown,et al.  The ILLIAC IV Computer , 1968, IEEE Transactions on Computers.

[15]  Gary J Nutt.  Sample Programs for a Hypothetical Computer ; CU-CS-058-74 , 1974 .

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