Can I read Compiler Orchestrated Prefetching via Speculation and Predication on EtoBox?

Compiler Orchestrated Prefetching via Speculation and Predication by Rodric M. Rabbah; Hariharan Sandanagobalane; Mongkol Ekpanyapong; Weng-Fai Wong is a Computer Science article available to read on EtoBox.

What is Compiler Orchestrated Prefetching via Speculation and Predication about?

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 __it sentineled prefetching__ .

Who reads Compiler Orchestrated Prefetching via Speculation and Predication?

Author

Rodric M. Rabbah; Hariharan Sandanagobalane; Mongkol Ekpanyapong; Weng-Fai Wong

Publisher

ACM

Published

2004

Language

EN

Field

Computer Science (Physical Sciences)