This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
February 1983 (vol. 32 no. 2)
pp. 175-189
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.
Index Terms:
VLSI, Computer architecture, fetch-and-add, MIMD, multiprocessor, Omega-network, parallel computer, parallel processing, shared memory, systolic queues
Citation:
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. 2, pp. 175-189, Feb. 1983, doi:10.1109/TC.1983.1676201
Usage of this product signifies your acceptance of the Terms of Use.