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

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.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.375-385, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_31〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01444481
Contributeur : Hal Ifip <>
Soumis le : mardi 24 janvier 2017 - 10:41:01
Dernière modification le : mercredi 25 janvier 2017 - 01:04:03
Document(s) archivé(s) le : mardi 25 avril 2017 - 14:11:34

Fichier

978-3-319-24369-6_31_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Adam Klimowicz, Valery Solov’ev. Experiments on Minimization Method of Incompletely Specified Finite State Machines for Low Power Design. Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.375-385, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_31〉. 〈hal-01444481〉

Partager

Métriques

Consultations de la notice

15