Trace-based optimization for precomputation and prefetching.
Published: 2006
Language: eng
Number of pages: 76
ISBN-13: 9780494211380
Description: Memory latency is an important barrier to performance in computing applications. With the advent of Simultaneous Multithreading, it is now possible to use idle thread contexts to execute code that prefetches data, thereby reducing cache misses and improving performance. TOPP is a system that completely automates the process of detecting delinquent loads, generating prefetch slices and executing prefetch slices in a synchronized manner to achieve speedup by data prefetching. We present a detailed description of the components of TOPP and their interactions. We identify tradeoffs and significant overheads associated with TOPP and the process of prefetching. We evaluate TOPP on memory-intensive benchmarks and demonstrate drastic reductions in cache misses in all tested benchmarks, leading to significant speedups in some cases, and negligible benefits in others.
Notes: Source: Masters Abstracts International, Volume: 45-03, page: 1538.

Advisor: Michael J. Voss.

Thesis (M.A.Sc.)--University of Toronto, 2006.

Electronic version licensed for access by U. of T. users.

ROBARTS MICROTEXT copy on microfiche.