Sequential algorithm for low-power encoding internal states of finite state machines

  • Authors:
  • T. N. Grzes;V. V. Solov'ev

  • Affiliations:
  • Bialystok University of Technology, Bialystok, Poland;Bialystok University of Technology, Bialystok, Poland

  • Venue:
  • Journal of Computer and Systems Sciences International
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

A heuristic method for encoding internal states (state assignment) of finite state machines (FSMs) so as to reduce their power consumption is proposed. A feature of the proposed approach is that the state assignment procedure takes into account the activity function of the memory elements when the FSM transits from a current state to other states that have already been encoded. A procedure for determining the power consumption of the FSM based on the codes of its internal states and probabilities of appearance of units at each input of the FSM is described. Experiments showed that the proposed approach makes it possible to reduce the power consumption of the FSM by 39% on the average compared with the NOVA algorithm and sometimes by 68%. In conclusion, the possibilities of improving the performance of the proposed algorithm in the synthesis of a specific FSM are discussed and promising directions of further research are indicated.