Designing communication strategies for heterogeneous parallel systems

✍ Scribed by Ravi Prakash; Dhabaleswar K. Panda

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 243 KB
• Volume: 24
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(98)00089-1

✦ Synopsis

This paper explores the suitability of the emerging passive star-coupled optical interconnection using wavelength division multiplexing as the system interconnect to provide high bandwidth (Gbits/sec) communication demanded by heterogeneous systems. Several dierent communication strategies (combinations of communication topologies and protocols) are investigated under a representative master-slave computational model. The interplay between system speed, network speed, task granularity, and degree of parallelism is studied using both analytical modeling and simulations. It is shown that a hierarchical ALOHA-based communication strategy between the master and the slaves, implemented on top of the passive starcoupled network, leads to a considerable reduction in channel contention and provides 50±80% reduction in task completion time for applications with medium to high degrees of coarse grain parallelism. Comparable reduction in channel contention is also shown to be achieved by using tunable acoustooptic ®lters at master nodes.