X结构下超大规模集成电路总体布线方法

摘要

本发明涉及一种X结构下超大规模集成电路总体布线方法，包括以下步骤：初始阶段，采用Steiner最小树方法将多端线网分解为多个两端线网，并对可连接的两端线网采用X结构边连接，即进行初始布线，得到近似的布线拥挤分布情况；主阶段，从所述近似的初始布线结果中选取最拥挤区域作为当前布线区域，为当前布线区域构建整数线性规划模型并求解；继而不断扩大布线区域并依次求解，直至布线区域扩张至整个芯片为止；后处理阶段，重新定义布线边代价，利用基于所述布线边代价的迷宫算法对尚未布通的两端线网进行布线，得到最终的总体布线结果。该方法有利于提高布线方案的质量，且易于实现，使用效果好。

主权项

一种X结构下超大规模集成电路总体布线方法，其特征在于，包括以下步骤：（1）初始阶段，采用Steiner最小树方法将多端线网分解为多个两端线网，并对可连接的两端线网采用X结构边连接，即进行初始布线，得到近似的布线拥挤分布情况；（2）主阶段，从所述近似的初始布线结果中选取最拥挤区域作为当前布线区域，为当前布线区域构建整数线性规划模型并求解；继而不断扩大布线区域并依次求解，直至布线区域扩张至整个芯片为止；（3）后处理阶段，重新定义布线边代价，利用基于所述布线边代价的迷宫算法对尚未布通的两端线网进行布线，得到最终的总体布线结果。