Apparatus and method for buffer library selection for use in buffer insertion
US6560752B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 6, 2000 |
| Grant date | May 6, 2003 |
| Priority date | — |
| Expiry date | Jan 19, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for buffer selection for use in buffer insertion is provided. An optimal buffer library generator module operates to reduce a general buffer library down to a optimal buffer library based on parameters that are input to the optimal buffer library generator module. Based on these parameters, the optimal buffer library generator module selects buffers from the general buffer library for inclusion in an optimal buffer library. In a preferred embodiment, the optimal buffer library is generated by generating a set of superior buffers and inverters and clustering the set of superior buffers. A single buffer is then selected from each cluster for inclusion in the optimal buffer library. The result is a smaller buffer library which will provide approximately the same performance during buffer insertion while reducing the amount of computing time and memory requirements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.