A design study of a shared resource computing system

The motivations for the design study of a modular, shared resource computing system are given by discussing fault-tolerance and resource utilization issues in parallel processing architectures. A design is presented which employs an array of pipelined arithmetic processors to perform array operations. The design provides for fault-tolerance (“graceful degradation”) capability and is efficient in using main memory bandwidth. Various architectural tradeoffs of the design are discussed. Some results of simulations used for the verification of design decisions are also reported.

[1]  Joseph F. Ruggiero,et al.  An Auxiliary Processing System for Array Calculations , 1969, IBM Syst. J..

[2]  Peter C. Patton,et al.  The Future of Parallel Processing , 1973, IEEE Transactions on Computers.

[3]  Joseph F. Traub.  Complexity of Sequential and Parallel Numerical Algorithms , 1973 .

[4]  Wolfgang K. Giloi,et al.  STARLET: An Unothodox Concept of a String/Array Computer , 1974, IFIP Congress.

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

[6]  Leonard Kleinrock.  Resource Allocation in Computer Systems and Computer-Communication Networks , 1974, IFIP Congress.

[7]  Dorothy Wedel,et al.  Fortran for the Texas Instruments ASC system , 1975, Programming Languages and Compilers for Parallel and Vector Machines.

[8]  R. M. Tomasulo,et al.  An efficient algorithm for exploiting multiple arithmetic units , 1995 .

[9]  Brian W. Kernighan,et al.  Optimal Sequential Partitions of Graphs , 1971, J. ACM.

[10]  Philip S. Abrams,et al.  An APL machine , 1970 .

[11]  Victor Lesser.  Dynamic control structures and their use in emulation , 1973 .

[12]  Alexander Thomasians.  A design study of a shared-resource array processing system. , 1977 .

[13]  Kenneth E. Iverson,et al.  A programming language , 1899, AIEE-IRE '62 (Spring).

[14]  Dorothy Wedel.  Fortran for the Texas Instruments ASC system , 1975 .

[15]  Michael J. Flynn,et al.  Trends and Problems in Computer Organizations , 1974, IFIP Congress.

[16]  J. L. Owens.  Influence of machine organization on algorithms , 1973 .

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