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


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
Number of pages4
ISBN (Print)0818607246
StatePublished - 1986

ASJC Scopus subject areas

  • Hardware and Architecture


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

Cite this