A hierarchical circuit extractor based on new cell overlap analysis

Abstract

An algorithm is presented for cell overlap analysis. With the hierarchical operations set introduced, any type of cell overlap can be mapped into each subcell. The cell abstract is automatically defined without any technology dependent descriptions and the hierarchical structure can be preserved. The algorithm is implemented in a hierarchical circuit extractor called HIPAS. This system can be used for a full chip with more than 200000 transistors.<>