Optimization of a Mealy Automaton Circuit in a Mixed Element Basis
Introduction. The control device is one of the most important blocks of any digital system. The main function of the control device is to coordinate the interaction of the remaining units of the system. Therefore, the characteristics of the control device circuit have a significant impact on the qua...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics
2023-09-01
|
| Series: | Кібернетика та комп'ютерні технології |
| Subjects: | |
| Online Access: | http://cctech.org.ua/13-vertikalnoe-menyu-en/512-abstract-23-3-8-arte |
| _version_ | 1797637777231183872 |
|---|---|
| author | Alexander Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko |
| author_facet | Alexander Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko |
| author_sort | Alexander Barkalov |
| collection | DOAJ |
| description | Introduction. The control device is one of the most important blocks of any digital system. The main function of the control device is to coordinate the interaction of the remaining units of the system. Therefore, the characteristics of the control device circuit have a significant impact on the quality of the overall system.
To represent the law of functioning of the control device, the models of the microprogrammed automaton (MPA) by Moore and Mealy are used. When synthesizing MPA circuits, it is necessary to solve a number of optimization problems: reducing hardware costs, increasing performance, minimizing power consumption, and jointly optimizing hardware-time characteristics. Methods for solving these problems largely depend on the elemental basis used. Currently, one of the main bases in which modern digital systems are implemented is the FPGA.
The main blocks in the FPGA are configurable logic blocks, a programmable interconnect matrix, a timing tree, and programmable inputs and outputs. To implement MPA schemes, two types of configurable logic blocks can be used: tabular logic elements (TLE) and built-in memory blocks (VBP), which have the property of reconfiguration. However, VBPs are widely used to implement various operating blocks of digital systems. Therefore, the controller circuit designer can use a limited number of such memory blocks.
Purpose of the article. The article deals with the issues of MPA synthesis when there are a limited number of "free" blocks of EBP. In this case, the microprogram automaton circuit is represented by a network consisting of VBP and TLE blocks. A method for the synthesis of a microprogram automaton with optimization of the number of TLEs is proposed when only one VBP can be used in the microprogram automaton circuit.
The proposed method is based on the use of a built-in memory block that performs the replacement of input variables and the coding of the automaton outputs.
Results. Studies of the effectiveness of the proposed method were carried out on standard machines. FPGAs of the Virtex-7 family from Xilinx were used as the elemental basis. To implement the proposed MPA, the Vivado package was used. The results of the research showed that the use of the VBP block made it possible to reduce the number of SLE blocks by an average of 14 % – 18 % compared to schemes consisting only of SLE. For the Virtex-7 family FPGA, the number of TLE inputs Io= 6 was sufficient for a single-level implementation of the output system.
Conclusions. The effectiveness of the proposed method makes it possible to recommend it for use in the synthesis of microprogram automata under conditions of an extremely limited number of BVPs. |
| first_indexed | 2024-03-11T12:54:13Z |
| format | Article |
| id | doaj.art-1690e77d4d7f49ef856c903d29590fcc |
| institution | Directory Open Access Journal |
| issn | 2707-4501 2707-451X |
| language | English |
| last_indexed | 2024-03-11T12:54:13Z |
| publishDate | 2023-09-01 |
| publisher | V.M. Glushkov Institute of Cybernetics |
| record_format | Article |
| series | Кібернетика та комп'ютерні технології |
| spelling | doaj.art-1690e77d4d7f49ef856c903d29590fcc2023-11-03T21:39:08ZengV.M. Glushkov Institute of CyberneticsКібернетика та комп'ютерні технології2707-45012707-451X2023-09-0138810010.34229/2707-451X.23.3.810-34229-2707-451X-23-3-8Optimization of a Mealy Automaton Circuit in a Mixed Element BasisAlexander Barkalov0https://orcid.org/0000-0002-4941-3979Larysa Titarenko1https://orcid.org/0000-0001-9558-3322Oleksandr Golovin2https://orcid.org/0000-0002-0279-812XOleksandr Matvienko3https://orcid.org/0000-0003-1838-1422University of Zielona Gora, PolandUniversity of Zielona Gora, PolandV.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivV.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivIntroduction. The control device is one of the most important blocks of any digital system. The main function of the control device is to coordinate the interaction of the remaining units of the system. Therefore, the characteristics of the control device circuit have a significant impact on the quality of the overall system. To represent the law of functioning of the control device, the models of the microprogrammed automaton (MPA) by Moore and Mealy are used. When synthesizing MPA circuits, it is necessary to solve a number of optimization problems: reducing hardware costs, increasing performance, minimizing power consumption, and jointly optimizing hardware-time characteristics. Methods for solving these problems largely depend on the elemental basis used. Currently, one of the main bases in which modern digital systems are implemented is the FPGA. The main blocks in the FPGA are configurable logic blocks, a programmable interconnect matrix, a timing tree, and programmable inputs and outputs. To implement MPA schemes, two types of configurable logic blocks can be used: tabular logic elements (TLE) and built-in memory blocks (VBP), which have the property of reconfiguration. However, VBPs are widely used to implement various operating blocks of digital systems. Therefore, the controller circuit designer can use a limited number of such memory blocks. Purpose of the article. The article deals with the issues of MPA synthesis when there are a limited number of "free" blocks of EBP. In this case, the microprogram automaton circuit is represented by a network consisting of VBP and TLE blocks. A method for the synthesis of a microprogram automaton with optimization of the number of TLEs is proposed when only one VBP can be used in the microprogram automaton circuit. The proposed method is based on the use of a built-in memory block that performs the replacement of input variables and the coding of the automaton outputs. Results. Studies of the effectiveness of the proposed method were carried out on standard machines. FPGAs of the Virtex-7 family from Xilinx were used as the elemental basis. To implement the proposed MPA, the Vivado package was used. The results of the research showed that the use of the VBP block made it possible to reduce the number of SLE blocks by an average of 14 % – 18 % compared to schemes consisting only of SLE. For the Virtex-7 family FPGA, the number of TLE inputs Io= 6 was sufficient for a single-level implementation of the output system. Conclusions. The effectiveness of the proposed method makes it possible to recommend it for use in the synthesis of microprogram automata under conditions of an extremely limited number of BVPs.http://cctech.org.ua/13-vertikalnoe-menyu-en/512-abstract-23-3-8-artemealy automatonsynthesiscoding of inputscoding of sets of outputs |
| spellingShingle | Alexander Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko Optimization of a Mealy Automaton Circuit in a Mixed Element Basis Кібернетика та комп'ютерні технології mealy automaton synthesis coding of inputs coding of sets of outputs |
| title | Optimization of a Mealy Automaton Circuit in a Mixed Element Basis |
| title_full | Optimization of a Mealy Automaton Circuit in a Mixed Element Basis |
| title_fullStr | Optimization of a Mealy Automaton Circuit in a Mixed Element Basis |
| title_full_unstemmed | Optimization of a Mealy Automaton Circuit in a Mixed Element Basis |
| title_short | Optimization of a Mealy Automaton Circuit in a Mixed Element Basis |
| title_sort | optimization of a mealy automaton circuit in a mixed element basis |
| topic | mealy automaton synthesis coding of inputs coding of sets of outputs |
| url | http://cctech.org.ua/13-vertikalnoe-menyu-en/512-abstract-23-3-8-arte |
| work_keys_str_mv | AT alexanderbarkalov optimizationofamealyautomatoncircuitinamixedelementbasis AT larysatitarenko optimizationofamealyautomatoncircuitinamixedelementbasis AT oleksandrgolovin optimizationofamealyautomatoncircuitinamixedelementbasis AT oleksandrmatvienko optimizationofamealyautomatoncircuitinamixedelementbasis |