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}
}
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