Symmetry-aware Placement with Transitive Closure Graphs for Analog Layout Design
Document Type
Conference Proceeding
Publication Date
2008
Publication Title
Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Publisher
IEEE
First page number:
180
Last page number:
185
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
Electronic analog computers--Circuits; Integrated circuits; Integrated circuits--Design; Linear integrated circuits
Disciplines
Digital Circuits | Electrical and Computer Engineering | Electrical and Electronics | VLSI and Circuits, Embedded and Hardware Systems
Language
English
Permissions
Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.
Repository Citation
Zhang, L.,
Shi, C. R.,
Jiang, Y.
(2008).
Symmetry-aware Placement with Transitive Closure Graphs for Analog Layout Design.
Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
180-185.
IEEE.