Exact and approximate methods for calculating signal and transition probabilities in FSMs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exact and approximate methods for calculating signal and transition probabilities in FSMs

Full text

Pdf (232 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 31st annual Design Automation Conference table of contents

San Diego, California, United States

Pages: 18 - 23

Year of Publication: 1994

ISBN:0-89791-653-0

Authors

Chi-Ying Tsui	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA
Massoud Pedram	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA
Alvin M. Despain	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA

Sponsors

IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation
EDAC : Electronic Design Automation Consortium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 21, Citation Count: 27

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/196244.196255 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Randal E. Bryant, Graph-based algorithms for Boolean function manipulation, IEEE Transactions on Computers, v.35 n.8, p.677-691, Aug. 1986 [doi>10.1109/TC.1986.1676819]
	2	Richard Burch , Farid Najm , Ping Yang , Dale Hocevar, Pattern-independent current estimation for reliability analysis of CMOS circuits, Proceedings of the 25th ACM/IEEE conference on Design automation, p.294-299, June 12-15, 1988, Atlantic City, New Jersey, United States
	3	Alvin W. Drake, Fundamentals of Applied Probability Theory, Mcgraw-Hill College, 1967
	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
	8	A. Papoulis. Probability, Random Variables and Stochastic Processes. McGraw-Hill, 1984.
	9	Kaushik Roy , Sharat Prasad, SYCLOP: Synthesis of CMOS Logic for Low Power Applications, Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors, p.464-467, October 11-14, 1992
	10	Georgios I. Stamoulis , Ibrahim N. Hajj, Improved techniques for probabilistic simulation including signal correlation effects, Proceedings of the 30th international conference on Design automation, p.379-383, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.164939]
	11	Chi-Ying Tsui , Massoud Pedram , Alvin M. Despain, Efficient estimation of dynamic power consumption under a real delay model, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.224-228, November 07-11, 1993, Santa Clara, California, United States
	12	C. Y. Tsui, M. Pedram, and A. Despain. Exact and approximate methods for calculating signal and transition probabilities in FSMs. Technical Report CNEG 93-42, Electrical Engineering-System Department, University of Southern California, October 1993.

