Optimal Integrated VLIW Code Generation with Integer Linear Programming

Andrzej Bednarski, Christoph W. Keßler

Proc. Euro-Par 2006 conference, Springer LNCS 4128, pp. 461-472, Aug. 2006.


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.


An earlier version of this paper was presented at the CPC'06 workshop.


 author = {Andrzej Bednarski and Christoph W. Kessler},
 title = {Optimal Integrated {VLIW} Code Generation with Integer Linear Programming},
 booktitle = {Proc. Euro-Par 2006},
 location = {Dresden (Germany)},
 publisher = {Springer LNCS 4128},
 pages = {461--472},
 year = {2006}, month = {Aug.}


via SpringerLink, http://dx.doi.org/10.1007/11823285_48.

Christoph Kessler