05384013

j

05384013 Sawaya, Antoine Optimal code under resource and register constraints. (Code optimal sous constraintes de ressources et de registres.) RAIRO, Tech. Sci. Inf. 16, No. 5, 637-653 (1997). 1997 \'Editions HERMES, Paris EN F.1.2 F.2.2 C.1.2 instruction level parallelism software pipelining scheduling register allocation linear programming code generation Summary: This report deals with the interaction between instruction scheduling and register allocation, in the case of straight line code and in the case of loops. This problem is at the heart of code optimization in microprocessors with instruction-level parallelism. Usual solutions use heuristics based on a decoupled approach. We propose here a formulation by linear integer programming that allows dependence, resource and register constraints to be integrated in the same framework. By varying the parameters, we can maximize the throughput for a given number of registers or minimize the number of registers for a given initiation interval. We show the results of our tests on a set of classical benchmark loops. (Provider: Leibiger)