RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2023 Volume 35, Issue 5, Pages 145–156 (Mi tisp820)

Application of neural networks for image segmentation in the problem of fast global routing

R. A. Solovyev, T. M. Kadirliev, D. V. Telpukhov

Institute for Design Problems in Microelectronics of Russian Academy of Sciences

Abstract: The paper explores the possibilities of using neural network methods to solve the problem of global routing for VLSI ASIC design. An algorithm has been developed for generating a training dataset based on the Lee algorithm, which allows one to synthesize three-dimensional matrices with obstacles and points that need to be connected. The U-Net fully convolutional neural network, effective for semantic segmentation of images, was selected for training. The quality of the results was assessed using a validation data. A significant reduction in routing time compared to the Lee algorithm was shown, but the share of unbroken routes was only 37%. Ways to improve the training dataset and adapt the approach to real conditions using DEF and GUIDE files are proposed. In general, the work demonstrated the potential of neural network methods to speed up the global routing task, but continued research is required to improve the quality and reliability of the results. The work is useful for specialists in the field of integrated circuit design and machine learning.

Keywords: machine learning, neural networks, lee algorithm, global routing

DOI: 10.15514/ISPRAS-2023-35(5)-10



© Steklov Math. Inst. of RAS, 2024