Element placement method and apparatus
US7210112B2 · kind B2 · utility
8Cited by
12References
38Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 18, 2003 |
| Grant date | Apr 24, 2007 |
| Priority date | — |
| Expiry date | Sep 18, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and a device for performing placement of a plurality of elements for circuit design. A potential location is assigned to each element and a placement engine is assigned to each potential location. Pairing operations are performed, in parallel, between placement engines to determine whether to perform exchange of the elements associated with the engines. Exchange determination is based both on a cost function and on randomness considerations. Also self-placement is allowed, where the placement engines are implemented on the same hardware system on which the elements are to be placed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.