Article

State re-encoding for peak current minimization

Authors:

Shih-Hsu Huang,

Chia-Ming Chang,

Yow-Tyng NiehAuthors Info & Claims

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

Pages 33 - 38

https://doi.org/10.1145/1233501.1233509

Published: 05 November 2006 Publication History

Get Access

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

[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.

Digital Library

Google Scholar

[2]

B. N. V. M. Gupta, H. Narayanan, and M. P. Desai, "A State Assignment Scheme Targeting Performance and Area," Proc. of IEEE International Conference on VLSI Design, pp. 378--383, 1999.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[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.

Crossref

Google Scholar

[5]

W. Noth and R. Kolla, "Spanning Tree Based State Encoding for Low Power," Proc. of IEEE/ACM Design, Automation, and Test in Eurpoe, pp. 168--174, 1999.

Digital Library

Google Scholar

[6]

F. Gao and J. P. Hayes, "ILP-Based Optimization of Sequential Circuits for Low Power," Proc. of IEEE International Symposium on Low Power Electronics and Design, pp. 140--145, 2003.

Digital Library

Google Scholar

Cited By

View all

Borowczak MVemuri R(2019)Mitigating information leakage during critical communication using S*FSMIET Computers & Digital Techniques10.1049/iet-cdt.2018.518613:4(292-301)Online publication date: 1-Jul-2019
https://doi.org/10.1049/iet-cdt.2018.5186
Gu JQu GYuan LZhou QScheffer LPhillips JHu A(2010)Peak current reduction by simultaneous state replication and re-encodingProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133554(592-595)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/2133429.2133554
Huang SChang CNieh Y(2009)Opposite-phase register switching for peak current minimizationACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/1455229.145524314:1(1-29)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1455229.1455243

Index Terms

State re-encoding for peak current minimization
1. Hardware
  1. Electronic design automation
    1. Logic synthesis
      1. Circuit optimization

Recommendations

Peak current reduction by simultaneous state replication and re-encoding
ICCAD '10: Proceedings of the International Conference on Computer-Aided Design

Peak current is one of the important considerations for circuit design and testing in the deep sub-micron technology. In a synchronous finite state machine (FSM), it is observed that the peak current happens at the moment of state transitions and it has ...
Opposite-phase register switching for peak current minimization

In a synchronous sequential circuit, huge current peaks are often observed at the moment of clock transition (since all registers are clocked). Previous works focus on reducing the number of switching registers. However, even though the switching ...
Canonical finite state machines for distributed systems

There has been much interest in testing from finite state machines (FSMs) as a result of their suitability for modelling or specifying state-based systems. Where there are multiple ports/interfaces a multi-port FSM is used and in testing, a tester is ...

Comments

Information & Contributors

Information

Published In

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

November 2006

147 pages

ISBN:1595933891

DOI:10.1145/1233501

General Chair:
Soha Hassoun
Tufts Univ., Medford, MA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICCAD06

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD06: The International Conference on Computer-Aided Design 2006

November 5 - 9, 2006

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
115
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Borowczak MVemuri R(2019)Mitigating information leakage during critical communication using S*FSMIET Computers & Digital Techniques10.1049/iet-cdt.2018.518613:4(292-301)Online publication date: 1-Jul-2019
https://doi.org/10.1049/iet-cdt.2018.5186
Gu JQu GYuan LZhou QScheffer LPhillips JHu A(2010)Peak current reduction by simultaneous state replication and re-encodingProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133554(592-595)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/2133429.2133554
Huang SChang CNieh Y(2009)Opposite-phase register switching for peak current minimizationACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/1455229.145524314:1(1-29)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1455229.1455243

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Peak current reduction by simultaneous state replication and re-encoding

Opposite-phase register switching for peak current minimization

Canonical finite state machines for distributed systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations