We give an Integer Linear Programming (ILP) solution that fully integrates all steps of code generation, i.e. instruction selection, register allocation and instruction scheduling, on the basic block level for VLIW processors. In earlier work, we contributed a dynamic programming (DP) based method for optimal integrated code generation, implemented in our retargetable code generator OPTIMIST. In this paper we give first results to evaluate and compare our ILP formulation with our DP method on a VLIW processor. We also demonstrate how to precondition the ILP model by a heuristic relaxation of the DP method to improve ILP optimization time. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Bednarski, A., & Kessler, C. (2006). Optimal integrated VLIW code generation with integer linear programming. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4128 LNCS, pp. 461–472). Springer Verlag. https://doi.org/10.1007/11823285_48
Mendeley helps you to discover research relevant for your work.