Coarse-grained speculative execution in shared-memory multiprocessors
Iffat H. Kazi, David J. Lilja · 1998
This thesis presents a new parallelization model, called coarse-grained thread pipelining, for exploiting coarse-grained parallelism from general-purpose application programs in shared-memory multiprocessor systems. This parallelization model, which is based on the fine-grained thread pipelining model proposed for the superthreaded architecture [7], allows concurrent execution of loop iterations in a pipelined fashion with run-time data dependence checking and control speculation. The speculative execution combined with the run-time dependence analysis allows the parallelization of a variety of program constructs that cannot be parallelized with existing run-time parallelization algorithms. The pipelined execution of loop iterations in this new technique results in lower parallelization overhead than in other existing techniques. We evaluated the performance of our coarse-grained thread pipelining model using some real applications and a synthetic benchmark. These experiments show that...