Continuous models for communication density constraints on multiprocessor performance

Fundamental limits on the communication capabilities of massively parallel multiprocessors are investigated. It is shown that in the limit of machines of infinite extent in which the number of processors per unit volume is constant and in which the communication bandwidth from each processor to its...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1988-06, Vol.37 (6), p.652-656
Main Authors: Glasser, L.A., Zukowski, C.A.
Format: Article
Language:English
Subjects:
Applied sciences
Bandwidth
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Density measurement
Electrooptical waveguides
Exact sciences and technology
Laboratories
Mathematics
Multiprocessor interconnection networks
Optical waveguides
Packaging machines
Parallel processing
Physics
Software
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fundamental limits on the communication capabilities of massively parallel multiprocessors are investigated. It is shown that in the limit of machines of infinite extent in which the number of processors per unit volume is constant and in which the communication bandwidth from each processor to its neighbors depends only on their separation distance, interprocessor communication must fall off faster than the fourth power of distance. For machines of finite size, communication energy density is used as a metric to compare various machine sizes and packaging densities. For instance, for machines with spherical symmetry and uniform communication requirements, the peak density depends on the number of processors to the 4/3 power and the number of processors per unit volume to the 2/3 power.< >
ISSN:0018-9340
1557-9956
DOI:10.1109/12.2204