FSM State Assignment Methods for Low-Power Design

Abstract

In this paper we deal with the problem of the finite states machine's (FSM) state assignment. CMOSbased digital circuits dissipate a power only during a transition at the output. Therefore one of the methods of the power minimization is to reassign the FSM states. We discuss the methods such as column-based and annealing-based as well as propose the new method called sequential method. Experimental results showed that the proposed method is approximately 10% better than the other discussed algorithms.

Hardware Reduction in CPLD-Based Moore FSM

“…11 On the other hand, it can decrease the power consumption. 15,16 As it is shown in Ref. 15, the decreasing of the circuit area leads to decrease of its power consumption.…”

A Technology Mapping of FSMs Based on a Graph of Excitations and Outputs

“…Issues concerning the minimization of power consumption have recently become particularly important. Initially, methods were proposed that were based on the minimization of transitions of the state variables; this was achieved by grouping the states between which frequent transitions occur, by assigning to them codes with a minimum code distance (the minimum weighted Hamming distance method) [10]- [12]. The problem of state assignment can be considered in terms of integer linear programming [10], but heuristic methods are generally used [13], [14].…”

Majority‐based evolution state assignment algorithm for area and power optimisation of sequential circuits

“…Examples of deterministic techniques for power optimisation include the work in [8, 9]. The work in [8] is based on sequentially assigning states with highest transition probability state codes with Hamming distance (HD) of 1. The work in [9] attempts to optimise power by modelling the minimisation of flip‐flops (FFs) switching activity using integer linear programming.…”