Dominator-path scheduling: a global scheduling method

P. Sweany,S. Beaty
DOI: https://doi.org/10.1145/144965.145824
1992-12-10
Abstract:Dominator-path scheduling performs global instruction scheduling of paths in the dominator tree. Unlike other global scheduling methods, dominator-path scheduling does not require copies of operations to preserve program semantics. In a limited test suite for a typical superscalar architecture, dominator-path scheduling produces schedules requiring 8.3% fewer cycles than local scheduling alone.
What problem does this paper attempt to address?