Title :
A hybrid model of speculative execution and scout threading for auto-memoization processor
Author :
Ikegaya, Tomoki ; Oda, Ryosuke ; Yamada, Tatsuhiro ; Tsumura, Tomoaki ; Matsuo, Hiroshi ; Nakashima, Yasuhiko
Author_Institution :
Nagoya Inst. of Technol., Showa, Japan
fDate :
Oct. 31 2011-Nov. 2 2011
Abstract :
We have proposed an auto-memoization processor based on computation reuse, and merged it with speculative multi-threading based on value prediction into a parallel speculative execution. In the parallel speculative execution model, speculative cores do not work when the target instruction region is not suitable for computation reuse. This paper proposes a new parallel speculative execution model where the idle speculative cores execute scout threads for reducing cache miss penalties. The scout thread is based on value prediction, and can handle an instruction region which accesses the addresses with several strides. It also can reduce execution cycles by raising computation reuse ratio. The result of the experiment with SPEC CPU95 FP suite benchmarks shows that the new hybrid model of parallel speculative execution and scout threading improves the maximum speedup from 40.6% to 41.3%, and the average speedup from 15.0% to 19.1%.
Keywords :
multi-threading; multiprocessing systems; SPEC CPU95 FP suite benchmarks; auto-memoization processor; cache miss penalty reduction; parallel speculative execution hybrid model; scout threading; speculative multithreading; value prediction; Computational modeling; Impedance matching; Instruction sets; Microprocessors; Multicore processing; Radio frequency; Registers;
Conference_Titel :
System on Chip (SoC), 2011 International Symposium on
Conference_Location :
Tampere
Print_ISBN :
978-1-4577-0671-4
Electronic_ISBN :
978-1-4577-0670-7
DOI :
10.1109/ISSOC.2011.6089225