Efimenko K. Development of methods for synthesis and optimization of compositional microprogram control unit of FPGA

The subject of research: compositional microprogram control unit (CMCU). The aim - optimization of resources of a system-on-a-chip used at realization of the compositional microprogram control unit, due to application of methods of a structural reduction and algorithmic methods. Application of the specified methods to the finite state machine of addressing CMCU, under its implementation with FPGA, leads to reduction of the number of LUT-elements in the circuit of the control unit. Structures and methods of synthesis of the devices with identification of outputs, with the converter of the address of microinstructions, and with optimum addressing microinstructions are developed. Three ways are proposed for microinstruction addressing when a control algorithm is interpreted by a compositional microprogram control unit. An algorithm of special addressing of microinstructions permits one-to-one identification of outputs of operational linear chains (OLC) by the minimal number of address bits. The algorithm of splitting operational linear chains enables to decrease of the input amount in addressing circuit of CMCU responsible for transformation of initial graph-scheme of algorithm. The method of optimal addressing allows representation of classes of pseudoequivalent OLC by the minimal numbers of generalized intervals of the coding space. Results of research of the developed structures are resulted, allowing defining their efficiency and an area of optimum application. Sphere of application: enterprises of microelectronics and radioelectronic industry, which are designing circuit of control unit of FPGA.