The NYU Ultracomputer-Designing an MIMD Shared Memory Parallel Computer

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 paracompu...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers Vol. C-32; no. 2; pp. 175 - 189
Main Authors: Gottlieb, A, Grishman, R, McAuliffe, K P, Snir, M, Kruskal, C P, Rudolph, L
Format: Journal Article
Language:English
Published: IEEE 01.02.1983
Subjects:
Computer architecture
fetch-and-add
MIMD
multiprocessor
Omega-network
parallel computer
parallel processing
shared memory
systolic queues
VLSI
ISSN:0018-9340
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9340
DOI:10.1109/TC.1983.1676201