Issue No. 02 - February (1983 vol. 32)
A. Gottlieb , Courant Institute of Mathematical Sciences, New York University
We present the design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous processing elements. This machine uses an enhanced message switching network with the geometry of an Omega-network to approximate the ideal behavior of Schwartz's paracomputer model of computation and to implement efficiently the important fetch-and-add synchronization primitive. We outine the hardware that would be required to build a 4096 processor system using 1990's technology. We also discuss system software issues, and present analytic studies of the network performance. Finally, we include a sample of our effort to implement and simulate parallel variants of important scientific p`rograms.
VLSI, Computer architecture, fetch-and-add, MIMD, multiprocessor, Omega-network, parallel computer, parallel processing, shared memory, systolic queues
A. Gottlieb, R. Grishman, C.P. Kruskal, K.P. McAuliffe, L. Rudolph, M. Snir, "The NYU Ultracomputer?Designing an MIMD Shared Memory Parallel Computer", IEEE Transactions on Computers, vol. 32, no. , pp. 175-189, February 1983, doi:10.1109/TC.1983.1676201