Paper Info
Title
Estimation of state line statistics in sequential circuits
Abstract
In this article, we present a simulation-based technique for estimation of signal statistics (switching activity and signal probability) at the flip-flop output nodes (state signals) of a general sequential circuit. Apart from providing an estimate of the power consumed by the flip-flops, this information is needed for calculating power in the combinational portion of the circuit. The statistics are computed by collecting samples obtained from fast RTL simulation of the circuit under input sequences that are either randomly generated or independently selected from user-specified pattern sets. An important advantage of this approach is that the desired accuracy can be specified up front by the user; with some approximation, the algorithm iterates until the specified accuracy is achieved. This approach has been implemented and tested on a number of sequential circuits and has been shown to handle very large sequential circuits that can not be handled by other existing methods, while using a reasonable amount of CPU time and memory (the circuit s38584.1, with 1426 flip-flops, can be analyzed in about 10 minutes).
Year
DOI
Venue
2002
10.1145/567270.567275
ACM Trans. Design Autom. Electr. Syst.
Keywords
Field
DocType
sequential circuit,signal statistics,large sequential circuit,switching activity,signal probability,transition density,signal statistic,specified accuracy,state line statistic,power estimation,finite-state machine,circuit s38584,cpu time,state signal,algorithm iterates,general sequential circuit,sequential circuits,algorithms,finite state machine
Sequential logic,Signal statistics,Computer science,CPU time,Transition density,Finite-state machine,Real-time computing,Statistics,Iterated function,Asynchronous circuit
Journal
Volume
Issue
ISSN
7
3
1084-4309
Citations 
PageRank 
References 
4
0.48
9
Authors
3
Name
Order
Citations
PageRank
Vikram Saxena1302.43
F. N. Najm22097571.66
Ibrahim N. Hajj357279.52