Skip to main content
Journal cover image

Bandwidth adaptive snooping

Publication ,  Conference
Martin, MMK; Sorin, DJ; Hill, MD; Wood, DA
Published in: Proceedings - International Symposium on High-Performance Computer Architecture
January 1, 2002

This paper advocates that cache coherence protocols use a bandwidth adaptive approach to adjust to varied system configurations (e.g., number of processors) and workload behaviors. We propose Bandwidth Adaptive Snooping Hybrid (BASH), a hybrid protocol that ranges from behaving like snooping (by broadcasting requests) when excess bandwidth is available to behaving like a directory protocol (by unicasting requests) when bandwidth is limited. BASH adapts dynamically by probabilistically deciding to broadcast or unicast on a per request basis using a local estimate of recent interconnection network utilization. Simulations of a microbenchmark and commercial and scientific workloads show that BASH robustly performs as well or better than the best of snooping and directory protocols as available bandwidth is varied. By mixing broadcasts and unicasts, BASH outperforms both snooping and directory protocols in the mid-range where a static choice of either is inefficient.

Duke Scholars

Published In

Proceedings - International Symposium on High-Performance Computer Architecture

DOI

ISSN

1530-0897

ISBN

0769515258

Publication Date

January 1, 2002

Volume

2002-January

Start / End Page

251 / 262
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Martin, M. M. K., Sorin, D. J., Hill, M. D., & Wood, D. A. (2002). Bandwidth adaptive snooping. In Proceedings - International Symposium on High-Performance Computer Architecture (Vol. 2002-January, pp. 251–262). https://doi.org/10.1109/HPCA.2002.995715
Martin, M. M. K., D. J. Sorin, M. D. Hill, and D. A. Wood. “Bandwidth adaptive snooping.” In Proceedings - International Symposium on High-Performance Computer Architecture, 2002-January:251–62, 2002. https://doi.org/10.1109/HPCA.2002.995715.
Martin MMK, Sorin DJ, Hill MD, Wood DA. Bandwidth adaptive snooping. In: Proceedings - International Symposium on High-Performance Computer Architecture. 2002. p. 251–62.
Martin, M. M. K., et al. “Bandwidth adaptive snooping.” Proceedings - International Symposium on High-Performance Computer Architecture, vol. 2002-January, 2002, pp. 251–62. Scopus, doi:10.1109/HPCA.2002.995715.
Martin MMK, Sorin DJ, Hill MD, Wood DA. Bandwidth adaptive snooping. Proceedings - International Symposium on High-Performance Computer Architecture. 2002. p. 251–262.
Journal cover image

Published In

Proceedings - International Symposium on High-Performance Computer Architecture

DOI

ISSN

1530-0897

ISBN

0769515258

Publication Date

January 1, 2002

Volume

2002-January

Start / End Page

251 / 262