Modified signal routing algorithm in VLSI design

Cover Page

Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription or Fee Access

Abstract

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.

About the authors

V. V. Kureichik

Southern Federal University

Author for correspondence.
Email: vkur@sfedu.ru

Dr. of Eng. Sc., Professor

Russian Federation, Taganrog

V. I. Danilchenko

Southern Federal University

Email: vdanilchenko@sfedu.ru

Ph.D. Tech. Sc.,Associate Professor

Russian Federation, Taganrog

V. V. Bova

Southern Federal University

Email: vvbova@sfedu.ru

Associate Professor

Russian Federation, Taganrog

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, Fizmatlit, 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 Develo ping Advanced Micro- and Nanoelectronic Systems (MES), 2022, no. 2, pp. 20—25, doi: 10.31114/2078-7707-2022-2-20-25 (in Russian).

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2025 Informacionnye Tehnologii


СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: серия ПИ № 77 - 15565 от 02 июня 2003 г.