CITED BY 27

	Tan-Li Chou , Kaushik Roy, Statistical estimation of sequential circuit activity, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.34-37, November 05-09, 1995, San Jose, California, United States
	Li-Pen Yuan , Sung-Mo Kang, A sequential procedure for average power analysis of sequential circuits, Proceedings of the 1997 international symposium on Low power electronics and design, p.231-234, August 18-20, 1997, Monterey, California, United States
	Massoud Pedram, Power minimization in IC design: principles and applications, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.1 n.1, p.3-56, Jan. 1996
	Zhanping Chen , Mark Johnson , Liqiong Wei , Kaushik Roy, Estimation of standby leakage power in CMOS circuits considering accurate modeling of transistor stacks, Proceedings of the 1998 international symposium on Low power electronics and design, p.239-244, August 10-12, 1998, Monterey, California, United States
	Farid N. Najm, Power estimation techniques for integrated circuits, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.492-499, November 05-09, 1995, San Jose, California, United States
	Joseph N. Kozhaya , Farid N. Najm, Accurate power estimation for large sequential circuits, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.488-493, November 09-13, 1997, San Jose, California, United States
	Luca P. Carloni , Patrick C. McGeer , Alexander Saldanha , Alberto L. Sangiovanni-Vincentelli, Trace driven logic synthesis—application to power minimization, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.581-588, November 09-13, 1997, San Jose, California, United States
	Zhanping Chen , Kaushik Roy , Tan-Li Chou, Power sensitivity—a new method to estimate power dissipation considering uncertain specifications of primary inputs, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.40-44, November 09-13, 1997, San Jose, California, United States
	Peter A. Beerel , Kenneth Y. Yun , Steven M. Nowick , Pei-Chuan Yeh, Estimation and bounding of energy consumption in burst-mode control circuits, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.26-33, November 05-09, 1995, San Jose, California, United States
	Farid N. Najm , Shashank Goel , Ibrahim N. Hajj, Power estimation in sequential circuits, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.635-640, June 12-16, 1995, San Francisco, California, United States
	Li-Pen Yuan , Chin-Chi Teng , Sung-Mo Kang, Statistical estimation of average power dissipation in sequential circuits, Proceedings of the 34th annual conference on Design automation, p.377-382, June 09-13, 1997, Anaheim, California, United States
	M. Koegst , K. Feske , G. Franke, State assignment for FSM low power design, Proceedings of the conference on European design automation, p.28-33, September 1996, Geneva, Switzerland
	Mazhar Alidina , José Monteiro , Srinivas Devadas , Abhijit Ghosh , Marios Papaefthymiou, Precomputation-based sequential logic optimization for low power, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.74-81, November 06-10, 1994, San Jose, California, United States
	T. Uchino , F. Minami , M. Murakata , T. Mitsuhashi, Switching activity analysis for sequential circuits using Boolean approximation method, Proceedings of the 1996 international symposium on Low power electronics and design, p.79-84, August 12-14, 1996, Monterey, California, United States
	Farid N. Najm, Towards a high-level power estimation capability, Proceedings of the 1995 international symposium on Low power design, p.87-92, April 23-26, 1995, Dana Point, California, United States
	Huy T. Nguyen , Abhijit Chatterjee , Rabindra K. Roy, Activity Measures for Fast Relative Power Estimation in Numerical Transformation for Low Power DSP Synthesis, Journal of VLSI Signal Processing Systems, v.18 n.1, p.25-38, Jan. 1998
	Vikram Saxena , Farid N. Najm , Ibrahim N. Hajj, Estimation of state line statistics in sequential circuits, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.7 n.3, p.455-473, July 2002
	Enrico Macii , Massoud Pedram , Fabio Somenzi, High-level power modeling, estimation, and optimization, Proceedings of the 34th annual conference on Design automation, p.504-511, June 09-13, 1997, Anaheim, California, United States
	Chi-Ying Tsui , Massoud Pedram , Chih-Ang Chen , Alvin M. Despain, Low power state assignment targeting two-and multi-level logic implementations, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.82-87, November 06-10, 1994, San Jose, California, United States
	Xiangfeng Chen , Peicheng Pen , C. L. Liu, Desensitization for power reduction in sequential circuits, Proceedings of the 33rd annual conference on Design automation, p.795-800, June 03-07, 1996, Las Vegas, Nevada, United States
	Kara K. W. Poon , Steven J. E. Wilton , Andy Yan, A detailed power model for field-programmable gate arrays, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.10 n.2, p.279-302, April 2005
	Yen-Fong Lee , Shi-Yu Huang , Sheng-Yu Hsu , I-Ling Chen , Cheng-Tao Shieh , Jian-Cheng Lin , Shih-Chieh Chang, Power estimation starategies for a low-power security processor, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Tan-Li Chou , Kaushik Roy, Power Estimation Under Uncertain Delays, Integrated Computer-Aided Engineering, v.5 n.2, p.107-116, April 1998
	Hong-Yu Xie , Sarma B. K. Vrudhula, A Technique for Estimating Signal Activity in Logic Circuits, Integrated Computer-Aided Engineering, v.5 n.2, p.141-152, April 1998
	Jo Dale Carothers , Radjakichenin Radjassamy, Low Power VLSI Design Techniques - The Current State, Integrated Computer-Aided Engineering, v.5 n.2, p.153-176, April 1998
	Winfried Nöth , Reiner Kolla, Spanning tree based state encoding for low power dissipation, Proceedings of the conference on Design, automation and test in Europe, p.37-es, January 1999, Munich, Germany
	Vikram Saxena , Farid N. Najm , Ibrahim Hajj, Monte-Carlo Approach for Power Estimation in Sequential Circuits, Proceedings of the 1997 European conference on Design and Test, p.416, March 17-20, 1997