[发明专利]基于二进制编码的数字集成电路布线方法及终端设备

说明书

本发明公开了一种基于二进制编码的数字集成电路布线方法及终端设备，所述方法包括：确定预设数量的第一连线方式，根据各连接线对应的布线子空间计算各第一连线方式的第一适应度函数值，并根据各第一适应度函数值对各第一连线方式进行处理以得到各第二连线方式；在第一连线方式和第二连线方式合并形成的集合中选取第一数量的第三连线方式，并分别计算各第三连线方式的第二适应度函数值；根据计算得到的所有第二适应度函数值在所有第三连线方式中选取最优连线方式，并根据所述最优连线方式将标准单元引脚连接。本发明通过采用均匀网格的二进制编码，一方面避免了非网格算法中编码长度不定的问题，减小了寻优空间范围，提高了布线效率。

技术领域

本发明涉及数字集成电路技术领域，特别涉及一种基于二进制编码的数字集成电路布线方法及终端设备。

背景技术

数字数字集成电路(Integrated Circuit,IC)，也称为芯片，是一种基于半导体技术的微型电子器件。目前数字数字集成电路普遍采用如图1所示的基于标准单元(StandardCell)的设计方式，其中，标准单元是包含一定功能的简单电路模块，如触发器、门电路、加法器、缓冲器、寄存器、RAM存储单元等。在数字数字集成电路设计过程中，一般先根据连线布通率等对标准单元位置进行布局，然后再根据标准单元的位置、输入与输出引脚以及网表信息，设计连线的布局，以使得数字集成电路在符合网络辐射的约束的情况下连接线总体长度最短。

然而，现有数字集成电路布线在标准单元完成布局后的连线过程一般使用启发式方法设计布线，如粒子群优化、蚁群算法等。但IC布线是大规模的复杂优化问题，传统启发式方法难以处理，导致布线效率低下。

发明内容

鉴于现有技术的不足，本发明旨在提供一种基于二进制编码的数字集成电路布线方法及终端设备。

本发明所采用的技术方案如下：

一种基于二进制编码的数字集成电路布线方法，所述数字集成电路包括一布置有复数个标准单元的基板，所述基板包括复数个连接线，所述方法包括：

创建预设数量的二进制矢量，并根据创建得到预设数量的二进制数量生成预设数量的第一连线方式；

根据各连接线对应的布线子空间计算各第一连线方式的路径成本矢量；

根据各路径成本矢量计算各第一连线方式的第一适应度函数值，并根据各第一适应度函数值采用二进制遗传算法对各第一连线方式进行处理以得到各第二连线方式；

在第一连线方式和第二连线方式合并形成的集合中选取第一数量的第三连线方式，并分别计算各第三连线方式的第二适应度函数值；

根据计算得到的所有第二适应度函数值在所有第三连线方式中选取最优连线方式，并根据所述最优连线方式将标准单元引脚连接。

所述基于二进制编码的数字集成电路布线方法，其中，所述创建预设数量的二进制矢量，并根据创建得到预设数量的二进制数量生成预设数量的第一连线方式具体包括：

获取各连接线对应的布线子空间的第一维数；

根据获取到所有第一维数计算第二维数，并根据所述第二维数创建预设数量的二进制矢量；

根据创建得到预设数量的二进制数量生成预设数量的第一连线方式，其中，所述二进制矢量的维数为第二维数。

所述基于二进制编码的数字集成电路布线方法，其中，所述根据各连接线对应的布线子空间计算各第一连线方式的路径成本矢量具体包括：

获取各连接线对应的布线子空间的第一维数；

将根据各连接线对应的第一维数将各第一连线方式拆分为若干子矢量；