Low Power Binding for Switching Activity Reduction Based on Table Decomposition Method

Low power design in earlier stage of design process is more effective to reduce dynamic power. In this paper, we focus on the problem of reducing switching activity in high-level synthesis, especially, in binding functional module, bus, register, etc. We propose low power binding algorithm for switching activity reduction based on table decomposition method. The proposed algorithm finds optimal or close-to-optimal binding with fast calculation time by using the property of optimal substructure. Experimental result shows that the proposed method finds a solution 1.7-14.4% more accurately in comparison to conventional heuristic methods, and gets a solution 8.0-479.2 times faster than optimal method does.