Name
Title | ||
|---|---|---|
Using destination-set prediction to improve the latency/bandwidth tradeoff in shared-memory multiprocessors |
Abstract | ||
|---|---|---|
Destination-set prediction can improve the latency/bandwidth tradeoff in shared-memory multiprocessors. The destination set is the collection of processors that receive a particular coherence request. Snooping protocols send requests to the maximal destination set (i.e., all processors), reducing latency for cache-to-cache misses at the expense of increased traffic. Directory protocols send requests to the minimal destination set, reducing bandwidth at the expense of an indirection through the directory for cache-to-cache misses. Recently proposed hybrid protocols trade-off latency and bandwidth by directly sending requests to a predicted destination set.This paper explores the destination-set predictor design space, focusing on a collection of important commercial workloads. First, we analyze the sharing behavior of these workloads. Second, we propose predictors that exploit the observed sharing behavior to target different points in the latency/bandwidth tradeoff. Third, we illustrate the effectiveness of destination-set predictors in the context of a multicast snooping protocol. For example, one of our predictors obtains almost 90% of the performance of snooping while using only 15% more bandwidth than a directory protocol (and less than half the bandwidth of snooping). |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1145/859618.859642 | ISCA |
Keywords | Field | DocType |
snooping protocol,destination-set prediction,destination-set predictor,hybrid protocols trade-off latency,predictors obtains,bandwidth tradeoff,shared-memory multiprocessors,destination set,destination-set predictor design space,minimal destination set,directory protocol,maximal destination set,computer science,bandwidth allocation,cache coherence,sun,bandwidth,computer architecture,broadcasting | Power management,Shared memory,Computer science,Bandwidth allocation,Directory,Latency (engineering),Parallel computing,Computer network,Real-time computing,Bandwidth (signal processing),Dynamic bandwidth allocation,Multicast | Conference |
Volume | Issue | ISSN |
31 | 2 | 0163-5964 |
ISBN | Citations | PageRank |
0-7695-1945-8 | 70 | 2.98 |
References | Authors | |
31 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Milo M. K. Martin | 1 | 2677 | 125.22 |
| Pacia J. Harper | 2 | 70 | 2.98 |
| Daniel J. Sorin | 3 | 2213 | 125.31 |
| Mark D. Hill | 4 | 7371 | 582.90 |
| David A. Wood | 5 | 6058 | 617.11 |