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

Issue N2 2012 year

Joint Solution of Instruction Selection and Scheduling Tasks under Condition of Register Pressure
N. I. V'ukova , e-mail: niva@niisi.msk.ru, V. A. Galatenko , e-mail: galat@niisi.msk.ru, S. V. Samborski

The paper treats a method of code generations which provides precise solution of code selection and scheduling task under restrictions on the number of available registers. The method allows for maximal use of instruction-level parallelism. In case of register pressure, the method provides optimal spill code generation or recalculation of register values.

Keywords: code optimization, instruction selection, instruction scheduling, ILP
pp. 35–40