Issues Related to MIMD Shared-memory Computers: The NYU Ultracomputer Approach

We present an updated report on the NYU Ultracomputer design emphasizing recent results on programming, operating systems, caching, demand paging, and I/O. The user's view of the Ultracomputer is presented along with the hardware and software implementation. Freedom from serial bottlenecks in both hardware and software allows the Ultracomputer to obtain performance that scales nearly linearly in the size of the machine for a broad spectrum of problems.

[1]  Ken Kennedy,et al.  PFC: A Program to Convert Fortran to Parallel Form , 1982 .

[2]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[3]  Peter J. Denning,et al.  Virtual memory , 1970, CSUR.

[4]  Gregory F. Pfister,et al.  “Hot spot” contention and combining in multistage interconnection networks , 1985, IEEE Transactions on Computers.

[5]  Allan Gottlieb,et al.  Coordinating parallel processors: a partial unification , 1981, CARN.

[6]  Larry Rudolph,et al.  Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors , 1983, TOPL.

[7]  Allan Borodin,et al.  Merging on Parallel Models of Computation , 1981 .

[8]  A. Gottleib,et al.  The nyu ultracomputer- designing a mimd shared memory parallel computer , 1983 .

[9]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

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

[11]  Allan Gottlieb.  Avoiding Serial Bottlenecks in Ultraparallel MIMD Computers , 1984, COMPCON.

[12]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[13]  Alan Weiss,et al.  Allocating Independent Subtasks on Parallel Processors , 1985, IEEE Transactions on Software Engineering.

[14]  Ken Kennedy,et al.  Automatic translation of FORTRAN programs to vector form , 1987, TOPL.

[15]  Benjamin A. Dent,et al.  Burroughs' B6500/B7500 stack mechanism , 1968, AFIPS '68 (Spring).

[16]  King-Sun Fu,et al.  Data Coherence Problem in a Multicache System , 1985, IEEE Transactions on Computers.

[17]  David Kroft,et al.  Lockup-free instruction fetch/prefetch cache organization , 1998, ISCA '81.

[18]  Lawrence S. Rudolph,et al.  Software Structures for Ultraparallel Computing , 1982 .

[19]  Steven Fortune,et al.  Parallelism in random access machines , 1978, STOC.