Methods for partitioning circuits in order to allocate elements among multiple circuit groups
US5659717A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 1995 |
| Grant date | Aug 19, 1997 |
| Priority date | — |
| Expiry date | Jul 31, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Improved circuit partitioning methods are provided which combine the advantage of multiple starting positions of the random initial placement approach with the advantage of optimal starting positions of the greedy initial placement approach, by starting with greedy initial placement and modifying partitioning constraints on subsequent passes so that each pass begins in a new position, In addition, the partitioning goals of interconnection minimization and resource utilization efficiency may be prioritized according to a design goal by manipulating the manner in which partitioning constraints are changed during each partitioning pass. Furthermore a user may adjust the weight of the benefits for eliminating existing interconnections and the weight of the penalties for adding new interconnections in accordance with a design goal.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.