The Community for Technology Leaders
2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT) (2010)
Vienna, Austria
Sept. 11, 2010 to Sept. 15, 2010
ISBN: 978-1-5090-5032-1
pp: 443-452
Tanausu Ramirez , Dept. Arquitectura de Computadores, Universitat Politecnica de Catalunya, Barcelona, Spain
Alex Pajuelo , Dept. Arquitectura de Computadores, Universitat Politecnica de Catalunya, Barcelona, Spain
Oliverio J. Santana , Dept. Informática y Sistemas, University of Las Palmas de Gran Canaria, Las Palmas de GC, Spain
Onur Mutlu , Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA
Mateo Valero , DAC - UPC, BSC - Centro Nacional, Supercomputación, Barcelona, Spain
ABSTRACT
Runahead Threads (RaT) is a promising solution that enables a thread to speculatively run ahead and prefetch data instead of stalling for a long-latency load in a simultaneous multithreading processor. With this capability, RaT can reduces resource monopolization due to memory-intensive threads and exploits memory-level parallelism, improving both system performance and single-thread performance. Unfortunately,the benefits of RaT come at the expense of increasing the number of executed instructions, which adversely affects its energy efficiency. In this paper, we propose Runahead Distance Prediction (RDP), a simple technique to improve the efficiency of Runahead Threads. The main idea of the RDP mechanism is to predict how far a thread should run ahead speculatively such that speculative execution is useful. By limiting the runahead distance of a thread, we generate efficient runahead threads that avoid unnecessary speculative execution and enhance RaT energy efficiency. By reducing runahead-based speculation when it is predicted to be not useful, RDP also allows shared resources to be efficiently used by non-speculative threads. Our results show that RDP significantly reduces power consumption while maintaining the performance of RaT, providing better performance and energy balance than previous proposals in the field.
INDEX TERMS
energy-efficiency, Simultaneous multithreading, Runahead
CITATION
Tanausu Ramirez, Alex Pajuelo, Oliverio J. Santana, Onur Mutlu, Mateo Valero, "Efficient Runahead Threads", 2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 443-452, 2010, doi:
87 ms
(Ver 3.3 (11022016))