The Community for Technology Leaders
Green Image
Issue No. 09 - September (2009 vol. 20)
ISSN: 1045-9219
pp: 1309-1324
Yan Solihin , North Carolina State University, Raleigh
Changhee Jung , Georgia Institute of Technology, Atlanta
Daeseob Lim , Seoul National University, Seoul
Jaejin Lee , Seoul National University, Seoul
ABSTRACT
This paper presents a helper thread prefetching scheme that is designed to work on loosely coupled processors, such as in a standard chip multiprocessor (CMP) system or an intelligent memory system. Loosely coupled processors have an advantage in that resources such as processor and L1 cache resources are not contended by the application and helper threads, hence preserving the speed of the application. However, interprocessor communication is expensive in such a system. We present techniques to alleviate this. Our approach exploits large loop-based code regions and is based on a new synchronization mechanism between the application and helper threads. This mechanism precisely controls how far ahead the execution of the helper thread can be with respect to the application thread. We found that this is important in ensuring prefetching timeliness and avoiding cache pollution. To demonstrate that prefetching in a loosely coupled system can be done effectively, we evaluate our prefetching by simulating a standard unmodified CMP system and an intelligent memory system where a simple processor in memory executes the helper thread. Evaluating our scheme with nine memory-intensive applications with the memory processor in DRAM achieves an average speedup of 1.25. Moreover, our scheme works well in combination with a conventional processor-side sequential L1 prefetcher, resulting in an average speedup of 1.31. In a standard CMP, the scheme achieves an average speedup of 1.33. Using a real CMP system with a shared L2 cache between two cores, our helper thread prefetching plus hardware L2 prefetching achieves an average speedup of 1.15 over the hardware L2 prefetching for the subset of applications with high L2 cache misses per cycle.
INDEX TERMS
Helper thread, prefetching, chip multiprocessors, processing-in-memory system.
CITATION
Yan Solihin, Changhee Jung, Daeseob Lim, Jaejin Lee, "Prefetching with Helper Threads for Loosely Coupled Multiprocessor Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1309-1324, September 2009, doi:10.1109/TPDS.2008.224
95 ms
(Ver )