loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
6th Australasian Computer Systems Architecture Conference (AustCSAC'01)
DSTRIDE: Data-Cache Miss-Address-Based Stride Prefetching Scheme for Multimedia Processors
Gold Coast, Queensland, Australia
January 29-January 30
ISBN: 0-7695-0954-1
G. Hariprakash, Sun Microsystems
R. Achutharaman, Sun Microsystems
Amos R. Omondi, Nanyang Technological University
Prefetching reduces cache miss latency by moving data up in memory hierarchy before they are actually needed. Recent hardware-based stride prefetching techniques mostly rely on the processor pipeline information (e.g. program counter and branch prediction table) for prediction. Continuing developments in processor microarchitecture drastically change core pipeline design and require that existing hardware-based stride prefetching techniques be adapted to the evolving new processor architectures. In this paper we present a new hardware-based stride prefetching technique, called DStride, that is independent of processor pipeline design changes. In this new design, the first-level data cache miss address stream is used for the stride prediction. The miss addresses are separated into load stream and store stream to increase the efficiency of the predictor. They are checked separately against the recent miss address stream to detect the strides. The detected steady strides are maintained in a table that also performs look-ahead stride prefetching when the processor stride reference rate is higher than the prefetch request service rate. We evaluated our design with multimedia workloads using execution-driven simulation with SimpleScalar toolset. Our experiments show that DStride is very effective in reducing overall pipeline stalls due to cache miss latency, especially for stride-intensive applications such as multimedia workloads.
Citation:
G. Hariprakash, R. Achutharaman, Amos R. Omondi, "DSTRIDE: Data-Cache Miss-Address-Based Stride Prefetching Scheme for Multimedia Processors," austcsac, pp.62, 6th Australasian Computer Systems Architecture Conference (AustCSAC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.