Effects of communication latency, overhead, and bandwidth in a cluster architecture

Richard P. Martin, Amin M. Vahdat, David E. Culler, Thomas E. Anderson

Research output: Contribution to journalConference articlepeer-review

127 Scopus citations


This work provides a systematic study of the impact of communication performance on parallel applications in a high performance network of workstations. We develop an experimental system in which the communication latency, overhead, and bandwidth can be independently varied to observe the effects on a wide range of applications. Our results indicate that current efforts to improve cluster communication performance to that of tightly integrated parallel machines results in significantly improved application performance. We show that applications demonstrate strong sensitivity to overhead, slowing down by a factor of 60 on 32 processors when overhead is increased from 3 to 103 μs. Applications in this study are also sensitive to per-message bandwidth, but are surprisingly tolerant of increased latency and lower per-byte bandwidth. Finally, most applications demonstrate a highly linear dependence to both overhead and per-message bandwidth, indicating that further improvements in communication performance will continue to improve application performance.

Original languageEnglish (US)
Pages (from-to)85-97
Number of pages13
JournalConference Proceedings - Annual International Symposium on Computer Architecture, ISCA
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 24th Annual International Symposium on Computer Architecture - Denver, CO, USA
Duration: Jun 2 1997Jun 4 1997

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Effects of communication latency, overhead, and bandwidth in a cluster architecture'. Together they form a unique fingerprint.

Cite this