[发明专利]一种ICL实例化网络的布图规划设计方法

权利要求书

1.一种ICL实例化网络的布图规划设计方法，其特征在于，包括如下步骤：

提取互联单元之间的约束条件；

限制互联约束的单元模块之间的距离；

进行布图规划。

2.如权利要求1所述的ICL实例化网络的布图规划设计方法，其特征在于，在提取互联单元之间的约束条件的步骤中，提取过程为：

对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元；

得到基础单元和实例化模块之间的互联关系；

列出可视化表格。

3.如权利要求1所述的ICL实例化网络的布图规划设计方法，其特征在于，在限制互联约束的单元模块之间的距离的步骤中：

输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合M＝{m1，m2，…}。

4.如权利要求3所述的ICL实例化网络的布图规划设计方法，其特征在于，在限制互联约束的单元模块之间的距离的步骤中：

对ICL解析的可视化表格中所列出的所有单元和模块进行数字顺序编号处理，约束条件为可视化表格中有互联关系的单元和模块，列为约束网表N＝{N1，N2，…}。

5.如权利要求3所述的ICL实例化网络的布图规划设计方法，其特征在于，在进行布图规划的步骤中，规划步骤为：

对iJTAG网络进行初始化设置，包括设置网络规模和模块单元编码；

通过模拟退火算法对初始网络进行布图；

通过Metropolis准则对布图结果进行反复调整优化以满足目标函数的最优解。

6.如权利要求5所述的ICL实例化网络的布图规划设计方法，其特征在于，在通过模拟退火算法对初始网络进行布图的步骤中，K为欲迭代自适应因子，n表示布图规划的规模，T₀表示初始温度，K_i表示算法运行的当前迭代次数，a表示降温参数，模拟退火算法的表达式为：

K＝n*1000；