Modified Signal Routing Algorithm in VLSI Design

The research is devoted to the modification of the routing algorithm to optimize signal routing at the design stage of designing ultra-large integrated circuits (VLSI). The relevance of the study is due to the need to improve the design efficiency and improve the operational characteristics of VLSI. А modified genetic algorithm with improved encoding and decoding mechanisms has been developed, which increases the accuracy and efficiency of signal routing in conditions of limited computing resources. As a modification, a block for dynamically changing time delays at the stages of implementation of selection and crossing operators is integrated into the algorithm, due to the adjustment of coefficients depending on the current state of the network. А software environment was built and a computational experiment was conducted. А comparative analysis with known methods has shown that the developed modified algorithm minimizes delays in signal routing and improves overall network efficiency, which confirms its high adaptability and potential for integration into modern VLSI design systems.