BGA Routing Layout Design Using Delaunay Triangulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Manual routing design for Ball Grid Array (BGA) chip-to-circuit board connections is inefficient and inaccurate due to reliance on operator experience and extensive try-and-error methods, leading to increased time and reduced precision.
Innovation Solution
A routing layout design device and method that uses a processor to read pin and lead information, generate outer row leads, establish triangles with pins as vertices, and couple leads to pins based on lead limiting areas and rules, reducing overall routing time and improving accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If manual routing design is used, then operator experience can be applied, but routing time increases and accuracy decreases
Solution Approach 1:
The patent replaces manual mechanical routing operations with an automated computer-based system. The processor automatically reads pin information, generates outer row leads, establishes triangles using algorithms, and couples leads to pins based on predefined rules, eliminating the need for manual try-and-error routing while maintaining operational ease through automated guidance
Solution Approach 2:
The routing system performs self-service by automatically generating routing paths without requiring extensive operator intervention. The system reads circuit board information, autonomously determines lead connections based on stored rules, and generates complete routing layouts independently, reducing both time loss and the need for operator expertise
2Adaptability or versatility
If manual routing design is used, then flexibility in routing can be maintained, but routing accuracy decreases due to lack of standardization
Solution Approach 1:
The patent changes the routing approach from manual parameter adjustment to automated parameter application. The system uses predefined lead rules and coupling relationships stored in memory, automatically applying standardized parameters for lead width, spacing, and routing paths, thereby improving accuracy while maintaining flexibility through configurable rule sets
Solution Approach 2:
The system performs preliminary action by pre-storing lead rules and coupling relationships in memory before routing begins. The processor retrieves these predefined standards and automatically applies them during routing generation, ensuring consistent accuracy without requiring manual standardization during the routing process
3Ease of operation
If manual routing design is used, then detailed routing control can be maintained, but routing time increases due to extensive try and error
Solution Approach 1:
The patent implements feedback mechanisms where the processor continuously references stored lead rules and coupling relationships to verify routing correctness. The system provides feedback guidance during routing generation, automatically adjusting paths based on predefined standards, thereby maintaining detailed control while eliminating time-consuming trial and error iterations
Data Source
AI summary
A routing layout design device and a routing layout design method are provided. The routing layout design method includes: reading multiple pin information and multiple lead rule information of a circuit board; selecting multiple outer row pins located on an outer edge of the circuit board according to the multiple pin information; generating multiple outer row leads from multiple outer row pins along a direction perpendicular to the outer edge; establishing multiple triangles with the pins as vertices through an algorithm, and selecting a plurality of first pins respectively located in the same triangle as the plurality of outer row pins; coupling the outer row leads to the first pins according to a plurality of lead limiting area, the triangles and the plurality of lead rule information; generating a lead data according to a coupling relationship of the first pins coupled to the outer row leads.