Statistical estimation of sequential circuit activity

ABSTRACT

Abstract: In this paper, we present a Monte Carlo based technique to estimate signal activity at the internal nodes of sequential logic circuits. The technique takes spatial and temporal correlations of logic signals into consideration. The Monte Carlo based techniques that have been proposed for combinational circuits can not be directly applied to sequential circuits due to the initial transient problem. The proposed approach deals with this problem by gaining insight from Markov chain theory. Experimental results show that the error (%) of estimated activity of individual nodes is within 3% in comparison to that of long run simulation results.

REFERENCES

• 1: F.N. Najm, "Transition Density, A New Measure of Activity in Digital Circuits," IEEE Trans. on Computer-Aided Design, vol. 12, No. 2, Feb. 1993, pp. 310-323.
• 2: Tan-Li Chou , Kaushik Roy , Sharat Prasad, Estimation of circuit activity considering signal correlations and simultaneous switching, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.300-303, November 06-10, 1994, San Jose, California, United States
• 3: Tan-Li Chou , Kaushik Roy, Estimation of sequential circuit activity considering spatial and temporal correlations, Proceedings of the 1995 International Conference on Computer Design: VLSI in Computers and Processors, p.577, October 02-04, 1995
• 4: A. Ghosh , S. Devadas , K. Keutzer , J. White, Estimation of average switching activity in combinational and sequential circuits, Proceedings of the 29th ACM/IEEE conference on Design automation, p.253-259, June 08-12, 1992, Anaheim, California, United States
• 5: Farid N. Najm, A survey of power estimation techniques in VLSI circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.2 n.4, p.446-455, Dec. 1994 [doi>10.1109/92.335013]
• 6: Chi-Ying Tsui , Massoud Pedram , Alvin M. Despain, Exact and approximate methods for calculating signal and transition probabilities in FSMs, Proceedings of the 31st annual conference on Design automation, p.18-23, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196255]
• 7: José Monteiro , Srinivas Devadas , Bill Lin, A methodology for efficient estimation of switching activity in sequential logic circuits, Proceedings of the 31st annual conference on Design automation, p.12-17, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196252]
• 8: R. Burch, F. N. Najm, P. Yang, and T. N. Trick, "A Monte Carlo Approach for Power Estimation," IEEE Trans. on VLSI Systems, vol. 1, No. 1, March 1993, pp. 63-71.
• 9: Michael G. Xakellis , Farid N. Najm, Statistical estimation of the switching activity in digital circuits, Proceedings of the 31st annual conference on Design automation, p.728-733, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196628]
• 10: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 11: E. Cinlar, "Introduction to Stochastic Process," Prentice- Hall, 1975.
• 12: T.-L. Chou and K. Roy, "Estimation of Sequential Circuit Activity Considering Spatio-Temporal Correlations," Tech. Rep. TR-EE 95-10, Electrical Engineering, Purdue University, April 1995.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.6 LOGIC DESIGN
      B.6.1 Design Styles
          Subjects: Sequential circuits

Additional Classification:
  G. Mathematics of Computing

General Terms:
Measurement, Theory

Keywords:
Markov chain theory, Monte Carlo, Monte Carlo methods, Monte Carlo technique, logic CAD, sequential circuit activity, sequential circuits, sequential logic circuits, signal activity, transient problem