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:
Aug. 23, 2011
Filed:
Jun. 06, 2008
Guoqiang Chen, Union City, CA (US);
Kaushik Sheth, Los Altos, CA (US);
Egino Sarto, Palo Alto, CA (US);
Shenghua Liu, Beijing, CN;
Guoqiang Chen, Union City, CA (US);
Kaushik Sheth, Los Altos, CA (US);
Egino Sarto, Palo Alto, CA (US);
Shenghua Liu, Beijing, CN;
Magma Design Automation, Inc., San Jose, CA (US);
Abstract
Techniques are disclosed for performing topologically planar routing of System in Packages (SiPs). A routing graph can be represented by a particle-insertion-based constraint Delaunay triangulation (PCDT) and its dual. A dynamic search routing may be performed using a DS* routing algorithm to determine the shortest path on the dual graph between a start point and an end point. Based on a dynamic pushing technique, net ordering problems may be solved. A first wire can be topologically routed. Dynamic search routing of a second wire may be performed. The first wire may be pushed or detoured in response to the dynamic searching routing of a second wire.