Authors: Chaudhury, Saurabh; Rao, J. Srinivas; Chattopadhyay, Santanu

Source: Journal of Low Power Electronics, Volume 5, Number 4, December 2009 , pp. 464-473(10)

Publisher: American Scientific Publishers

Abstract:

Finite State Machines are often used to design control circuitries which need to be highly testable and should consume very low power. FSM decomposition, state encoding and partitioning are the most effective techniques for achieving low power. However, selection of suitable polarity of output and state bits while state assignment is yet another avenue for achieving low power which has been explored in this paper. In first part of the paper, we have included all these key ideas-partitioning, state encoding and output polarity in the synthesis process and applied Genetic Algorithm (GA) to find an optimal solution for low dynamic power FSM synthesis. Next, we have incorporated a unique scheme of partitioning and state assignment for high testability, and formulated another GA, wherein we have minimized the state dependencies in order to reduce the number of feedback paths in the FSM for the ease of testability. After exhaustive experimentation with several benchmark FSM circuits, we find an average power reduction of 28.67% over state assigned by NOVA. Moreover, we have also carried out a power-testability trade-off and have seen superior fault-coverage with the proposed GA based technique over NOVA.

Keywords: FSM; LOW POWER; TESTABILITY; GA; POLARITY; STATE ASSIGNMENT; STATE DEPENDENCIES

Document Type: Research article

DOI: http://dx.doi.org/10.1166/jolpe.2009.1045

Publication date: 2009-12-01

More about this publication?

• The electronic systems that can operate with very low power are of great technological interest. The growing research activity in the field of low power electronics requires a forum for rapid dissemination of important results: Journal of Low Power Electronics (JOLPE) is that international forum which offers scientists and engineers timely, peer-reviewed research in this field.
• Editorial Board
• Information for Authors
• Subscribe to this Title
• Terms & Conditions
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Electrical & Nuclear Engineering ,  Electricity & Magnetism
• By this author: Chaudhury, Saurabh ;  Rao, J. Srinivas ;  Chattopadhyay, Santanu

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers