Hierarchical ordering of logical elements in the canonical mapping of net lists
US5349659A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 23, 1992 |
| Grant date | Sep 20, 1994 |
| Priority date | — |
| Expiry date | Jan 23, 2012 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method are described for decreasing the synthesis time required for realizing digital circuit net lists using library logic elements. The system consists of a logic processor working in concert with a cell library register, a hierarchical cell array memory, and a match register, for the purpose of hierarchically ordering, matching and eliminating equivalencies in the canonical forms of library cells. The method includes the reduction of all library elements to their canonical forms and the hierarchical ordering of the these canonicals based on the number of nodes contained in each element. Once ordered, the canonicals are mapped by logic elements having fewer nodes, beginning with the simplest of the canonical forms. Redundantly mapped logical elements are eliminated and the resulting reduced set is stored for subsequent use.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.