DocumentCode :
2043658
Title :
Value predictors for reuse through speculation on traces
Author :
Pilla, Maurício L. ; Navaux, Philippe O A ; Childers, Bruce R. ; da Costa, Amarildo T. ; França, Felipe M G
Author_Institution :
Comput. Sci. Inst., Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
fYear :
2004
fDate :
27-29 Oct. 2004
Firstpage :
48
Lastpage :
55
Abstract :
Reusing dynamic sequences of instructions - i.e., traces - improves performance for many benchmarks. However, many traces are not reused because of unavailable inputs in the reuse test. Reuse through speculation on traces (RST) aims to increase the number of reused traces by predicting those inputs when necessary, with minimal additional hardware when compared to nonspeculative trace reuse. In this paper, we compare last n-value and stride-aware prediction for trace inputs. Last n-value prediction uses the last recorded values as predictions, while stride-aware prediction identifies and uses strides to compute new predictions. Stride-aware RST has a higher hardware cost than last n-value RST and has also the shortcoming of not allowing branches inside predicted traces. This paper aims to determine which scheme is the most beneficial for RST. We show that stride values are important for reuse in RST and that last n-value prediction works as well as the more sophisticated stride-aware approach with simpler hardware.
Keywords :
instruction sets; parallel architectures; parallel programming; instruction level parallelism; instruction sequences; last n-value prediction; speculative trace reuse; stride-aware prediction; Benchmark testing; Computer architecture; Computer science; Costs; Hardware; High performance computing; Parallel processing; Performance gain;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture and High Performance Computing, 2004. SBAC-PAD 2004. 16th Symposium on
ISSN :
1550-6533
Print_ISBN :
0-7695-2240-8
Type :
conf
DOI :
10.1109/SBAC-PAD.2004.42
Filename :
1364736
Link To Document :
بازگشت