Miss Penalty Reduction Using Bundled Capacity Prefetching in Multiprocessors

While prefetch has proven itself useful for reducing cache misses in multiprocessors, traffic is often increased due to extra unused prefetch data. Prefetching in multiprocessors can also increase the cache miss rate due to the false sharing caused by the larger pieces of data retrieved. The capacity prefetching strategy proposed in this paper is built on the assumption that prefetching is most beneficial for reducing capacity and cold misses, but not communication misses. We propose a simple scheme for detecting the most frequent communication misses and suggest that prefetching should be avoided for those. We also suggest a simple and effective strategy for reducing the address traffic while retrieving many sequential cache lines called bundling. In order to demonstrate the effectiveness of these approaches, we have evaluated both strategies for one of the simplest forms of prefetching, sequential prefetching. The two new strategies applied to this bandwidth-hungry prefetch techn...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Dan Wallin, Erik Hagersten
• Keywords: Cache Misses, Communication Misses, Distributed And Parallel Computing, IPPS 2003, Miss Rate