State re-encoding for peak current minimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

State re-encoding for peak current minimization

Full text

Pdf (272 KB)

Source

International Conference on Computer Aided Design archive
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design table of contents

San Jose, California

SESSION: Post-placement optimization techniques table of contents

Pages: 33 - 38

Year of Publication: 2006

ISBN ~ ISSN:1092-3152 , 1-59593-389-1

Authors

Shih-Hsu Huang	Chung Yuan Christian University, Chung Li, Taiwan, R.O.C.
Chia-Ming Chang	Chung Yuan Christian University, Chung Li, Taiwan, R.O.C.
Yow-Tyng Nieh	SOC Technology Center, Industrial Technology Research Institute, Hsin Chu, Taiwan, R.O.C.

Sponsors

IEEE-CS : Computer Society
IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 13, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	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/1233501.1233509 What is a DOI?

ABSTRACT

In a synchronous finite state machine (FSM), huge current peaks are often observed at the moment of state transition. Previous low power state encoding algorithms focus on the reduction of switching activities of state registers (i.e., state bits). However, even though the switching state registers are the same, different combinations of switching directions still result in different peak currents. Based on that observation, in this paper, we propose the first approach to re-encode an FSM by considering the switching directions of state registers in order to minimize the peak current caused by the state transition. Experimental data consistently show that the peak current is reduced with no penalty.

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	T. Villa and A. Sangiovanni-Vincentelli, "NOVA: State Assignment of Finite State Machines for Optimal Two-Level Logic Implementation," IEEE Trans. on Computer-Aided Design, vol. 9, no. 9, pp. 905--924, 1990.
	2	B. N. V. M. Gupta , H. Narayanan , M. P. Desai, A State Assignment Scheme Targeting Performance and Area, Proceedings of the 12th International Conference on VLSI Design - 'VLSI for the Information Appliance', p.378, January 10-13, 1999
	3	E. Olson and S. M. Kang, "State Assignment for Low-Power FSM synthesis using Genetic Local Search," Proc. of IEEE Custom Integrated Circuits Conference, pp. 140--143, 1994.
	4	L. Benini and G. D. Micheli, "State Assignment of Low Power Dissipation," IEEE Journal of Solid State Circuits, vol. 30, no. 3, pp. 258--268, 1995.
	5	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 [doi>10.1145/307418.307482]
	6	Feng Gao , John P. Hayes, ILP-based optimization of sequential circuits for low power, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea [doi>10.1145/871506.871542]