Speculative execution and branch prediction on parallel machines

Kevin B. Theobald, Guang R. Gao, Laurie Jane Hendren · 1993

Several recent studies on the limits of parallelism have reported that speculative execution can substantially increase the amount of exploitable parallelism in programs, especially non-numerical programs. This is true even for parallel machines models which allow multiple flows of control. However, most architectural techniques for speculation and branch prediction are geared toward conventional computers with a single flow of control, and little has been done in studying speculation models and techniques for parallel machines with multiple threads of control.

Read the paper · More papers on PaperTik