Title :
Cloning techniques for hierarchical compaction
Author :
Varadarajan, R. ; Bamji, C.A.
Author_Institution :
Cadence Design Systems, San Jose, CA, USA
Abstract :
A method for efficiently performing hierarchical compaction in the presence of over the cell routing (OTCR) is described. By treating the OTCR objects as part of the cells they overlap, the amount of interaction between cells in the hierarchy is reduced. This method eliminates the need to make all objects within a cell that interact with OTCR into ports. An explosion in the complexity of the problem that needs to be solved via linear programming (LP) is thus avoided. Computation is shifted away from LP and into the graph domain where efficient and accurate solution methods have been demonstrated.<>
Keywords :
circuit layout CAD; cloning techniques; complexity; graph domain; hierarchical compaction; over the cell routing; Design automation;
Conference_Titel :
Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-3010-8
DOI :
10.1109/ICCAD.1992.279383
