The search functionality is under construction.

Keyword Search Result

[Keyword] resource constraints(1hit)

1-1hit
  • Resource-Optimal Software Pipelining Using Flow Graphs

    Dirk FIMMEL  Jan MULLER  Renate MERKER  

     
    INVITED PAPER-Software Systems and Technologies

      Vol:
    E86-D No:9
      Page(s):
    1560-1568

    We present a new approach to the loop scheduling problem, which excels previous solutions in two important aspects: The resource constraints are formulated using flow graphs, and the initiation interval λ is treated as a rational variable. The approach supports heterogeneous processor architectures and pipelined functional units, and the Integer Linear Programming implementation produces an optimum loop schedule, whereby a minimum λ is achieved. Our flow graph model facilitates the cyclic binding of loop operations to functional units. Compared to previous research results, the solution can provide faster loop schedules and a significant reduction of the problem complexity and solution time.