Estimation of state line statistics in sequential circuits

ACM Transactions on Design Automation of Electronic Systems

Volumn 7, Issue 3, 2002, Pages 455-473

  Saxena, Vikram ^a   Najm, Farid N ^a   Hajj, Ibrahim N ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Finite state machine; Power estimation; Sequential circuit; Signal probability; Signal statistics; Switching activity; Transition density

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ELECTRIC POWER UTILIZATION; FLIP FLOP CIRCUITS; PROGRAM PROCESSORS; STATE ASSIGNMENT; STATISTICAL METHODS; SWITCHING;

STATE LINE STATISTICS;

SEQUENTIAL CIRCUITS;

EID: 0036660316     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/567270.567275     Document Type: Article

References (15)

1. Brglez, F., Bryan, D., and Kozminski, K. 1989. Combinational profiles of sequential benchmark circuits. In Proceedings of the IEEE International Symposium on Circuits and Systems, 1929-1934.
2. Brodersen, R.W., Chandrakasan, A., and Sheng, S. 1991. Technologies for personal communications. In Proceedings of the 1991 Symposium on VLSI Circuits (Tokyo), 5-9.
3. Chen, C.T. 1979. One-Dimensional Digital Signal Processing. Marcel Dekker, New York.
4. Hachtel, G.D., Macii, E., Pardo, A., and Somenzi, F. 1994. Probabilistic analysis of large finite state machines. In Proceedings of the 31st ACM/IEEE Design Automation Conference (San Diego, June 6-10), 270-275.
5. Ismaeel, A.A. and Breuer, M.A. 1991. The probability of error detection in sequential circuits using random test vectors. J. Electron. Test. 1 (Jan.), 245-256.
6. Miller, I.R. and Johnson, R. 1990. Probability and Statistics for Engineers, 4th ed., Prentice-Hall, Englewood Cliffs, N.J.
7. Monteiro, J. and Devadas, S. 1994. A methodology for efficient estimation of switching activity in sequential logic circuits. In Proceedings of the 31st ACM/IEEE Design Automation Conference (San Diego, June 6-10), 12-17.
8. Najm, F. 1993a. Statistical estimation of the signal probability in VLSI circuits. Tech. Rep. #UILU-ENG-93-2211, DAC-37, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.
9. Najm, F. 1993b. Transition density: A new measure of activity in digital circuits. IEEE Trans. Comput. Aided Des. 12, 2 (Feb.), 310-323.
10. Najm, F. 1994. A survey of power estimation techniques in VLSI circuits. IEEE Trans. VLSI Syst. 2, 4 (Dec.), 446-455.
11. Najm, F.N., Goel, S., and Hajj, I.N. 1995. Power estimation in sequential circuits. In Proceedings of the 32nd Design Automation Conference (San Francisco, June 12-16), 635-640.
12. Oppenheim, A. and Schafer, R. 1989. Discrete-Time Signal Processing. Prentice-Hall, Englewood Cliffs, N.J.
13. Papoulis, A. 1984. Probability, Random Variables, and Stochastic Processes, 2nd ed., McGraw-Hill, New York.
14. Tsui, C.-Y., Pedram, M., and Despain, A.M. 1994. Exact and approximate methods for calculating signal and transition probabilities in FSMS. In Proceedings of the 31st ACM/IEEE Design Automation Conference (San Diego, June 6-10), 18-23.
15. Xakellis, M. and Najm, F. 1994. Statistical estimation of the switching activity in digital circuits. In Proceedings of the 31st ACM/IEEE Design Automation Conference (San Diego, June 6-10), 728-733.