Regional Dynamic One-Dimensional CompactionAlgorithm (RDOC) based on design rule check is given in this paper, which is very suitable for physical layout.
本文给出了一种基于设计规则检查之上的一维版图压缩算法——局部的动态的一维压缩算法rdoc。
2
In the approach, using a branch-and-bound algorithm on the basis of a compaction tree, we attempt to move all blocks towards a corner of the chip.