OPTIMAL COMMUNICATION NEIGHBORHOODS.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An important consideration while designing a large-scale parallel processing system is whether it provides adequate bandwidth to sustain its communication requirements. It is shown that for a major class of topologies, if global communication is allowed, the communication requirements increase more rapidly than the bandwidth with increasing number of PEs. A strategy is explored for restricting the communication neighborhood of PEs. A method is presented for maximizing the neighborhood while satisfying the bandwidth constraints for the point-to-point topologies and bus topologies, and the advantages of bus topologies are demonstrated.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsKai Hwang, Steven M. Jacobs, Earl E. Swartzlander
PublisherIEEE
Pages823-826
Number of pages4
ISBN (Print)0818607246
StatePublished - 1986

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'OPTIMAL COMMUNICATION NEIGHBORHOODS.'. Together they form a unique fingerprint.

Cite this