Limits on Interconnection Network Performance (1991)
Cached
Download Links
- [ftp.cag.lcs.mit.edu]
- [www.ecs.umass.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | IEEE Transactions on Parallel and Distributed Systems |
| Citations: | 166 - 4 self |
BibTeX
@ARTICLE{Agarwal91limitson,
author = {Anant Agarwal},
title = {Limits on Interconnection Network Performance},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {1991},
volume = {2},
pages = {398--412}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
As the performance of interconnection networks becomes increasingly limited by physical constraints in high-speed multiprocessor systems, the parameters of high-performance network design must be reevaluated, starting with a close examination of assumptions and requirements. This paper models network latency, taking both switch and wire delays into account. A simple closed form expression for contention in buffered, direct networks is derived and is found to agree closely with simulations. The model includes the effects of packet size and communication locality. Network analysis under various constraints (such as fixed bisection width, fixed channel width, and fixed node size) and under different workload parameters (such as packet size, degree of communication locality, and network request rate) reveals that performance is highly sensitive to these constraints and workloads. A twodimensional network has the lowest latency only when switch delays and network contention are ignored, but...
