Synthesis of High-Speed Finite State Machines in FPGAs by State Splitting

被引：6

作者：

Salauyou, Valery ^{[1
]}

机构：

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

来源：

COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2016 | 2016年 / 9842卷

关键词：

Synthesis; Finite state machine; High-speed; High performance; State splitting; Field programmable gate array; Look up table;

D O I：

10.1007/978-3-319-45378-1_64

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A synthesis method of high-speed finite state machines (FSMs) in field programmable gate arrays (FPGAs) based on LUT (Look Up Table) by internal state splitting is offered. The method can be easily included in designing the flow of digital systems in FPGA. Estimations of the number of LUT levels are presented for an implementation of FSM transition functions in the case of sequential and parallel decomposition. Split algorithms of FSM internal states for the synthesis of high-speed FSMs are described. The experimental results showed a high efficiency of the offered method. FSM performance increases by 1.52 times on occasion. In conclusion, the experimental results were considered, and prospective directions for designing high-speed FSMs are specified.

引用

页码：741 / 751

页数：11

共 12 条

[1] Synthesis method of high speed finite state machines
Czerwinski, R.
Kania, D.
[J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2010, 58 (04) : 635 - 644
[2] Finite State Machines With Input Multiplexing: A Performance Study
Garcia-Vargas, Ignacio
Senhadji-Navarro, Raouf
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2015, 34 (05) : 867 - 871
[3] TR-FSM: Transition-Based Reconfigurable Finite State Machine
Glaser, Johann
Damm, Markus
Haase, Jan
Grimm, Christoph
[J]. ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2011, 4 (03)
[4] Huang SY, 2001, PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, P583, DOI 10.1109/ASPDAC.2001.913371
[5] Józwiak L, 2001, EUROMICRO SYMPOSIUM ON DIGITAL SYSTEMS DESIGN, PROCEEDINGS, P46, DOI 10.1109/DSD.2001.952116
[6] Finite state machine encoding for VHDL synthesis
Kuusilinna, K
Lahtinen, V
Hämäläinen, T
Saarinen, J
[J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2001, 148 (01): : 23 - 30
[7] PERFORMANCE IMPROVEMENT TECHNIQUE FOR SYNCHRONOUS CIRCUITS REALIZED AS LUT-BASED FPGAS
MIYAZAKI, T
NAKADA, H
TSUTSUI, A
YAMADA, K
OHTA, N
[J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1995, 3 (03) : 455 - 459
[8] Evolutionary synthesis of synchronous finite state machines
Nedjah, Nadia
Mourelle, Luiza de Macedo
[J]. 2006 International Conference on Computer Engineering & Systems, 2006, : 19 - 24
[9] Rafla NI, 2006, MIDWEST SYMP CIRCUIT, P337
[10] Salauyou V. V., 2008, LOGIC DESIGN DIGITAL

← 1 2 →