Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N6 2014 year

Code Generation by Exact Joint Solution of the Instruction Selection and Scheduling Tasks
N. I. Vyukova , e-mail: niva@niisi.msk.ru, V. A. Galatenko , e-mail: galat@niisi.msk.ru, S. V. Samborskij

The paper presents a code generation method based on the exact joint solution of instruction selection and scheduling tasks. The benefits of the method proposed are the maximal account for parallel execution during instruction selection, generation of the optimal spill code, automated use of instructions with multiple results. An experimental implementation of the code generator and possible directions of evolving the approach are discussed.

Keywords: code optimization, instruction selection, instruction scheduling, integer linear programming
pp. 8–15