Sequence compaction for power estimation: theory and practice

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 18, Issue 7, 1999, Pages 973-993

  Marculescu, Radu ^a   Marculescu, Diana ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; ELECTRIC POWER SUPPLIES TO APPARATUS; FINITE AUTOMATA; MARKOV PROCESSES; MATHEMATICAL MODELS; VECTORS;

HIERARCHICAL MODELS; MARKOV SOURCES; POWER ESTIMATION; VECTOR COMPACTION;

INTEGRATED CIRCUIT LAYOUT;

EID: 0032661169     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.771179     Document Type: Article

References (25)

1. M. Pedram Power minimization in IC design: Principles and applications ACM Trans. Design Automation Electron. Syst. vol. 1 no. 1 pp. 1-54 Jan. 1996.
2. C. M. Huizer Power dissipation analysis of CMOS VLSI circuits by means of switch-level simulation in Proc. IEEE European Solid-State Circuits Conf. 1990 pp. 61-64.
3. C. X. Huang B. Zhang A.-C. Deng and B. Swirski The design and implementation of PowerMill in Proc. Int. Workshop Low-Power Design Apr. 1995 pp. 105-110.
4. R. Burch F. N. Najm P. Yang and T. Trick A Monte Carlo approach for power estimation IEEE Trans. VLSI Syst. vol. 1 no. 1 pp. 63-71 Mar. 1993.
5. C.-S. Ding C.-T. Hsieh Q. Wu and M. Pedram Stratified random sampling for power estimation in Proc. IEEE/ACM Int. Conf. Computer-Aided Design San Jose CA Nov. 1996 pp. 577-582.
6. T. L. Chou and K. Roy Statistical estimation of sequential circuit activity in Proc. IEEE/ACM Int. Conf. Computer-Aided Design Nov. 1995 pp. 34-37.
7. F. Najm S. Goel and I. Hajj Power estimation in sequential circuits in Proc. ACM/IEEE Design Automation Conf. June 1995 pp. 635-640.
8. A. Ghosh S. Devadas K. Keutzer and J. White Estimation of average switching activity in combinational and sequential circuits in Proc. ACM/IEEE Design Automation Conf. June 1992 pp. 253-259.
9. F. N. Najm Transition density: A new measure of activity in digital circuits in IEEE Trans. Computer-Aided Design vol. 12 pp. 310-323 Feb. 1993.
10. C.-Y. Tsui M. Pedram and A. M. Despain Efficient estimation of dynamic power dissipation with an application in Proc. IEEE/ACM Int. Conf. Computer-Aided Design San Jose CA Nov. 1993.
11. R. Marculescu D. Marculescu and M. Pedram Probabilistic modeling of dependencies during switching activity analysis IEEE Trans. Computer-Aided Design vol. 17 pp. 73-83 Feb. 1998.
12. C.-Y. Tsui J. Monteiro M. Pedram S. Devadas and A. M. Despain Power estimation in sequential logic circuits IEEE Trans. VLSI Syst. vol. 3 pp. 404-416 Sept. 1995.
13. R. Marculescu D. Marculescu and M. Pedram Efficient power estimation for highly correlated input streams in Proc. ACM/IEEE Design Automation Conf. June 1995 pp. 628-634.
14. D. Marculescu R. Marculescu and M. Pedram Stochastics sequential machine synthesis targeting constrained sequence generation in Proc. 33rd ACM/IEEE Design Automation Conf. Las Vegas NV June 1996.
15. R. Marculescu D. Marculescu and M. Pedram Vector compaction using dynamic Markov models in IEICE Trans. Fundamentals Japan Oct. 1997 vol. E80-A no. 10 pp. 1924-1933.
16. G. V. Cormack and R. N. Horspool Data compression using dynamic Markov modeling Comput. J. vol. 30 no. 6 pp. 541-550 1987.
17. C.-Y. Tsui R. Marculescu D. Marculescu and M. Pedram Improving the efficiency of power simulators by input vector compaction in Proc. 33rd ACM/IEEE Design Automation Conf. Las Vegas NV June 1996.
18. G. Kemeny J. L. Snell and A. W. Knapp Denumerable Markov Chains. D. Van Nostrand Company Inc. 1966.
19. A. Papoulis Probability Random Variables and Stochastic Processes. New York: McGraw Hill 1984.
20. E. Seneta Non-Negative Matrices. New York: Wiley 1973.
21. J. H. Wilkinson The Algebraic Eigenvalue Problem. Oxford U.K.: Clarendon 1988.
22. J. W. Green and K. J. Supowit Simulated annealing without rejected moves in Dig. Int. Conf. Computer Design Oct. 1984 pp. 658-663.
23. A. I. Khinchin Mathematical Foundations of Information Theory. New York: Dover 1957.
24. A. Macii E. Macii M. Poncino and R. Scarsi Stream synthesis for efficient power simulation based on spectral transforms in Proc. Int. Symp. Low-Power Electronic Design Aug. 1998 pp. 30-35.
25. E. Macii M. Pedram and F. Somenzi High-level power modeling estimation and optimization IEEE Trans. Computer-Aided Design vol. 17 pp. 1061-1079 Nov. 1998.