Method for routing breakouts
US5757656A · kind A · utility
118Cited by
4References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 20, 1995 |
| Grant date | May 26, 1998 |
| Priority date | — |
| Expiry date | Dec 20, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-assisted method for routing breakouts includes finding a matching for a group of pins and vias, and then routing paths between matching pin-via pairs. The matching is computed efficiently and quickly by creating convex hull data structures to represent the pins and vias, and then computing a common tangent from these convex hull structures. The endpoints of the common tangent comprise matching pin-via pairs. A matching pair is routed to find a path between a pin and via pair that achieves predefined design constraints. The method can be extended to routing wire bond connections as well.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.