一种电路布局布线方法技术

本说明书实施例公开了一种电路布局布线方法

【技术实现步骤摘要】
一种电路布局布线方法、装置、设备及介质


[0001]本说明书涉及电路设计
，尤其涉及一种电路布局布线方法
、
装置
、
设备及介质
。

技术介绍

[0002]QCA
是一种基于细胞自动机结构利用库仑相互作用的量子器件，它由量子点和隧道结按一定的结构组合而成
。QCA
电路布局布线要满足时钟的同步，这就给布线带来了很大的难度
。
已有的
QCA
电路布局布线方式中，缺少一种有效的方式确定
QCA
电路的全局最优解，以对
QCA
电路进行布局布线
。
[0003]为此，针对
QCA
电路，现需要一种更好的方式得到
QCA
电路的全局最优解，以对
QCA
电路进行布局布线
。

技术实现思路

[0004]本说明书一个或多个实施例提供了一种电路布局布线方法
、
装置
、
设备及介质，用于解决
技术介绍
提出的技术问题
。
[0005]本说明书一个或多个实施例采用下述技术方案：
[0006]本说明书一个或多个实施例提供的一种电路布局布线方法，包括：
[0007]随机生成指定
QCA
电路的第一布局布线方案；
[0008]将所述第一布局布线方案输入预先设定的布局布线评价函数，得到第一布局布线评分；
[0009]随机扰动所述第一布局布线方案，生成所述指定
QCA
电路的第二布局布线方案；
[0010]将所述第二布局布线方案输入所述布局布线评价函数，得到第二布局布线评分；
[0011]若所述第二布局布线评分大于所述第一布局布线评分，将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；
[0012]根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；
[0013]在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。
[0014]本说明书一个或多个实施例提供的一种电路布局布线装置，所述装置包括：
[0015]第一方案生成单元，随机生成指定
QCA
电路的第一布局布线方案；
[0016]第一评分单元，将所述第一布局布线方案输入预先设定的布局布线评价函数，得到第一布局布线评分；
[0017]第二方案生成单元，随机扰动所述第一布局布线方案，生成所述指定
QCA
电路的第二布局布线方案；
[0018]第二评分单元，将所述第二布局布线方案输入所述布局布线评价函数，得到第二布局布线评分；
[0019]第一最优解单元，若所述第二布局布线评分大于所述第一布局布线评分，将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；
[0020]其余最优解单元，根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；
[0021]布局布线单元，在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。
[0022]本说明书一个或多个实施例提供的一种电路布局布线设备，包括：
[0023]至少一个处理器；以及，
[0024]与所述至少一个处理器通信连接的存储器；其中，
[0025]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：
[0026]随机生成指定
QCA
电路的第一布局布线方案；
[0027]将所述第一布局布线方案输入预先设定的布局布线评价函数，得到第一布局布线评分；
[0028]随机扰动所述第一布局布线方案，生成所述指定
QCA
电路的第二布局布线方案；
[0029]将所述第二布局布线方案输入所述布局布线评价函数，得到第二布局布线评分；
[0030]若所述第二布局布线评分大于所述第一布局布线评分，将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；
[0031]根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；
[0032]在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。
[0033]本说明书一个或多个实施例提供的一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令被计算机执行时能够实现：
[0034]随机生成指定
QCA
电路的第一布局布线方案；
[0035]将所述第一布局布线方案输入预先设定的布局布线评价函数，得到第一布局布线评分；
[0036]随机扰动所述第一布局布线方案，生成所述指定
QCA
电路的第二布局布线方案；
[0037]将所述第二布局布线方案输入所述布局布线评价函数，得到第二布局布线评分；
[0038]若所述第二布局布线评分大于所述第一布局布线评分，将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；
[0039]根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；
[0040]在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。
[0041]本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
[0042]本说明书实施例通过多次迭代生成各阶段的最优解，以确定出
QCA
电路布局布线的全局最优解，以更好的对
QCA
电路布局布线
。
附图说明
[0043]为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图
。
在附图中：
[0044]图1为本说明书一个或多个实施例提供的一种电路布局布线方法的流程示意图；
[0045]图2为本说明书一个或多个实施例提供的一种基于模拟退火算法和
A*
算法相结合的
QCA
自动布局布线方案的示意图；
[0046]图3为本说明书一个或多个实施例提供的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种电路布局布线方法，其特征在于，所述方法包括：随机生成指定
QCA
电路的第一布局布线方案；将所述第一布局布线方案输入预先设定的布局布线评价函数，得到第一布局布线评分；随机扰动所述第一布局布线方案，生成所述指定
QCA
电路的第二布局布线方案；将所述第二布局布线方案输入所述布局布线评价函数，得到第二布局布线评分；若所述第二布局布线评分大于所述第一布局布线评分，将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。2.
根据权利要求1所述的方法，其特征在于，若所述第二布局布线评分不大于所述第一布局布线评分，所述方法还包括：根据当前的温度，确定接受所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解的接受概率，所述接受概率与当前的温度正相关；以所述接受概率将所述第二布局布线方案作为所述指定
QCA
电路的第一阶段最优解；所述根据预设的迭代次数，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解，包括：根据预设的温度衰减系数与所述迭代次数逐次降低温度，逐次随机扰动上一阶段最优解对应的布局布线，以分别确定其余阶段最优解；在所述第一阶段最优解与所述其余阶段最优解中确定全局最优解，并根据所述全局最优解对所述指定
QCA
电路布局布线
。3.
根据权利要求2所述的方法，其特征在于，所述根据预设的温度衰减系数与预设的迭代次数逐次降低温度前，所述方法还包括：确定所述指定
QCA
电路的节点参数信息；根据所述节点参数信息设定布局布线的网格参数；根据所述节点参数信息与所述网格参数设定迭代次数；根据所述迭代次数
、
初始温度与预设最低温度，确定温度衰减系数
。4.
根据权利要求3所述的方法，其特征在于，所述节点参数信息包括节点数量，所述网格参数包括布局布线网格面积，所述根据所述节点参数信息与所述网格参数设定迭代次数，包括：根据公式设定迭代次数，其中，
C
为所述迭代次数，
S
为所述布局布线网格面积，
n
为节点数量，为组合数，用于在
n
个元素中选择2个
。5.
根据权利要求3所述的方法，其特征在于，所述根据所述迭代次数
、
初始温度与预设最低温度，确定温度衰减系数，包括：根据公式
T
min
＝
T0*(
α
)
V
确定所述温度衰减系数，其中，
T
min
为所述最低温度，
T0为所述初
始温度，
α
为所述温度衰减系数，
C
为所述迭代次数
。6.
根据权利要求1所述的方法，其特征在于，所述布局评价函数为公式
F
＝
α
P+
β
R+
γ
S+
θ
A
，其中，
α
为布局系数，
P
...

【专利技术属性】
技术研发人员：彭斐，杜光辉，柳凌燕，何志强，李改生，
申请(专利权)人：河北金融学院，
类型：发明
国别省市：