An interconnection network that exploits locality of communication

Several patterns of structure and locality of communication among software components assigned to processors are considered. In each case, a mapping between components and processors is identified so that high-volume communication paths correspond to connections supported most efficiently by the int...

Full description

Saved in:
Bibliographic Details
Main Authors: Sevcik, K.C., Tan, X.-N.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Artificial intelligence
Binary trees
Computer applications
Concurrent computing
Large-scale systems
Multiprocessor interconnection networks
Program processors
Programming profession
Routing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Several patterns of structure and locality of communication among software components assigned to processors are considered. In each case, a mapping between components and processors is identified so that high-volume communication paths correspond to connections supported most efficiently by the interconnection network. It is shown that locality of communication can have a profound effect on the efficiency of communication in a multicomputer. Several types of multiprocessors and multicomputers being designed for applications in artificial intelligence are likely to exhibit locality of communication of a form suitable for use by such interconnection networks.< >
DOI:10.1109/DCS.1988.12502