Publikationen
Titel
Lower and upper bounds on the switching activity in scheduled data flow graphs
Publikationsart
Tagungsbeitrag
Alle Autoren
Kruse, Lars; Schmidt, Eike; von Cölln (Jochens), Gerd; Nebel, Wolfgang
Zusammenfassung
In this paper we present an approach to calculate lower and upper bounds for the switching activity in scheduled data flow graphs. The technique can be used to prune the design space in high level synthesis for low power before allocation and binding of functional units and registers. The low power allocation and binding problem is formu-lated. It is shown that this problem can be relaxed to the bipartite weighted matching problem which is solvable in O(n3) where n is the number of functional units or registers
Erscheinungsdatum
1999
Veranstalter der Konferenz
ISLPED 1999, International Symposium on Low Power Electronics and Design, San Diego, Californien, 1999
