Issue No. 04 - October (1991 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.97897
<p>The latency of direct networks is modeled, taking into account both switch and wiredelays. A simple closed-form expression for contention in buffered, direct networks is derived and found to agree closely with simulations. The model includes the effects of packet size and communication locality. Network analysis under various constraints and under different workload parameters reveals that performance is highly sensitive to these constraints and workloads. A two-dimensional network is shown to have the lowest latency only when switch delays and network contention are ignored; three- or four-dimensional networks are favored otherwise. If communication locality exists, two-dimensional networks regain their advantage. Communication locality decreases both the base network latency and the network bandwidth requirements of applications. It is shown that a much larger fraction of the resulting performance improvement arises from the reduction in bandwidth requirements than from the decrease in latency.</p>
Index Termsbuffered networks; interconnection network performance; latency; direct networks; wiredelays; closed-form expression; packet size; communication locality; two-dimensionalnetwork; switch delays; network contention; four-dimensional networks; networkbandwidth requirements; multiprocessor interconnection networks; performanceevaluation
A. Agarwal, "Limits on Interconnection Network Performance," in IEEE Transactions on Parallel & Distributed Systems, vol. 2, no. , pp. 398-412, 1991.