群法在宏单元门阵列布局中的应用

摘要

为了适应超大规模集成电路自动版图设计的需要，本文提出以改进的群法为基础的宏单元门阵列布局方法，它通过同时考虑单元主单元连接度进行结群，并结合广义力向量松弛法，具有速度快，迭代改善效果明显等特点，本文最后给出实验例子，验证了算法的有效性。