Highly Influenced

# Optimal Basic Block Instruction Scheduling for Multiple-Issue Processors Using Constraing Programming

@article{Wilken2000OptimalBB, title={Optimal Basic Block Instruction Scheduling for Multiple-Issue Processors Using Constraing Programming}, author={Kent D. Wilken and Jack Liu and Mark Heffernan}, journal={2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06)}, year={2000}, pages={279-287} }

- Published 2000 in 2006 18th IEEE International Conference on Tools…
DOI:10.1145/349299.349318

This paper presents a new approach to local instruction scheduling based on integer programming that produces optimal instruction schedules in a reasonable time, even for very large basic blocks. The new approach first uses a set of graph transformations to simplify the data-dependency graph while preserving the optimality of the final schedule. The simplified graph results in a simplified integer program which can be solved much faster. A new integer-programming formulation is then applied to… CONTINUE READING