Performance-Based Path Determination for Interprocessor Communication in Distributed Computing Systems
Issue No. 03 - March (1999 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.755832
<p><b>Abstract</b>—The different types of messages used by a parallel application program executing in a distributed computing system can each have unique characteristics so that no single communication network can produce the lowest latency for all messages. For instance, short control messages may be sent with the lowest overhead on one type of network, such as Ethernet, while bulk data transfers may be better suited to a different type of network, such as Fibre Channel or HiPPI. This work investigates how to exploit multiple heterogeneous communication networks that interconnect the same set of processing nodes using a set of techniques we call <it>performance-based path determination (PBPD)</it> [<ref type="bib" rid="bibL03169">9</ref>], [<ref type="bib" rid="bibL031610">10</ref>]. The <it>performance-based path selection (PBPS)</it> technique selects the best (lowest latency) network among several for each individual message to reduce the communication overhead of parallel programs. The <it>performance-based path aggregation (PBPA)</it> technique, on the other hand, aggregates multiple networks into a single <it>virtual network</it> to increase the available bandwidth. We test the PBPD techniques on a cluster of SGI multiprocessors interconnected with Ethernet, Fibre Channel, and HiPPI networks using a custom communication library built on top of the TCP/IP protocol layers. We find that PBPS can reduce communication overhead in applications compared to using either network alone, while aggregating networks into a single <it>virtual network</it> can reduce communication latency for bandwidth-limited applications. The performance of the PBPD techniques depends on the mix of message sizes in the application program and the relative overheads of the networks, as demonstrated in our analytical models.</p>
Cluster of workstations, network computing, performance estimation, network characteristics, heterogeneous computing.
D. J. Lilja and J. Kim, "Performance-Based Path Determination for Interprocessor Communication in Distributed Computing Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 10, no. , pp. 316-327, 1999.