loading...
Temporal Decomposition for Logic Optimization
San Jose, California October 02-October 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCD.2005.1062005 International Conference on Comp ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nathan Kitchen, University of California at Berkeley, CA, USA
Andreas Kuehlmann, Cadence Berkeley Labs, Berkeley, CA, USA

Traditional approaches for sequential logic optimization include (1) explicit state-based techniques such as state minimization, (2) structural techniques such as retiming, and (3) methods that exploit sequential don?t-cares derived from unreachable states. These approaches optimize a logic circuit as a single component with a single input/output behavior. In this paper we present a novel concept for sequential optimization referred to as temporal decomposition, which distinguishes the logic that initializes the circuit from the logic needed for the behavior after startup. This work was motivated by a recent observation made for bounded property verification: There is a substantial optimization potential for transition relations when the first execution steps are applied as satisfiability don?t-cares. This result suggests that current designs include circuitry that is only used during the first few clock periods after reset and could be discarded or disabled after startup. In this paper we describe how temporal decomposition could be applied to treat the logic for startup separately from the remaining circuitry and discuss multiple alternatives to exploit this for an improved implementation.

Citation:
Nathan Kitchen, Andreas Kuehlmann, "Temporal Decomposition for Logic Optimization," iccd, pp.697-702, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.