TY - JOUR
T1 - The NYU Ultracomputer - Designing a mimd, shared-memory parallel machine (extended abstract)
AU - Gottlieb, Allan
AU - Grishman, Ralph
AU - Kruskal, Clyde P.
AU - McAuliffe, Kevin P.
AU - Rudolph, Larry
AU - Snir, Marc
N1 - Funding Information:
This work was supported in part by the National Science Foundation and the Applied Mathematical Sciences Program of the Department of Energy, grant numbers NSF-MCS79-07804 and DE-AC02-76ER03077 respectively.
Publisher Copyright:
© 1982 IEEE.
PY - 1982/4/26
Y1 - 1982/4/26
N2 - 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 outline 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 programs.
AB - 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 outline 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 programs.
UR - http://www.scopus.com/inward/record.url?scp=85057191630&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057191630&partnerID=8YFLogxK
U2 - 10.1145/1067649.801711
DO - 10.1145/1067649.801711
M3 - Conference article
AN - SCOPUS:85057191630
SN - 1063-6897
SP - 27
EP - 42
JO - Proceedings - International Symposium on Computer Architecture
JF - Proceedings - International Symposium on Computer Architecture
T2 - 9th Annual Symposium on Computer Architecture, ISCA 1982
Y2 - 26 April 1982 through 29 April 1982
ER -