DocumentCode :
3043053
Title :
Speculation control for simultaneous multithreading
Author :
Kang, Dongsoo ; Gaudiot, Jean-Luc
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, CA, USA
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
76
Abstract :
Summary form only given. Speculative executions help modern processors to expose independent instructions on the fly and accordingly exploit more instruction-level parallelism. However, when incorrect speculations occur, useless work is performed for those incorrectly speculated instructions. This lowers a sustained performance and leads to a significant waste of power. Unlike superscalar processors, simultaneous multithreading (SMT) processors can concurrently execute multiple threads. Thus, they have a chance to control speculative executions by deliberately choosing threads from which instructions will be fetched at each cycle, considering the dynamic characteristics of running threads. We present an efficient front-end mechanism, called SAFE-T (speculation-aware front-end throttling), for scheduling threads in SMT processors. It involves thread prioritizing and throttling; priority given to a thread can be overridden when that thread seems to suffer from an excessive amount of incorrect speculations, therefore preventing instructions from being fetched. Simulation results show that our policy provides an average reduction of 41.6% in the number of wrong-path instructions and improves the instruction throughput by up to 14.5%. A cost-effective implementation for the proposed policy is shown as well.
Keywords :
instruction sets; multi-threading; multiprocessing systems; front-end mechanism; instruction-level parallelism; simultaneous multithreading processor; speculation control; superscalar processors; wrong-path instruction; Computer science; Filling; Multithreading; Parallel processing; Pipelines; Processor scheduling; Surface-mount technology; Throughput; Waste materials; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303009
Filename :
1303009
Link To Document :
بازگشت