DocumentCode :
3350702
Title :
In search of speculative thread-level parallelism
Author :
Oplinger, Jeffrey T. ; Heine, David L. ; Lam, M.S.
Author_Institution :
Comput. Syst. Lab., Stanford Univ., CA, USA
fYear :
1999
fDate :
1999
Firstpage :
303
Lastpage :
313
Abstract :
The paper focuses in the problem of how to find and effectively exploit speculative thread-level parallelism. Our studies show that speculating only on loops does not yield sufficient parallelism. We propose the use of speculative procedure execution as a means to increase the available parallelism. An additional technique, data value prediction, has the potential to greatly improve the performance of speculative execution. In particular, return value prediction improves the success of procedural speculation, and stride value prediction improves the success of loop speculation
Keywords :
multi-threading; parallel architectures; program control structures; data value prediction; loop speculation; procedural speculation; return value prediction; speculative procedure execution; speculative thread-level parallelism; stride value prediction; Concurrent computing; Contracts; Hardware; Laboratories; Machine intelligence; Parallel processing; Performance gain; Program processors; Programming profession; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures and Compilation Techniques, 1999. Proceedings. 1999 International Conference on
Conference_Location :
Newport Beach, CA
ISSN :
1089-795X
Print_ISBN :
0-7695-0425-6
Type :
conf
DOI :
10.1109/PACT.1999.807576
Filename :
807576
Link To Document :
بازگشت