Minimization Method of Finite State Machines for Low Power Design

被引：6

作者：

Klimowicz, Adam ^{[1
]}

Solov'ev, Valery ^{[1
]}

Grzes, Tomasz ^{[1
]}

机构：

[1] Bialystok Tech Univ, Fac Comp Sci, Bialystok, Poland

来源：

2015 EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD) | 2015年

关键词：

finite state machines; minimization; logic synthesis; low power design; ASSIGNMENT;

D O I：

10.1109/DSD.2015.21

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A new method for the minimization of finite state machines (FSMs) is proposed. 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. 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. Algorithms for the estimation of optimization criteria values are described. Experimental results show, that the minimal number of states does not correspond to minimal dissipated power.

引用

页码：259 / 262

页数：4

共 50 条

[31] A heuristic algorithm for the minimization of incompletely specified finite state machines
Ahmad, I
Das, AS
COMPUTERS & ELECTRICAL ENGINEERING, 2001, 27 (02) : 159 - 172
[32] ESTIMATORS FOR LOGIC MINIMIZATION AND IMPLEMENTATION SELECTION OF FINITE STATE MACHINES
TENBERG, AJWM
MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 151 - 158
[33] Test suite minimization for embedded nondeterministic finite state machines
Yevtushenko, N
Cavalli, A
Anido, R
TESTING OF COMMUNICATING SYSTEMS: METHODS AND APPLICATIONS, 1999, 21 : 237 - 250
[34] Interface finite-state machines: Definition, minimization, and decomposition
Daga, AJ
Birmingham, WP
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (05) : 497 - 505
[35] A LEARNING-METHOD FOR RECURRENT NETWORKS BASED ON MINIMIZATION OF STATES OF FINITE-STATE MACHINES
NODA, I
SYSTEMS AND COMPUTERS IN JAPAN, 1995, 26 (09) : 50 - 60
[36] A Simple Heterogeneous Redundant Design Method for Finite State Machines on FPGAs
Itagawa, Takanori
Kamasaka, Ryo
Shibata, Yuichiro
COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 453 - 461
[37] A low power heterogenous reconfigurable architecture for embedded generic finite state machines
Liu, ZY
Arslan, T
Khawam, S
Erdogan, AT
IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2005, : 113 - 114
[38] Finite state machine state assignment for area and power minimization
El-Maleh, Aiman
Sait, Sadiq M.
Khan, Faisal Nawaz
2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5303 - +
[39] Minimization of Incompletely Specified Finite State Machines Based on Distinction Graphs
Alberto, Alex
Simao, Adenilso
LATW: 2009 10TH LATIN AMERICAN TEST WORKSHOP, 2009, : 55 - 60
[40] Don't cares in logic minimization of extended finite state machines
Jiang, YJ
Brayton, RK
ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 809 - 815

← 1 2 3 4 5 →