NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER.

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

Research output: Contribution to journalArticle

Abstract

The design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous procesing elements is presented. 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. The hardware that would be required to build a 4096 processor system using 1990's technology is outlined. System software issues are also discussed, and analytic studies of the network studies of the network performance are presented.

Original languageEnglish (US)
Pages (from-to)175-189
Number of pages15
JournalIEEE Transactions on Computers
VolumeC-32
Issue number2
StatePublished - Feb 1983

Fingerprint

Switching networks
Parallel Computers
Network performance
Shared Memory
Synchronization
Hardware
Data storage equipment
Geometry
Models of Computation
Parallel Machines
Network Performance
Software System

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Gottlieb, A., Grishman, R., Kruskal, C. P., McAuliffe, K. P., Rudolph, L., & Snir, M. (1983). NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER. IEEE Transactions on Computers, C-32(2), 175-189.

NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER. / Gottlieb, Allan; Grishman, Ralph; Kruskal, Clyde P.; McAuliffe, Kevin P.; Rudolph, Larry; Snir, Marc.

In: IEEE Transactions on Computers, Vol. C-32, No. 2, 02.1983, p. 175-189.

Research output: Contribution to journalArticle

Gottlieb, A, Grishman, R, Kruskal, CP, McAuliffe, KP, Rudolph, L & Snir, M 1983, 'NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER.', IEEE Transactions on Computers, vol. C-32, no. 2, pp. 175-189.
Gottlieb, Allan ; Grishman, Ralph ; Kruskal, Clyde P. ; McAuliffe, Kevin P. ; Rudolph, Larry ; Snir, Marc. / NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER. In: IEEE Transactions on Computers. 1983 ; Vol. C-32, No. 2. pp. 175-189.
@article{5e2142bdd1ec4160b3c465bd324f0f5a,
title = "NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER.",
abstract = "The design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous procesing elements is presented. 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. The hardware that would be required to build a 4096 processor system using 1990's technology is outlined. System software issues are also discussed, and analytic studies of the network studies of the network performance are presented.",
author = "Allan Gottlieb and Ralph Grishman and Kruskal, {Clyde P.} and McAuliffe, {Kevin P.} and Larry Rudolph and Marc Snir",
year = "1983",
month = "2",
language = "English (US)",
volume = "C-32",
pages = "175--189",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - NYU ULTRACOMPUTER - DESIGNING AN MIMD SHARED MEMORY PARALLEL COMPUTER.

AU - Gottlieb, Allan

AU - Grishman, Ralph

AU - Kruskal, Clyde P.

AU - McAuliffe, Kevin P.

AU - Rudolph, Larry

AU - Snir, Marc

PY - 1983/2

Y1 - 1983/2

N2 - The design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous procesing elements is presented. 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. The hardware that would be required to build a 4096 processor system using 1990's technology is outlined. System software issues are also discussed, and analytic studies of the network studies of the network performance are presented.

AB - The design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous procesing elements is presented. 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. The hardware that would be required to build a 4096 processor system using 1990's technology is outlined. System software issues are also discussed, and analytic studies of the network studies of the network performance are presented.

UR - http://www.scopus.com/inward/record.url?scp=0020705129&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020705129&partnerID=8YFLogxK

M3 - Article

VL - C-32

SP - 175

EP - 189

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 2

ER -