Similarity-extraction force-oriented floor planner
US5506788A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 13, 1994 |
| Grant date | Apr 9, 1996 |
| Priority date | — |
| Expiry date | Jan 13, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of making, including a method of floorplanning, an integrated circuit includes the separation of electrical logic function cells of the integrated circuit into sets or macros of data path cells, each of which evidence a high level of similarity or repetitiveness in the integrated circuit, and into sets of random logic cells, which each are connected to data path cells but which do not meet topological and connectivity criteria for the data path cells. The data path cells are iteratively sorted according to connectivity requirements and are initially placed on a provisional floor plan of the integrated circuit in a cell-space matrix of rows and columns, the rows being of substantially uniform width to accommodate functional modules of the data path cells, and the rows being of variably height to cooperatively define the spaces of the cell-space matrix. The random logic cells are also iteratively sorted according to connectivety requirements of the integrated circuit and are placed over the data path cells as a provisional overlay of the random logic cells, which are then fitted into any open spaces of the cell-space matrix, and are then inserted into either new rows or new …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.