NobleBlocks

Research indexJournal article

Optimization of Compositional Microprogram Control Unit with Code Sharing

Barkalov, Titarenko, Saburova and 1 other

Cybernetics and Computer Technologies29 Sep 2026Open access

NobleIDark:/48914/w1/20261104/D9CC3284DOI10.34229/2707-451x.26.3.12

Abstract

Introduction Digital systems are widely used in various areas of human activity. Typically, digital systems include a control unit (CU), which coordinates the interaction of all other system units. The characteristics of the CU significantly affect the overall system performance. When developing a CU, the designer strives to achieve a circuit with the following optimal characteristics: minimum hardware amount, maximum operating frequency, and minimum power consumption. These characteristics are interrelated. For example, reducing hardware amount leads to increased performance and reduced power consumption. Optimization methods for these characteristics depend on the specifics of the control algorithm and the element basis. Therefore, new optimization methods focused on changing the element basis are constantly needed. Purpose of the article. This paper proposes a method for optimizing the circuit of a composite microprogrammed control unit (CMCU) with code sharing. The method is aimed at the basis of FPGA (field-programmable logic array). The main idea of the article is to adapt twofold state encoding methods to the specifics of CMCUs. The method involves dividing the set of outputs of the CMCU's operator linear chains (OLCs) into classes. Each class corresponds to a single block of partial input memory functions. A chain code converter is used to generate partial output codes. This paper presents a method for optimizing the circuit for this converter. The proposed method results in a three-level microinstruction addressing circuit with a regular interconnection structure. A graph-scheme of algorithm (GSA) language was chosen to represent the control algorithm. This language was chosen due to its clarity and ease of explanation of the proposed method. Results An algorithm for implementing a CMCU circuit using FPGA chip resources such as look-up table (LUT) elements and embedded memory blocks (EMBs) is developed. This paper presents a step-by-step algorithm for synthesizing a CMCU based on a given GSA and provides an example of synthesis of a CMCU using the proposed optimization method. Conclusions The proposed method reduces the number of LUT elements in the CMCU addressing circuit. The method focuses on the structural decomposition of the microinstruction addressing circuit. Keywords: compositional microprogram control unit, OLC code sharing, LUT, EMB, synthesis.

Discussion

Citations

More

Suggest a correction or report