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 language||English (US)|
|Title of host publication||Proceedings of the International Conference on Parallel Processing|
|Editors||Kai Hwang, Steven M. Jacobs, Earl E. Swartzlander|
|Number of pages||4|
|State||Published - 1986|
ASJC Scopus subject areas
- Hardware and Architecture