Address Translation in a Compositional Microprogram Control Unit
Introduction. Digital systems consist of combinational and sequential blocks. The most important sequential blocks include control units. Control unit circuits are not typical library components of CAD systems. Due to it, the designing a control unit circuit is a more labor-intensive process than im...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics
2025-06-01
|
| Series: | Кібернетика та комп'ютерні технології |
| Subjects: | |
| Online Access: | http://cctech.org.ua/13-vertikalnoe-menyu-en/738-abstract-25-2-8-arte |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849332062819975168 |
|---|---|
| author | Alexandr Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko |
| author_facet | Alexandr Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko |
| author_sort | Alexandr Barkalov |
| collection | DOAJ |
| description | Introduction. Digital systems consist of combinational and sequential blocks. The most important sequential blocks include control units. Control unit circuits are not typical library components of CAD systems. Due to it, the designing a control unit circuit is a more labor-intensive process than implementing systems with such common blocks as registers, counters, arithmetic and logic blocks.
The purpose of the article. When implementing digital systems, problems arise in optimizing their characteristics. This paper considers the problem of reducing hardware costs in the circuits of compositional microprogram control units (CMCU). The resources of FPGA (field-programmable logic array) chips are used as an element basis. The method proposed in the article is based on the adaptation of algorithms for optimizing microprogram automata circuits to the features of CMCUs. The method is aimed at converting the addresses of some microinstructions into partial inputs. Under certain conditions, this approach can significantly simplify the block of microinstruction addressing. This approach can improve the characteristics of the CMCU circuit in comparison with other known methods. The language of graph-schemes of algorithms (GSA) is used to specify the algorithm for the CMCU operating.
Results. The implementation of the CMCU circuit using such FPGA chip resources as look-up table (LUT) elements and embedded memory blocks (EMB) is considered. Optimization is achieved by using the EMB redundancy at the outputs.
The proposed method allows improving such basic CMCU characteristics as the chip area occupied by the CMCU circuit, the maximum operating frequency, the total number of interconnections and the power consumption.
The article presents a step-by-step algorithm for synthesizing the CMCU for a given GSA. Also, it provides an example of CMCU synthesis using the proposed method. At last, the conditions of the proposed method’s applicability are shown.
Conclusions. The proposed method allows reducing the number of LUT elements in the CMCU addressing circuit. This minimization does not require any additional FPGA chip resources. Reducing the number of LUT elements is achieved by using the redundancy of the EMB block outputs. |
| format | Article |
| id | doaj-art-b9318bacf2544b438f4db7f402ef1d26 |
| institution | Kabale University |
| issn | 2707-4501 2707-451X |
| language | English |
| publishDate | 2025-06-01 |
| publisher | V.M. Glushkov Institute of Cybernetics |
| record_format | Article |
| series | Кібернетика та комп'ютерні технології |
| spelling | doaj-art-b9318bacf2544b438f4db7f402ef1d262025-08-20T03:46:20ZengV.M. Glushkov Institute of CyberneticsКібернетика та комп'ютерні технології2707-45012707-451X2025-06-0128810010.34229/2707-451X.25.2.810-34229-2707-451X-25-2-8Address Translation in a Compositional Microprogram Control UnitAlexandr 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. Digital systems consist of combinational and sequential blocks. The most important sequential blocks include control units. Control unit circuits are not typical library components of CAD systems. Due to it, the designing a control unit circuit is a more labor-intensive process than implementing systems with such common blocks as registers, counters, arithmetic and logic blocks. The purpose of the article. When implementing digital systems, problems arise in optimizing their characteristics. This paper considers the problem of reducing hardware costs in the circuits of compositional microprogram control units (CMCU). The resources of FPGA (field-programmable logic array) chips are used as an element basis. The method proposed in the article is based on the adaptation of algorithms for optimizing microprogram automata circuits to the features of CMCUs. The method is aimed at converting the addresses of some microinstructions into partial inputs. Under certain conditions, this approach can significantly simplify the block of microinstruction addressing. This approach can improve the characteristics of the CMCU circuit in comparison with other known methods. The language of graph-schemes of algorithms (GSA) is used to specify the algorithm for the CMCU operating. Results. The implementation of the CMCU circuit using such FPGA chip resources as look-up table (LUT) elements and embedded memory blocks (EMB) is considered. Optimization is achieved by using the EMB redundancy at the outputs. The proposed method allows improving such basic CMCU characteristics as the chip area occupied by the CMCU circuit, the maximum operating frequency, the total number of interconnections and the power consumption. The article presents a step-by-step algorithm for synthesizing the CMCU for a given GSA. Also, it provides an example of CMCU synthesis using the proposed method. At last, the conditions of the proposed method’s applicability are shown. Conclusions. The proposed method allows reducing the number of LUT elements in the CMCU addressing circuit. This minimization does not require any additional FPGA chip resources. Reducing the number of LUT elements is achieved by using the redundancy of the EMB block outputs.http://cctech.org.ua/13-vertikalnoe-menyu-en/738-abstract-25-2-8-artecmculutemboperator linear chains |
| spellingShingle | Alexandr Barkalov Larysa Titarenko Oleksandr Golovin Oleksandr Matvienko Address Translation in a Compositional Microprogram Control Unit Кібернетика та комп'ютерні технології cmcu lut emb operator linear chains |
| title | Address Translation in a Compositional Microprogram Control Unit |
| title_full | Address Translation in a Compositional Microprogram Control Unit |
| title_fullStr | Address Translation in a Compositional Microprogram Control Unit |
| title_full_unstemmed | Address Translation in a Compositional Microprogram Control Unit |
| title_short | Address Translation in a Compositional Microprogram Control Unit |
| title_sort | address translation in a compositional microprogram control unit |
| topic | cmcu lut emb operator linear chains |
| url | http://cctech.org.ua/13-vertikalnoe-menyu-en/738-abstract-25-2-8-arte |
| work_keys_str_mv | AT alexandrbarkalov addresstranslationinacompositionalmicroprogramcontrolunit AT larysatitarenko addresstranslationinacompositionalmicroprogramcontrolunit AT oleksandrgolovin addresstranslationinacompositionalmicroprogramcontrolunit AT oleksandrmatvienko addresstranslationinacompositionalmicroprogramcontrolunit |