Structure optimization in logic schematic generation

摘要

An approach is presented for generating structurally near-optimal logic schematic diagrams from net lists. Unlike previous methods, preprocessing is performed to globally reduce the structural complexity of the anticipated schematic topology before the extraction of structural clusters. Since the optimized circuit topology may still be nonplanar, a novel weighted crossover resolution method is applied to temporarily remove costly local nets to extract important structural clusters and aligned nets in the planarized topology. A grid is assigned so that placement and global routing of the logic schematics can be generated with the desired topology that includes well-formed structural clusters.