Block placement with symmetry constraints based on the O-tree non-slicing representation
Y Pang, F Balasa, K Lampaert, CK Cheng - Proceedings of the 37th …, 2000 - dl.acm.org
Y Pang, F Balasa, K Lampaert, CK Cheng
Proceedings of the 37th Annual Design Automation Conference, 2000•dl.acm.orgThe ordered tree (O-tree) representation has recently gained much interest in layout design
automation. Different from previous topological representations of non-slicing floorplans, the
O-tree representation is simpler, needs linear computation effort to generate a
corresponding layout, and exhibits a smaller upper-bound of possible configurations. This
paper addresses the problem of handling symmetry constraints in the context of the O-tree
representation. This problem arises in analog placements, where symmetry is often used to …
automation. Different from previous topological representations of non-slicing floorplans, the
O-tree representation is simpler, needs linear computation effort to generate a
corresponding layout, and exhibits a smaller upper-bound of possible configurations. This
paper addresses the problem of handling symmetry constraints in the context of the O-tree
representation. This problem arises in analog placements, where symmetry is often used to …
The ordered tree (O-tree) representation has recently gained much interest in layout design automation. Different from previous topological representations of non-slicing floorplans, the O-tree representation is simpler, needs linear computation effort to generate a corresponding layout, and exhibits a smaller upper-bound of possible configurations. This paper addresses the problem of handling symmetry constraints in the context of the O-tree representation. This problem arises in analog placements, where symmetry is often used to match layout-induced parasitics and to balance thermal couplings in differential circuits. The good performance of our placement tool dealing with several analog designs taken from industry proves the effectiveness of our technique.
ACM Digital Library