一种大规模集成电路非线性布局方法

摘要

本发明公开了一种大规模集成电路非线性布局方法，包括：将平面网表压缩为多层次样式，对于其中的可移动单元进行结群，结群时将各个可移动单元作为结点，将各结点及其所有邻居节点之间的潜力值的大小作为结群依据，目标结群面积作为约束条件；对结群后的网表从最上层开始进行全局布局，并在每一层全局布局结束后进行解群运算，最终获得非线性布局的网表。该方法以两个可移动单元对内连接度与对外连接度的比率为目标值对单元进行结群，同时增加面积约束来平衡结群的面积，将此结群算法嵌入平面非线性布局器中，可以提高运行时间与质量。