Sciweavers

Share
ISLPED
2003
ACM

Effective graph theoretic techniques for the generalized low power binding problem

11 years 11 months ago
Effective graph theoretic techniques for the generalized low power binding problem
This paper proposes two very fast graph theoretic heuristics for the low power binding problem given fixed number of resources and multiple architectures for the resources. First the generalized low power binding problem is formulated as an Integer Linear Programming(ILP) problem which happens to be an NP-complete task to solve. Then two polynomial-time heuristics are proposed that provide a speedup of up to 13.7 with an extremely low penalty for power when compared to the optimal ILP solution for our selected benchmarks . Categories and Subject Descriptors B.5.2 [RTL-Implementation]: Design Aids—Automatic synthesis, optimization General Terms Algorithms, Performance, Design, Theory Keywords Low-power Binding, Graph Theory, High Level Synthesis
Azadeh Davoodi, Ankur Srivastava
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where ISLPED
Authors Azadeh Davoodi, Ankur Srivastava
Comments (0)
books