The Community for Technology Leaders
1999 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00425) (1999)
Newport Beach, California
Oct. 12, 1999 to Oct. 16, 1999
ISSN: 1089-795X
ISBN: 0-7695-0425-6
pp: 303
Jeffrey T. Oplinger , Stanford University
David L. Heine , Stanford University
Monica S. Lam , Stanford University
ABSTRACT
This paper focuses on 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.
INDEX TERMS
Speculative Threads, Parallelism, Value Prediction
CITATION

J. T. Oplinger, M. S. Lam and D. L. Heine, "In Search of Speculative Thread-Level Parallelism," 1999 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00425)(PACT), Newport Beach, California, 1999, pp. 303.
doi:10.1109/PACT.1999.807576
95 ms
(Ver 3.3 (11022016))