ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 3. Vol. 31. 2025

DOI: 10.17587/it.31.115-123

V. V. Kureichik, Dr. of Eng. Sc., Professor, V. I. Danilchenko, Ph.D. Tech. Sc., Associate Professor, V. V. Bova, Associate Professor,
Southern Federal University, Taganrog, Russian Federation

Modified Signal Routing Algorithm in VLSI Design

Received on November 12, 2024
Accepted on November 25, 2024

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.
Keywords: signal routing, optimization, genetic algorithms, encoding and decoding mechanisms, selection and crossing operators, computer-aided design

P. 115-123

Full text on eLIBRARY

References

1. Danilchenko V. I., Danilchenko E. V., Kureichik V. M. Multidimensional Search in the Problem of Placing Elements of Integrated Circuits Based on Genetic Algorithm, Izvestiya of South Federal University. Technical Sciences, 2021, no. 2(219), pp. 31—39, doi: 10.18522/2311-3103-2021-2-31-39 (in Russian).
2. Kureichik V. V., Gladkov L. A., Kravchenko Y. A., Rodzin S. I. Intelligent Systems: Models and Methods of Metaheuristic Optimization, Cheboksary, Publishing House "Sreda," 2024, 228 p., doi: 10.31483/a-10639 (in Russian).
3. Fakhmi Sh. S., Ryzhov N. G., Khasan Kh. À ., Kalinina E. S. Adaptive Algorithm for Image Coding and Decoding in Transport Monitoring Systems, Informacionnye Tehnologii, 2019, vol. 25, no. 8, pp. 475—481, doi: 10.17587/it.25.475-481 (in Russian).
4. Danilchenko V. I., Danilchenko Y. V., Kureichik V. M. Bio-inspired Approach to Microwave Circuit Design, IEEE EAST-WEST DESIGN & TEST SYMPOSIUM. EWDTS, 2020, pp. 362—366, doi: 10.1109/EWDTS50664.2020.9224737.
5. Danilchenko V. I., Danilchenko Y. V., Kureichik V. M. Application of Genetic Algorithms in Solving the Problem of Placing Elements on a Crystal Considering the Criterion of Maximum Number of Linear Segments, 5th International Scientific Conference "Intelligent Information Technologies for Industry", 2021, pp. 10—14.
6. Gladkov L. A., Gladkova N. V. Evolving Multi-agent Systems and Evolutionary Design, Izvestiya of South Federal University. Technical Sciences, 2020, no. 4 (214), pp. 48—59, doi 10.18522/2311-3103-2020-4-48-59 (in Russian).
7. Plesovskikh I. B. Genetic Algorithm for Optimization of the Topology of Global Computing Networks, Informacionnye Tehnologii, 2013, no. 10, pp. 20—23 (in Russian).
8. Romanov À . Yu., Siderenko M. V., Monakhova E. A. Routing in Networks-on-Chip with Three-dimensional Circulant Topology, Informacionnye Tehnologii, 2020, vol. 26, no. 1, pp. 22—29, doi: 10.17587/it.26.22-29 (in Russian).
9. Sherwani N. A. Algorithms for VLSI Physical Design Automation, Third Edition, USA, Kluwer Academic Publishers, 2013, 567 p.
10. Gladkov L. A. New Approaches to the Development and Creation of Hybrid Artificial Systems Components, Moscow, Fiz-matlit, 2010, pp. 143—163 (in Russian).
11. Nemyudrov V. N., Martin G. Systems on a Chip, Design and Development, Moscow, Tekhnosfera, 2004, 216 p. (in Russian).
12. Perepelkin D. A., Ivanchikova M. A., Nguyen V. T. Neural Network Multi-path Routing in Software-configurable Networks Based on Genetic Algorithm, Informacionnye Tehnologii, 2023, vol. 29, no. 12, pp. 622—629, doi: 10.17587/it.29.622-629 (in Russian).
13. Kazennov G. G. Fundamentals of Integrated Circuit and System Design, Moscow, Binom. Knowledge Laboratory, 2005, 295 p. (in Russian).
14. Nuzhnov E. V., Kureichik L. V., Kureichik Vl. Vl. Tools Supporting Topological Design of Custom Mixed-Signal ICs in CAD Cadence, Izvestiya TSTU, 2007, no. 1, pp. 109—113 (in Russian).
15. Wilson R. Introduction to Graph Theory, Moscow, Williams, 2019, 240 p. (in Russian).
16. Romanov À . Yu., Vedmid E. A., Monakhova E. A. Design of Networks-on-Chip with Ring Circulant Topology with Three Generators: Development of Routing Algorithms, Informacionnye Tehnologii, 2019, vol. 25, no. 9, pp. 522—530, doi: 10.17587/ it.25.522-530 (in Russian).
17. Gladkov L. A., Kureichik V. V., Kureichik V. M. Genetic Algorithms, Moscow, Fizmatlit, 2010, 368 p. (in Russian).
18. Akopov A. S., Beklaryan L. A., Beklaryan À . L. Optimization of Characteristics of Intelligent Transport Systems Using Genetic Algorithm with Real Coding Based on Adaptive Mutation, Informacionnye Tehnologii, 2023, vol. 29, no. 3, pp. 115—125, doi: 10.17587/it.29.115-125 (in Russian).
19. Rapoport G. N., Hertz À. G. Artificial and Biological Intelligences. Structural Similarity, Evolution, and Cognitive Processes, Moscow, Komkniga, 2005, 310 p. (in Russian).
20. Danilchenko V. I., Danilchenko E. V., Kureichik V. M. Representation of Matrix Architecture as a Work Field in the Problem of Initial Placement of VLSI Components, Problems of Developing Advanced Micro- and Nanoelectronic Systems (MES), 2022, no. 2, pp. 20—25, doi: 10.31114/2078-7707-2022-2-20-25 (in Russian).

To the contents