Simultaneous escape routing based on multi-commodity flow

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.