An efficient algorithm for layout compaction problem with symmetry constraints
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 148-151
- https://doi.org/10.1109/iccad.1989.76924
Abstract
An efficient algorithm is presented for the symbolic layout compaction problem with symmetry constraints. The symmetry constraint maintains the geometric symmetry of the circuit components during the layout compaction. It is indispensable to the symbolic layout for analog LSIs where the geometric symmetry between the components is important. However, it makes the compaction problem so complicated that no efficient algorithm has ever been shown except for the time-consuming linear programming algorithm. The proposed algorithm uses both the graph-based technique and the linear programming technique, and takes advantage of the high speed of the former and the generality of the latter. The authors implemented the proposed algorithm in a layout compaction program. The experimental results show that the proposed algorithm is fast enough for practical use.<>Keywords
This publication has 3 references indexed in Scilit:
- Design of a process-tolerant cell library for regular structures using symbolic layout and hierarchical compactionIEEE Journal of Solid-State Circuits, 1988
- Symbolic Layout and Procedural DesignPublished by Springer Nature ,1987
- An Algorithm to Compact a VLSI Symbolic Layout with Mixed ConstraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983