Parallel Supercomputing Today and the Cedar Approach

More and more scientists and engineers are becoming interested in using supercomputers. Earlier barriers to using these machines are disappearing as software for their use improves. Meanwhile, new parallel supercomputer architectures are emerging that may provide rapid growth in performance. These systems may use a large number of processors with an intricate memory system that is both parallel and hierarchical; they will require even more advanced software. Compilers that restructure user programs to exploit the machine organization seem to be essential. A wide range of algorithms and applications is being developed in an effort to provide high parallel processing performance in many fields. The Cedar supercomputer, presently operating with eight processors in parallel, uses advanced system and applications software developed at the University of Illinois during the past 12 years. This software should allow the number of processors in Cedar to be doubled annually, providing rapid performance advances in the next decade.

[1]  Paul Budnik,et al.  The Organization and Use of Parallel Memories , 1971, IEEE Transactions on Computers.

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

[3]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.

[4]  Edward S. Davidson,et al.  Organization of Semiconductor Memories for Parallel-Pipelined Processors , 1977, IEEE Transactions on Computers.

[5]  Duncan H. Lawrie,et al.  On the Effective Bandwidth of Parallel Memories , 1977, IEEE Transactions on Computers.

[6]  David J. Kuck,et al.  Combinational Circuit Synthesis with Time and Component Bounds , 1977, IEEE Transactions on Computers.

[7]  David J. Kuck,et al.  On Stable Parallel Linear System Solvers , 1978, JACM.

[8]  David J. Kuck,et al.  Practical Parallel Band Triangular System Solvers , 1978, TOMS.

[9]  Gérard M. Baudet,et al.  Asynchronous Iterative Methods for Multiprocessors , 1978, JACM.

[10]  Duncan H. Lawrie,et al.  On the Performance Enhancement of Paging Systems Through Program Analysis and Transformations , 1981, IEEE Transactions on Computers.

[11]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[12]  Janak H. Patel,et al.  Memory Interference in Synchronous Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[13]  Janak H. Patel.  Analysis of Multiprocessors with Private Cache Memories , 1982, IEEE Transactions on Computers.

[14]  Ralph Grishman,et al.  The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer , 1983, IEEE Transactions on Computers.

[15]  Janak H. Patel,et al.  Shared Cache for Multiple-Stream Computer Systems , 1983, IEEE Transactions on Computers.

[16]  Duncan H. Lawrie,et al.  The computation and communication complexity of a parallel banded system solver , 1984, TOMS.

[17]  James R. McGraw.  A debate: Retire FORTRAN?: Yes , 1984 .

[18]  C. Norrie.  Supercomputers for Superproblems: An Architectural Introduction , 1984, Computer.

[19]  Katherine Haranumdanis,et al.  Cecilia Payne‐Gaposchkin: An Autobiography and Other Recollections , 1984 .

[20]  R. Liboff.  The correspondence principle revisited , 1984 .

[21]  Duncan H. Lawrie,et al.  Performance analysis of redundant-path networks for multiprocessor systems , 1985, TOCS.

[22]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[23]  B L Buzbee,et al.  Perspectives on Supercomputing , 1985, Science.

[24]  Benjamin W. Wah,et al.  Multiprocessing of Combinatorial Search Problems , 1985, Computer.

[25]  Ahmed Sameh,et al.  On some parallel algorithms on a ring of processors , 1985 .

[26]  Benny Lautrup,et al.  Monte Carlo methods in theoretical high-energy physics , 1985, CACM.

[27]  Alexander V. Veidenbaum,et al.  The effect of restructing compilers on program performance for high-speed computers☆ , 1985 .

[28]  David W. Mizell,et al.  Parallel Processor Programs in the Federal Government , 1985, Computer.

[29]  R P Gabriel,et al.  Massively Parallel Computers: The Connection Machine and NON-VON , 1986, Science.