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

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.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.526-535, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_45〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01656236
Contributeur : Hal Ifip <>
Soumis le : mardi 5 décembre 2017 - 14:58:18
Dernière modification le : mercredi 6 décembre 2017 - 01:20:59

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Adam Klimowicz. Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design. Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.526-535, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_45〉. 〈hal-01656236〉

Partager

Métriques

Consultations de la notice

53