Publikationen
Titel
Lower bounds on the power consumption in scheduled data flow graphs with resource constraints
Publikationsart
Tagungsbeitrag
Alle Autoren
Kruse, Lars; Schmidt, Eike; von Cölln (Jochens), Gerd; Stammermann, Ansgar; Nebel, Wolfgang
Zusammenfassung
This paper addresses the problem of estimating lower bounds on the power consumption in scheduled data flow graphs with a fixed number of allocated resources prior to binding. The estimated bound takes into account the effects of resource sharing. It is shown that by introducing Lagrangian multipliers and relaxing the low power binding problem to the Assignment Problem, which can be solved in O(n3), a tight and fast computable bound is achievable. Experimental results show the good quality of the bound. In most cases
Erscheinungsdatum
2000
Veranstalter der Konferenz
DATE 2000, Design, Automation and Test in Europe: Conference and Exhibition 2000, Paris, France, March 27-30, - Los Alamitos, Calif.: IEEE
