Experiments on Minimization Method of Incompletely Specified Finite State Machines for Low Power Design - Computer Information Systems and Industrial Management Access content directly
Conference Papers Year : 2015

Experiments on Minimization Method of Incompletely Specified Finite State Machines for Low Power Design

Adam Klimowicz
  • Function : Author
  • PersonId : 999186
Valery Solov’ev
  • Function : Author
  • PersonId : 999187

Abstract

This paper presents a heuristic method for minimization of incompletely specified finite state machine with unspecified values of output variables. The proposed method is based on two states merging. In this method, such optimization criteria as the power consumption and possibility of merging other states are taken into account already at the stage of minimizing internal states. In addition to reduction of the finite state machine (FSM) states, the method also allows reducing the number of FSM transitions and FSM input variables. Experimental results for various styles of state assignment are presented. The results show that this approach to minimization of FSM in most of cases is more effective than classical methods in respect of power consumption.
Fichier principal
Vignette du fichier
978-3-319-24369-6_31_Chapter.pdf (420.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01444481 , version 1 (24-01-2017)

Licence

Attribution

Identifiers

Cite

Adam Klimowicz, Valery Solov’ev. Experiments on Minimization Method of Incompletely Specified Finite State Machines for Low Power Design. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. pp.375-385, ⟨10.1007/978-3-319-24369-6_31⟩. ⟨hal-01444481⟩
50 View
310 Download

Altmetric

Share

Gmail Facebook X LinkedIn More