Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Behavior-level observability analysis for operation gating in low-power behavioral synthesis
Cong J., Liu B., Majumdar R., Zhang Z. ACM Transactions on Design Automation of Electronic Systems16 (1):1-29,2010.Type:Article
Date Reviewed: Mar 2 2011

As the authors demonstrate in this paper, observability analysis at the behavioral level, before operations are scheduled, can lead to significant reductions in power consumption. This is done by gating clocks on the output registers of the gated operations. The authors state the problem explored in this paper:

Given a [control/data flow graph (CDFG)] and profiling information, as well as the cost (average power) for executing each instruction, find a schedule that leads to the smallest [power consumption] ... subject to data-dependency constraints and a latency constraint.

To improve computational efficiency, the authors use a heuristic approach with approximations. They compare their method to real-world examples: “our method achieves an average of 33.9 percent reduction in total power; it outperforms a previous method by 17.1 percent on average and gives close-to-optimal solutions on several designs.” In their experiments, they use designs that range from 88 to 1,306 nodes in the CDFG. The designs required a maximum of 60 seconds of computer time, whereas an exact integer linear programming (ILP) algorithm could not find any solution for the larger designs in 7,200 seconds of computer time. Furthermore, it improved on the heuristic results by only 1 percent for the smaller designs.

In order to fully comprehend this paper, readers must have extensive mathematical sophistication and familiarity with scheduling algorithms, ILP algorithms, and compiler design. If you have the appropriate background and are willing to put in the effort, this paper has a lot to offer.

Reviewer:  F. Gail Gray Review #: CR138858 (1106-0618)
Bookmark and Share
 
Design Aids (B.7.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Design Aids": Date
Transaction management in the design environment
Katz R.  New applications of data bases (, Cambridge, UK,2731984. Type: Proceedings
Oct 1 1985
Application of a transformational software development methodology to VLSI design
Mostow J., Balzer B. Journal of Systems and Software 4(1): 51-61, 1984. Type: Article
Jan 1 1985
Design automation: automated full-custom VLSI layout using the ULYSSES design environment
Bushnell M., Academic Press Prof., Inc., San Diego, CA, 1988. Type: Book (9789780121484002)
May 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy