Name
Abstract | ||
|---|---|---|
Identifying repeating structural regularities in circuits allows the minimization of synthesis, optimization, and layout efforts. We introduce in this paper a novel method for identifying a set of repeating circuit structures, referred to as templates, and we report on using an efficient binate cover solver to select an appropriate subset of templates with which to cover the circuit. Our approach is comprised of three steps. First, the circuit graph is decomposed in a hierarchical inclusion parse tree using a clan-based decomposition algorithm. This algorithm discovers clans, grouping of nodes in the circuit graph that have a natural affinity towards each other. Second, the parse tree nodes are classified into equivalence classes. Such classes represent templates suitable for circuit covering. The final step consists of using a binate cover solver to find an appropriate cover. The cover will consist of instantiated templates and gates that cannot be covered by any templates. We describe the results of applying this algorithm to several circuits, and show that the algorithm is effective in extracting structural regularity. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/ICCAD.1999.810686 | San Jose, CA, USA |
Keywords | Field | DocType |
circuit layout CAD,equivalence classes,grammars,logic gates,minimisation,optimisation,trees (mathematics),binate cover solver,clan-based decomposition algorithm,clan-based structural circuit decomposition,equivalence classes,hierarchical inclusion parse tree,layout efforts,minimization,natural affinity,optimization,regularity extraction,structural regularity,templates | Rule-based machine translation,Parse tree,Computer science,Algorithm,Electronic engineering,Minification,Minimisation (psychology),Template,Equivalence class,Solver,Electronic circuit | Conference |
ISSN | ISBN | Citations |
1092-3152 | 0-7803-5832-5 | 6 |
PageRank | References | Authors |
0.56 | 8 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Soha Hassoun | 1 | 535 | 241.27 |
| Carolyn McCreary | 2 | 161 | 16.55 |