Research themes:

   Embedded Systems

   Hybrid Systems

   Deep Submicron

   Logic Synthesis

 Other links:





Trace-Driven Logic Synthesis

Luca Carloni, University of California at Berkeley
Alexander Saldanha, Cadence Berkeley Laboratories
Alberto Sangiovanni-Vincentelli, University of California at Berkeley

A trace driven methodology for logic synthesis and optimization is proposed. Given a logic description of a digital circuit C and an expected trace of input vectors T, an implementation of C that optimizes a cost function under application of T is derived. This approach is effective in capturing and utilizing the correlations that exist between input signals on an application specific design. The idea is novel since it propose synthesis and optimization at the logic level where the goal is to optimize the average case rather than the worst case for a chosen cost metric. This paper focuses on the development of algorithms for trace driven optimization to minimize the switching power in multi-level networks. The average net power reduction (internal plus I/O power) obtained on a set of benchmark FSMs is 14%, while the average reduction in internal power is 25%. We also demonstrate that the I/O transition activity provides an upper bound on the power reduction that can be achieved by combinational logic synthesis.


L.P. Carloni, P. McGeer, A. Saldanha and A.L. Sangiovanni-Vincentelli, Trace-Driven Logic Synthesis: Application to Power Minimization, The Proceedings of the International Conference on Computer-Aided Design, 1997.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.
©2002-2018 U.C. Regents