2004 · 137 citations · 13 references
ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureParallel ComputingCompiler ConstructionSpeculative ExecutionCompiler DesignLoop UnrollingParallelizationSpeculationThread ParallelismThread-based ParallelismThread-level ParallelismThread-level Speculation
The emerging hardware support for thread-level speculation opens new opportunities to parallelize sequential programs beyond the traditional limits. By speculating that many data dependences are unlikely during runtime, consecutive iterations of a sequential loop can be executed speculatively in parallel. Runtime parallelism is obtained when the speculation is correct. To take full advantage of this new execution model, a program needs to be programmed or compiled in such a way that it exhibits high degree of speculative thread-level parallelism. We propose a comprehensive cost-driven compilation framework to perform speculative parallelization. Based on a misspeculation cost model, the compiler aggressively transforms loops into optimal speculative parallel loops and selects only those loops whose speculative parallel execution is likely to improve program
13
A scalable approach to thread-level speculation
J. Greggory Steffan, Christopher B. Colohan, Antonia Zhai et al. · 2000 · 388 citations · Full text
Lance Hammond, Benedict A. Hubbert, M. Stewart Siu et al. · IEEE Micro · 2000 · 342 citations
The superthreaded processor architecture
Jenn-Yuan Tsai, Jian Huang, C. Amlo et al. · IEEE Transactions on Computers · 1999 · 184 citations
Manoj Franklin · Minds at UW (University of Wisconsin) · 1993 · 148 citations · Full text