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