一种集成电路的布线方案确定方法、装置及设备和介质

专利主权项内容

1.一种集成电路的布线方案确定方法，其特征在于，包括：获取布线区域的器件布局和网表，并根据所述器件布局构造连接图；其中，所述连接图中的节点对应所述布线区域中的矩形区域或器件的引脚，所述节点设置有资源约束，相邻的矩形区域对应的节点之间的边的权重为相邻的矩形区域的中心点之间的距离，所述引脚对应的节点和所述引脚所在的矩形区域对应的节点之间的边的权重为所述引脚与所在的矩形区域的中心点之间的距离；将所述网表中的多引脚线网拆分为多个双引脚线网；其中，所述多引脚线网包含的引脚数量大于二；在允许存在冲突线网的前提下确定拆分多引脚线网之后的网表的布线方案；其中，所述冲突线网为布线路径中存在拥塞节点的线网，所述拥塞节点为资源使用大于资源约束的节点；基于多组候选参数确定多个候选成本函数，根据所述候选成本函数对所述冲突线网进行拆线重布，根据拆线重布所需额外消耗的资源和布线长度确定所述候选参数的效用；确定效用最高的候选参数为目标参数，确定所述目标参数对应的目标成本函数，输出所述目标成本函数对应的拆线重布结果。