Paper
28 April 2023 Simultaneous escape routing based on multi-commodity flow
Xian Shao, Ning Xu
Author Affiliations +
Proceedings Volume 12610, Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022); 126102C (2023) https://doi.org/10.1117/12.2671161
Event: Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022), 2022, Wuhan, China
Abstract
As size of pin arrays increases significantly, Printed Circuit Board routing becomes an arduous and challenging problem. Traditional manual routing might cost a lot of time. Simultaneous escape routing is a routing problem based on multiple pin arrays, and it’s an important stage of PCB routing. In this paper, we propose a novel algorithm to solve the SER problem based on Multi-Commodity Flow. Experimental results show that our method can obtain shorter wire length and use less boundary resources than other methods.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xian Shao and Ning Xu "Simultaneous escape routing based on multi-commodity flow", Proc. SPIE 12610, Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022), 126102C (28 April 2023); https://doi.org/10.1117/12.2671161
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
C++

Mathematical optimization

Design rules

Electronic design automation

Integrated circuits

Back to Top