FROSTY: A Fast Hierarchy Extractor for Industrial CMOS Circuits

: This paper presents FROSTY, a computer program for automatically extracting the hierarchy of a large-scale digital CMOS circuit from its transistor-level netlist description and a library of subcircuits. To handle the complexity of industrial circuits, FROSTY combines traditional structural recognition and pattern matching methods into a two-step extraction process. First, gate structures based on channel-connected-components are recognized from a circuit netlist and library subcircuits. Then annotated graphs representing the connectivity and properties of gate structures are constructed. Comparing to transistor-level netlists, these graphs are much smaller in size, more distinguishable in structure, and are thus more suitable for labeling based pattern matching. An efficient pattern matching algorithm is applied to extract the circuit hierarchy from these condensed circuit graphs. FROSTY has been demonstrated to be orders of magnitude faster than the best known extraction program Su...

• Type: Conference
• Year: 2003
• Where: ICCAD
• Authors: Lei Yang, C.-J. Richard Shi
• Keywords: Gate Structures, Hardware, ICCAD 2003, Pattern Matching, Transistor-level Netlists