Net routing using basis element decomposition
US6253363A · kind A · utility
117Cited by
17References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 17, 1998 |
| Grant date | Jun 26, 2001 |
| Priority date | — |
| Expiry date | Apr 17, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for routing a net on an integrated circuit device, said method comprising the steps of creating a list of basis elements of the net, said basis elements being defined by a predetermined size limitation, determining a complexity value for each basis element as a function of the distance between pins in the basis element, forming a hypertree for the net as a function of complexity values of basis elements so determined, and routing the net as a function of the hypertree.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.