Focused Prefetching: Performance Oriented Prefetching Based On Commit Stalls

Manikantan, R. and Govindarajan, R. (2008) Focused Prefetching: Performance Oriented Prefetching Based On Commit Stalls. In: International Conference on Supercomputing (ICS 2008), JUN 07-12, 2006, Island of Kos, Greece, pp. 339-348.

PDF 1fulltext.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Loads that miss in L1 or L2 caches and waiting for their data at the head of the ROB cause significant slow down in the form of commit stalls. We identify that most of these commit stalls are caused by a small set of loads, referred to as LIMCOS (Loads Incurring Majority of COmmit Stalls). We propose simple history-based classifiers that track commit stalls suffered by loads to help us identify this small set of loads. We study an application of these classifiers to prefetching. The classifiers are used to train the prefetcher to focus on the misses suffered by LIMCOS. This, referred to as focused prefetching, results in a 9.8% gain in IPC over naive GHB based delta correlation prefetcher along with a 20.3% reduction in memory traffic for a set of 17 memory-intensive SPEC2000 benchmarks. Another important impact of focused prefetching is a 61% improvement in the accuracy of prefetches. We demonstrate that the proposed classification criterion performs better than other existing criteria like criticality and delinquent loads. Also we show that the criterion of focusing on commit stalls is robust enough across cache levels and can be applied to any prefetcher without any modifications to the prefetcher.

Item Type:	Conference Proceedings
Publisher:	Association computing machinery
Additional Information:	Copyright for this article belongs to Association computing machinery.
Keywords:	Design; Experimentation;Performance.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	21 Jul 2009 14:52
Last Modified:	19 Sep 2010 05:34
URI:	http://eprints.iisc.ac.in/id/eprint/20740

Actions (login required)

View Item