OPTIMAL SOFTWARE PIPELINING UNDER RESOURCE CONSTRAINTS
Dirk Fimmel, Jan Müller · International Journal of Foundations of Computer Science · 2001
In this paper we present a novel approach to find an optimum loop schedule under consideration of limited resources. The initiation interval λ is assumed to be a rational number. Our approach is formulated as a single optimization problem that can be solved using integer linear programming. The objective is to minimize the initiation interval, while both numerator and denominator of λ can be incorporated as variables of the optimization problem. the resources (functional units) may have a pipeline architecture; the approach also supports heterogeneous functional units.