Method and apparatus to adaptively validate a physical net routing topology of a substrate design
US7111270B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 26, 2003 |
| Grant date | Sep 19, 2006 |
| Priority date | — |
| Expiry date | Jun 2, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/398
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus to adaptively validate a physical net routing topology of a substrate design to a target topology of the substrate design. A tree data structure is generated by mapping physical net routing topology objects to tree data structure objects the tree data structure representing the substrate design. The tree data structure is then compressed to form a compressed tree data structure. The compressed tree data structure is validated by comparing the target topology with the compressed tree data structure to determine if the target topology is electrically equivalent to the compressed tree data structure. One or more branches of the validated tree data structure is named, and the validated tree data structure is partitioned and saved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.