Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design - Computer Information Systems and Industrial Management (CISIM 2017) Access content directly
Conference Papers Year : 2017

Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design

Adam Klimowicz
  • Function : Author
  • PersonId : 999186

Abstract

A new method for the synthesis of finite state machines (FSMs) is proposed. In this method, such optimization criterion as the power consumption is taken into account already at the stage of minimizing internal states. In addition, the proposed method allows one to minimize the number of transitions and input variables of the FSM. The method is based on sequential merging of two internal states. For this purpose, the set of all pairs of states that can be merged is found, and the pair that best satisfies the optimization criteria is chosen for merging. The sequential algorithm is used for low power state encoding. Experimental results show, that the dissipated power is less by 7% comparing to traditional methods.
Fichier principal
Vignette du fichier
448933_1_En_45_Chapter.pdf (431.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01656236 , version 1 (05-12-2017)

Licence

Attribution

Identifiers

Cite

Adam Klimowicz. Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.526-535, ⟨10.1007/978-3-319-59105-6_45⟩. ⟨hal-01656236⟩
378 View
141 Download

Altmetric

Share

Gmail Facebook X LinkedIn More