A Markov chain sequence generator for power macromodeling

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

Volumn 23, Issue 7, 2004, Pages 1048-1062

  Liu, Xun ^a   Papaefthymiou, Marios C ^b  

^a North Carolina State University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Power estimation; Power model; Signal statistics; Vector generation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; CORRELATION METHODS; ENERGY DISSIPATION; ERROR ANALYSIS; HEURISTIC METHODS; MATRIX ALGEBRA; PROBABILITY; STATISTICAL METHODS; VECTORS;

POWER ESTIMATIONS; POWER MODELS; SIGNAL STATISTICS; VECTOR GENERATION;

MARKOV PROCESSES;

EID: 3142532760     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2004.829819     Document Type: Article

References (27)

1. M. Abramovici, M. A. Breuer, and A. D. Friedman, Digital Systems Tesing and Testable Design. Piscataway, NJ: IEEE Press, 1995.
2. V. D. Agrawal and S. C. Seth, Test Generation for VLSI Chips. Washington, D.C.: Computer Society Press, 1988.
3. W. Aiello, S. R. Rajagopalan, and R. Venkatesan, "Design of practical and provably good random number generators," J. Algorithms, vol. 29, no. 2, pp. 358-389, 1998.
4. M. Barocci, L. Benini, A. Bogliolo, B. Ricco, and G. De Micheli, "Lookup table power macro-models for behavioral library components," presented at the IEEE Alessandro Volta Workshop on Low-Power Design, Mar. 1999.
5. G. Bernacchia and M. C. Papaefthymiou, "Analytical macromodeling for high-level power estimation," presented at the IEEE Int. Conf. Computer-Aided Design, Nov. 1999.
6. L. Blum, M. Blum, and M. Shub, "A simple unpredictable pseudo-random number generator," SIAM J. Comput., vol. 15, no. 2, pp. 364-383, 1986.
7. R. Burch, F. Najm, P. Yang, and T. Trick, "A Monte-Carlo approach for power estimation," IEEE Trans. VLSI Syst., vol. 1, pp. 63-71, Jan. 1993.
8. Z. Chen and K. Roy, "A power macromodeling technique based on power sensitivity," presented at the 35th Design Automation Conf., June 1998.
9. Z. Chen, K. Roy, and T. L. Chou, "Power sensitivity - A new method to estimate power dissipation considering uncertain specifications of primary inputs," presented at the IEEE Int. Conf. Computer-Aided Design, Nov. 1997.
10. R. Corgnati, E. Macii, and M. Poncino, "Clustered table-based macromodels for RTL power estimation," in Proc. 9th Great Lakes Symp. VLSI, Aug. 1999, pp. 354-357.
11. C.-S. Ding, C.-T. Hsieh, Q. Wu, and M. Pedram, "Stratified random sampling for power estimation," in Proc. IEEE Int. Conf. Computer-Aided Design, Nov. 1996, pp. 577-582.
12. N. Dragone, R. Zafalon, C. Guardiani, and C. Silvano, "Power invariant vector compaction based on bit clustering and temporal partitioning," presented at the Int. Symp. Low-Power Electron. Design, Aug. 1998.
13. F. Ferrandi, F. Fummi, E. Macii, M. Poncino, and D. Sciuto, "Power estimation of behavioral descriptions," in Proc. Design, Automation, Test Eur., 1998, pp. 762-766.
14. S. Gupta, "Power macromodeling for high level power estimation," M.S. thesis, Dept. Elect. Comput. Eng., Univ. of Illinois, Urbana-Champaign, Sept. 1997.
15. S. Gupta and F. N. Najm, "Power macromodeling for high level power estimation," presented at the 34th Design Automation Conf., June 1997.
16. _, "Analytical model for high level power modeling of combinational and sequential circuits," presented at the IEEE Alessandro Volta Workshop Low-Power Design, Mar. 1999.
17. J. G. Kemeny and J. L. Snell, Finite Markov Chains, 2nd ed. New York: Springer Verlag, 1976.
18. D. E. Knuth, The Art of Computer Programming, Seminumerical Algorithms. Reading, MA: Addision-Wesley, 1997.
19. P. Landman and J. Rabaey, "Activity-sensitive architectural power analysis," IEEE Trans. Computer-Aided Design, vol. 15, pp. 571-587, June 1996.
20. A. Macii, E. Macii, M. Poncino, and R. Scarsi, "Stream synthesis for efficient power simulation based on spectral transforms," IEEE Trans. VLSI Syst., vol. 9, pp. 417-426, June 2001.
21. D. Marculescu, R. Marculescu, and M. Pedram, "Information theoretic measures for power analysis," IEEE Trans. Computer-Aided Design, vol. 15, pp. 599-609, June 1996.
22. _, "Stochastic sequence machine synthesis with application to constrained sequence generation," ACM Trans. Design Automation Electron. Syst., vol. 5, no. 3, pp. 658-681, 2000.
23. _, "Sequence compaction for power estimation: Theory and practice," IEEE Trans. Computer-Aided Design, vol. 18, pp. 973-993, July 1999.
24. U. M. Maurer and J. L. Massey, "Perfect local randomness in pseudorandom sequences," in Proc. Adv. Cryptol., Aug. 1989, pp. 100-112.
25. S. Micali and C. P. Schnorr, "Efficient, perfect random number generators," in Proc. Adv. Cryptol., Aug. 1988, pp. 173-198.
26. A. Sinclair, Algorithms for Random Generation and Counting: A Markov Chain Approach. Boston, MA: Birkhauser, 1993.
27. V. N. Yarmolik and S. N. Demidenko, Generation and Application of Pseudorandom Sequences for Random Testing. New York: Wiley, 1988.