Exploiting Postdominance for Speculative Parallelization

  title={Exploiting Postdominance for Speculative Parallelization},
  author={Mayank Agarwal and Kshitiz Malik and Kevin M. Woley and Sam S. Stone and Matthew I. Frank},
  journal={2007 IEEE 13th International Symposium on High Performance Computer Architecture},
Task-selection policies are critical to the performance of any architecture that uses speculation to extract parallel tasks from a sequential thread. This paper demonstrates that the immediate postdominators of conditional branches provide a larger set of parallel tasks than existing task-selection heuristics, which are limited to programming language constructs (such as loops or procedure calls). Our evaluation shows that postdominance-based task selection achieves, on average, more than… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS
17 Citations
25 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 17 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

Confidence based out-of-order register renaming for dynamically multithreaded processors

  • K. Malik
  • Master’s thesis, University of Illinois…
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…