Exploiting Postdominance for Speculative Parallelization

@article{Agarwal2007ExploitingPF,
  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},
  year={2007},
  pages={295-305}
}
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

Citations

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

References

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…