The application discloses a
differential line arc automatic wiring method and device for high-density BGA, and relates to the technical field of
printed circuit board design. The method comprises the following steps: firstly, obtaining
netlist, BGA pins and design rules and other wiring information, and constructing a
graph model containing virtual pins based on the wiring information. Then, constraint-driven
path search is performed based on the model to generate an initial polyline path, and the initial polyline path is optimized into a smooth circular arc path by using geometric rules. Subsequently, post-
processing such as differential pair generation and tangent continuity check is performed to ensure
signal integrity. Finally, through comprehensive wiring optimization and
verification, the final wiring file is output. The application can complete the wiring task in a very short time when
processing industrial high-density BGA
layout, realizes thousands of times acceleration compared with manual wiring, and maintains a very high wiring rate and standard geometric shape.