The NYU Ultracomputer - Designing a mimd, shared-memory parallel machine (extended abstract)

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)27-42
Number of pages16
JournalProceedings - International Symposium on Computer Architecture
StatePublished - Apr 26 1982
Externally publishedYes
Event9th Annual Symposium on Computer Architecture, ISCA 1982 - Austin, United States
Duration: Apr 26 1982Apr 29 1982

ASJC Scopus subject areas

  • Hardware and Architecture


Dive into the research topics of 'The NYU Ultracomputer - Designing a mimd, shared-memory parallel machine (extended abstract)'. Together they form a unique fingerprint.

Cite this