A Bus Planning Algorithm for FPC Design in Complex Scenarios_2_Preliminaries  

Flexible printed circuit(FPC) design in complex scenarios has a list of pin concentration areas, which lead to extremely congested intersection regions while connecting the pins.Currently,it is challengingto explore the routability and to find topologically non-cross-ing and routable paths manually for the nets timely. The existing bus planning methods cannot offer optimal solutions concerning the special resource distribution of FPC design.To investigate an effective way to shorten the routing time of FPC and achieve enhanced performance, a bus planning algorithm is proposed to tackle complex area connection problems. On the basis of the pin location in- formation, the routing space is partitioned and generally represented as an undirected graph, and the topological non-crossing relationship between different regions is obtained using the dynamic pin sequence. Considering the routability and electrical constraints, a heuristic algorithm is proposed to search the optimal location of the crossing point on the region boundary. Experimental results on industrial cases show that the proposed algorithm realize better performance in terms of count and routability in comparison with numerous selected state-of-the-art router and methods....