Bandwidth adaptive snooping
Conference Paper
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.
Full Text
Duke Authors
Cited Authors
- Martin, MMK; Sorin, DJ; Hill, MD; Wood, DA
Published Date
- January 1, 2002
Published In
Volume / Issue
- 2002-January /
Start / End Page
- 251 - 262
International Standard Serial Number (ISSN)
- 1530-0897
International Standard Book Number 10 (ISBN-10)
- 0769515258
Digital Object Identifier (DOI)
- 10.1109/HPCA.2002.995715
Citation Source
- Scopus