Global placement legalization for complex packing rules
US8219957B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 2010 |
| Grant date | Jul 10, 2012 |
| Priority date | — |
| Expiry date | Aug 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method performed by a system comprising a processor and a memory can include performing a global placement of a circuit design for a target programmable integrated circuit (IC) and clustering the circuit design using a selected size of cluster regions according to control sets identified within the circuit design. The method further can include determining a legalized placement of the clustered circuit design by solving a minimum cost network flow problem for the selected size of the cluster regions and the target programmable IC and assigning components to sites of the target programmable IC according to the legalized placement. The circuit design specifying the legalized placement can be stored within the memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.