|
Published Articles >> Table of Contents >> Abstract
International Parallel and Distributed Processing Symposium (IPDPS'03)
p. 12b
Improving Speculative Thread-Level Parallelism Through Module Run-Length Prediction
Fredrik Warg, Chalmers University of Technology
Per Stenstrom, Chalmers University of Technology
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213089
Send link to a friend
| Abstract |
|
Exploiting speculative thread-level parallelism across modules, e.g., methods, procedures, or functions, have shown promise. However, misspeculations and task creation overhead are known to adversely impact the speedup if too many small modules are executed speculatively. Our approach to reduce the impact of these overheads is to disable speculation on modules with a run-length below a certain threshold. We first confirm that if speculation is disabled on modules with an execution time — or run-length — shorter than a threshold comparable to the overheads, we obtain nearly as high speedup as if the overhead was zero. For example, if the overhead is 200 cycles and the run-length threshold is 500 cycles, six out of the nine applications we ran enjoyed nearly as high speedup as were the overhead zero. We then propose a mechanism by which the run-length can be predicted at run-time based on previous invocations of the module. This simple predictor achieves an accuracy between 83% and 99%. Finally, our run-length predictor is shown to improve the efficiency of module-level speculation by preventing modules with short run-lengths from occupying precious processing resources.
|
 Additional Information
|
Index Terms- Multiprocessors, thread-level speculation, module-level parallelism, module run-length prediction, performance evaluation
Citation:
Fredrik Warg, Per Stenstrom,
"Improving Speculative Thread-Level Parallelism Through Module Run-Length Prediction,"
ipdps,
p. 12b,
International Parallel and Distributed Processing Symposium (IPDPS'03),
2003
|
|
