Optimization of data prefetch helper threads with path-expression based statistical modeling

This paper investigates helper threads that improve performance by prefetching data on behalf of an application’s main thread. The focus is data prefetch helper threads that lack branch instructions and which generate prefetches for one dynamic instance of a delinquent load instruction per spawned helper thread. This form of helper thread, sometimes called a simple p-thread, has been studied previously by Roth et al. [29, 26] who proposed a framework for optimizing their impact. A key step in that framework is predicting the performance impact of a helper thread. In this paper we propose and evaluate a novel performance prediction technique that achieves comparable results yet requires less detailed information about dynamic program behavior. This technique extends a path expression based statistical modeling framework [2] by incorporating information about branch correlation (which we show is important) and by considering data flow information in a statistical manner. Significant...

• Type: Conference
• Year: 2007
• Where: ICS
• Authors: Tor M. Aamodt, Paul Chow
• Keywords: Data Prefetch Helper, Helper Threads, ICS 2007, Performance Impact, Theoretical Computer Science