Title :
Runahead Threads to improve SMT performance
Author :
Ramirez, T. ; Pajuelo, Alex ; Santana, O.J. ; Valero, M.R.
Author_Institution :
Univ. Politelecnica de Catalunya, Barcelona
Abstract :
In this paper, we propose runahead threads (RaT) as a valuable solution for both reducing resource contention and exploiting memory-level parallelism in simultaneous multithreaded (SMT) processors. Our technique converts a resource intensive memory-bound thread to a speculative light thread under long-latency blocking memory operations. These speculative threads prefetch data and instructions with minimal resources, reducing critical resource conflicts between threads. We compare an SMT architecture using RaT to both state-of-the-art static fetch policies and dynamic resource control policies. In terms of throughput and fairness, our results show that RaT performs better than any other policy. The proposed mechanism improves average throughput by 37% regarding previous static fetch policies and by 28% compared to previous dynamic resource scheduling mechanisms. RaT also improves fairness by 36% and 30% respectively. In addition, the proposed mechanism permits register file size reduction of up to 60% in a SMT processor without performance degradation.
Keywords :
multi-threading; resource allocation; software architecture; storage management; SMT architecture; SMT performance; blocking memory operation; data prefetching; dynamic resource control; memory-bound thread; memory-level parallelism; resource contention; runahead threads; simultaneous multithreaded processors; static fetch; Degradation; Dynamic scheduling; Multithreading; Prefetching; Processor scheduling; Registers; Resource management; Surface-mount technology; Throughput; Yarn;
Conference_Titel :
High Performance Computer Architecture, 2008. HPCA 2008. IEEE 14th International Symposium on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4244-2070-4
DOI :
10.1109/HPCA.2008.4658635