Title :
Symmetry-aware placement with transitive closure graphs for analog layout design
Author :
Zhang, Lihong ; Shi, C. J Richard ; Jiang, Yingtao
Author_Institution :
Memorial Univ. of Newfoundland, St. John´´s
Abstract :
A new scheme is proposed to use transitive closure graph (TCG) to explore the full symmetry solution space in analog layout design. We define a set of TCG symmetric-feasible conditions and show that it is extremely useful in reducing the solution space. A method is presented for generating random symmetric-feasible TCGs in O(n) time preserving the TCG closure property. Experimental results have confirmed the effectiveness of the proposed symmetry-aware TCG placement algorithm.
Keywords :
analogue integrated circuits; integrated circuit layout; analog layout design; symmetry-aware placement; transitive closure graphs; Analog circuits; Automation; Circuit synthesis; Costs; Digital integrated circuits; Geometry; Integrated circuit synthesis; Mirrors; Space exploration; System-on-a-chip;
Conference_Titel :
Design Automation Conference, 2008. ASPDAC 2008. Asia and South Pacific
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-1921-0
Electronic_ISBN :
978-1-4244-1922-7
DOI :
10.1109/ASPDAC.2008.4483936
