Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Transfer Learning Approach in Classification of BCI Motor Imagery Signal Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Combined State Splitting and Merging for Implementation of Fast Finite State Machines in FPGA

Author : Adam Klimowicz

Published in: Computer Information Systems and Industrial Management

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A new method of the synthesis of finite state machines is proposed. In this method, the speed of FSM is taken into account already at the early stage of synthesis process. The method is based on sequential merging and splitting two internal states regarding to speed of FSM. This parameter may decrease with reduction of internal states, but splitting internal states leads to decrease of number of variables in logic functions which describe combinational part of FSM. This parameter has a great influence on a critical delay path. The results of experiments showing efficiency of proposed approach are also presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Automatic Marking of Allophone Boundaries in Isolated English Spoken Words
next chapter Securing Event Logs with Blockchain for IoT
Literature
1.
Miyazaki, N., Nakada, H., Tsutsui, A., Yamada, K., Ohta, N.: Performance improvement technique for synchronous circuits realized as LUT-based FPGA’s. IEEE Trans. Very Large Scale Integr. VLSI Syst. 3(3), 455–459 (1995)CrossRef
2.
Jozwiak, L., Slusarczyk, A., Chojnacki, A.: Fast and compact sequential circuits through the information-driven circuit synthesis. In: Proceedings of the Euromicro Symposium on Digital Systems Design, Warsaw, Poland, 4–6 September 2001, pp. 46–53 (2001)
3.
Huang, S.-Y.: On speeding up extended finite state machines using catalyst circuitry. In: Proceedings of the Asia and South Pacific Design Automation Conference (ASAP-DAC), Yokohama, January–February 2001, pp. 583–588 (2001)
4.
Jóźwiak, L., Ślusarczyk, A., Gawlowski, D.: Multi-objective optimal FSM state assignment. In: Proceedings of the 9th Euromicro Conference on Digital System Design (DSD 2006), Dubrovnik, Croatia. IEEE (2006)
5.
Czerwiński, R., Kania, D.: Synthesis method of high speed finite state machines. Bull. Pol. Acad. Sci. Tech. Sci. 58(4), 635–644 (2010)
6.
Oliveira, D.L., Bompean, D., Curtinhas, T., Faria, L.A.: Design of locally-clocked asynchronous finite state machines using synchronous CAD tools. In: Proceedings of 4th Latin American Symposium on Circuits and Systems (LASCAS), Cusco, Peru. IEEE (2013)
7.
Pedroni, V.A.: Introducing deglitched-feedback plus convergent encoding for straight hardware implementation of asynchronous finite state machines. In: Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), May, pp. 2345–2348. IEEE (2015)
8.
Barbosa, F.T.D.F., De Oliveira, D.L., Curtinhas, T.S., de Abreu Faria, L., Luciano, J.F.D.S.: Implementation of locally-clocked XBM state machines on FPGAs using synchronous CAD tools. IEEE Trans. Circuits Syst. I Regul. Pap. 64(5), 1064–1074 (2017)CrossRef
9.
Solov’ev, V.V.: Splitting the internal states in order to reduce the number of arguments in functions of finite automata. J. Comput. Syst. Sci. Int. 44(5), 777–783 (2005)MATH
10.
11.
Klimowicz, A.: Performance targeted minimization of incompletely specified finite state machines for implementation in FPGA devices. In: Proceedings of Euromicro Conference on Digital System Design, Vienna, pp. 145–150 (2017)
12.
13.
14.
Zakrevskij, A.D.: Logic Synthesis of Cascade Circuits. Nauka, Moscow (1981). (in Russian)MATH
15.
Yang, S.: Logic synthesis and optimization benchmarks user guide. Version 3.0. Technical report. North Carolina. Microelectronics Center of North Carolina (1991)
16.
Rho, J.-K., Hachtel, G., Somenzi, F., Jacoby, R.: Exact and heuristic algorithms for the minimization of incompletely specified state machines. IEEE Trans. Comput. Aided Des. 13, 167–177 (1994)CrossRef
Metadata
Title
Combined State Splitting and Merging for Implementation of Fast Finite State Machines in FPGA
Author
Adam Klimowicz
Copyright Year
2020
Book
Computer Information Systems and Industrial Management

Print ISBN: 978-3-030-47678-6

Electronic ISBN: 978-3-030-47679-3

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-47679-3_6

Premium Partner

    Image Credits