DocumentCode :
1148092
Title :
The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer
Author :
Gottlieb, Allan ; Grishman, Ralph ; Kruskal, Clyde P. ; Mcauliffe, Kevin P. ; Rudolph, Larry ; Snir, Marc
Author_Institution :
Courant Institute of Mathematical Sciences, New York University
Issue :
2
fYear :
1983
Firstpage :
175
Lastpage :
189
Abstract :
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.
Keywords :
Computer architecture; MIMD; Omega-network; VLSI; fetch-and-add; multiprocessor; parallel computer; parallel processing; shared memory; systolic queues; Computational modeling; Computer networks; Computer science; Concurrent computing; Hardware; Parallel machines; Performance analysis; Solid modeling; System software; Very large scale integration; Computer architecture; MIMD; Omega-network; VLSI; fetch-and-add; multiprocessor; parallel computer; parallel processing; shared memory; systolic queues;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1983.1676201
Filename :
1676201
Link To Document :
بازگشت