Please use this identifier to cite or link to this item: https://doi.org/10.1145/1037949.1024416
Title: Compiler orchestrated prefetching via speculation and predication
Authors: Rabbah, R.M.
Sandanagobalane, H.
Ekpanyapong, M.
Wong, W.-F. 
Keywords: Precomputation
Predicated execution
Prefetching
Speculation
Issue Date: 2004
Source: Rabbah, R.M.,Sandanagobalane, H.,Ekpanyapong, M.,Wong, W.-F. (2004). Compiler orchestrated prefetching via speculation and predication. Operating Systems Review (ACM) 38 (5) : 189-198. ScholarBank@NUS Repository. https://doi.org/10.1145/1037949.1024416
Abstract: This paper introduces a compiler-orchestrated prefetching system as a unified framework geared toward ameliorating the gap between processing speeds and memory access latencies. We focus the scope of the optimization on specific subsets of the program dependence graph that succinctly characterize the memory access pattern of both regular array-based applications and irregular pointer-intensive programs. We illustrate how program embedded precomputation via speculative execution can accurately predict and effectively prefetch future memory references with negligible overhead. The proposed techniques reduce the total running time of seven SPEC benchmarks and two OLDEN benchmarks by 27% on an Itanium 2 processor. The improvements are in addition to several state-of-the-art optimizations including software pipelining and data prefetching. In addition, we use cycle-accurate simulations to identify important and lightweight architectural innovations that further mitigate the memory system bottleneck. In particular, we focus on the notoriously challenging class of pointer-chasing applications, and demonstrate how they may benefit from a novel scheme of sentineled prefetching. Our results for twelve SPEC benchmarks demonstrate that 45% of the processor stalls that are caused by the memory system are avoidable. The techniques in this paper can effectively mask long memory latencies with little instruction overhead, and can readily contribute to the performance of processors today. Copyright 2004 ACM.
Source Title: Operating Systems Review (ACM)
URI: http://scholarbank.nus.edu.sg/handle/10635/42187
ISSN: 01635980
DOI: 10.1145/1037949.1024416
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 13, 2017

Page view(s)

70
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.