The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 19, 2006
Filed:
Feb. 26, 2003
Brett A. Neal, Gilbert, AZ (US);
Neal G. Meyer, Chandler, AZ (US);
Andrew J. Mcronald, Beaverton, OR (US);
Brett A. Neal, Gilbert, AZ (US);
Neal G. Meyer, Chandler, AZ (US);
Andrew J. McRonald, Beaverton, OR (US);
Intel Corporation, Santa Clara, CA (US);
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.