Updating placement during technology mapping
US6405345B1 · kind B1 · utility
25Cited by
16References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 28, 1999 |
| Grant date | Jun 11, 2002 |
| Priority date | — |
| Expiry date | May 28, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for estimating the position of a matched cell takes into account the interconnectivities of that cell, without relying on the location of cells connected to the matched cell. The new method is referred to as the Weighted Center of Mass of Covered method. In this method, weights are given to the various nodes which are part of the match. These weights are based on the number of connections between the nodes and child nodes of the match. The placment of the matched cell is based on the initial positions given to the nodes makeing up the match, and the weights calculated for those nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.