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 条

[1] Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design
Klimowicz, Adam
[J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM 2017), 2017, 10244 : 526 - 535
[2] Experiments on Minimization Method of Incompletely Specified Finite State Machines for Low Power Design
Klimowicz, Adam
Solov'ev, Valery
[J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, 2015, 9339 : 375 - 385
[3] State encoding of finite state machines for low power design
Chen, DS
Sarrafzadeh, M
Yeap, GKH
[J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1996, 6 (06) : 649 - 661
[4] A decomposition state assignment method of finite state machines oriented towards minimization of power
Kajstura, Krzysztof
Kania, Dariusz
[J]. PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (06): : 146 - 149
[5] Minimization of power consumption of finite state machines by splitting their internal states
T. N. Grzes
V. V. Solov’ev
[J]. Journal of Computer and Systems Sciences International, 2015, 54 : 367 - 374
[6] Minimization of power consumption of finite state machines by splitting their internal states
Grzes, T. N.
Solov'ev, V. V.
[J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (03) : 367 - 374
[7] An iterative improvement method for state minimization of incompletely specified finite state machines
Higuchi, H
Matsunaga, Y
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (10) : 993 - 1000
[8] State assignment of finite state machines for low power applications
Natl Chung-Hsing Univ, Taichung, Taiwan
[J]. Electron Lett, 25 (2323-2324):
[9] State assignment of finite state machines for low power applications
Wang, SJ
Horng, MD
[J]. ELECTRONICS LETTERS, 1996, 32 (25) : 2323 - 2324
[10] Area Targeted Minimization Method of Finite State Machines for FPGA Devices
Klimowicz, Adam
[J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2018, 2018, 11127 : 370 - 379

← 1 2 3 4 5 →