一种ICL实例化网络的布图规划设计方法技术

本发明专利技术涉及软件工程技术领域，具体涉及一种ICL实例化网络的布图规划设计方法；提取互联单元之间的约束条件，对iJTAG网络所对应的ICL文本进行解析，得到基础单元和实例化模块之间的互联关系，输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合，对ICL解析的可视化表格中所列出的所有单元和模块进行数字顺序编号处理，约束条件为可视化表格中有互联关系的单元和模块，列为约束网表，对iJTAG网络进行初始化设置，通过模拟退火算法对初始网络进行布图，对布图结果进行反复调整优化以满足目标函数的最优解，通过上述步骤实现提高布图的准确率。通过上述步骤实现提高布图的准确率。通过上述步骤实现提高布图的准确率。

A layout planning and design method of ICL instantiation network

【技术实现步骤摘要】
一种ICL实例化网络的布图规划设计方法


[0001]本专利技术涉及软件工程
，尤其涉及一种ICL实例化网络的布图规划设计方法。

技术介绍

[0002]在可重构扫描网络的测试和访问问题中，学者们通过手动绘制网络模块图来研究可重构扫描网络，其中仪器连接语言定义了iJTAG网络模块之间的连接方式。
[0003]而当ICL脚本比较复杂的时候，手动布局会导致效率低和容错率低的问题，布图的准确率不高。

技术实现思路

[0004]本专利技术的目的在于提供一种ICL实例化网络的布图规划设计方法，旨在解决现有技术中的布图的准确率不高的技术问题。
[0005]为实现上述目的，本专利技术采用的一种ICL实例化网络的布图规划设计方法，包括如下步骤：
[0006]提取互联单元之间的约束条件；
[0007]限制互联约束的单元模块之间的距离；
[0008]进行布图规划。
[0009]其中，在提取互联单元之间的约束条件的步骤中，提取过程为：
[0010]对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元；
[0011]得到基础单元和实例化模块之间的互联关系；
[0012]列出可视化表格。
[0013]其中，在限制互联约束的单元模块之间的距离的步骤中：
[0014]输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合M＝{m1，m2，
…
}。/>[0015]其中，在限制互联约束的单元模块之间的距离的步骤中：
[0016]对ICL解析的可视化表格中所列出的所有单元和模块进行数字顺序编号处理，约束条件为可视化表格中有互联关系的单元和模块，列为约束网表N＝{N1，N2，
…
}。
[0017]其中，在进行布图规划的步骤中，规划步骤为：
[0018]对iJTAG网络进行初始化设置，包括设置网络规模和模块单元编码；
[0019]通过模拟退火算法对初始网络进行布图；
[0020]通过Metropolis准则对布图结果进行反复调整优化以满足目标函数的最优解。
[0021]其中，在通过模拟退火算法对初始网络进行布图的步骤中，K为欲迭代自适应因子，n表示布图规划的规模，T0表示初始温度，K
i
表示算法运行的当前迭代次数，a表示降温参数，模拟退火算法的表达式为：
[0022]K＝n*1000；
[0023][0024]本专利技术的有益效果体现在：通过首先提取互联单元之间的约束条件，然后限制互联约束的单元模块之间的距离，最后进行布图规划，针对网络结构的特点和描述该网络的语言ICL，提取出单元间的约束条件，通过降温策略，实现对iJTAG网络的布图规划，实现了实现提高布图的准确率。
附图说明
[0025]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0026]图1是本专利技术的iJTAG网络的布图规划的流程图。
[0027]图2是本专利技术的ICL实例化网络的布图规划设计方法的步骤流程图。
[0028]图3是本专利技术的提取互联单元之间的约束条件的步骤流程图。
[0029]图4是本专利技术的布图规划的步骤流程图。
具体实施方式
[0030]请参阅图1至图4，本专利技术提供了一种ICL实例化网络的布图规划设计方法，包括如下步骤：
[0031]S1：提取互联单元之间的约束条件；
[0032]S2：限制互联约束的单元模块之间的距离；
[0033]S3：进行布图规划。
[0034]在本实施方式中，首先提取互联单元之间的约束条件，然后限制互联约束的单元模块之间的距离，最后进行布图规划，针对网络结构的特点和描述该网络的语言ICL，提取出单元间的约束条件，通过降温策略，实现对iJTAG网络的布图规划，实现了实现提高布图的准确率，针对网络结构的特点和描述该网络的语言ICL，提取出单元间的约束条件，通过降温策略，实现对iJTAG网络的布图规划，实现了实现提高布图的准确率。
[0035]进一步地，在提取互联单元之间的约束条件的步骤中，提取过程为：
[0036]S11：对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元；
[0037]S12：得到基础单元和实例化模块之间的互联关系；
[0038]S13：列出可视化表格。
[0039]在本实施方式中，首先对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元，然后得到基础单元和实例化模块之间的互联关系，再列出可视化表格，根据可视化表格限制互联约束的单元模块之间的距离，然后进行布图规划，针对网络结构的特点和描述该网络的语言ICL，提取出单元间的约束条件，通过降温策略，实现对iJTAG网络的布图规划，实现了实现提高布图的准确率。
[0040]进一步地，在限制互联约束的单元模块之间的距离的步骤中：
[0041]输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合M＝{m1，m2，
…
}。
[0042]进一步地，在限制互联约束的单元模块之间的距离的步骤中：
[0043]对ICL解析的可视化表格中所列出的所有单元和模块进行数字顺序编号处理，约束条件为可视化表格中有互联关系的单元和模块，列为约束网表N＝{N1，N2，
…
}。
[0044]在本实施方式中，首先对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元，然后得到基础单元和实例化模块之间的互联关系，再列出可视化表格，根据可视化表格限制互联约束的单元模块之间的距离，输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合M＝{m1，m2，
…
}，对ICL解析的可视化表格中所列出的所有单元和模块进行数字顺序编号处理，约束条件为可视化表格中有互联关系的单元和模块，列为约束网表N＝{N1，N2，
…
}，然后进行布图规划，针对网络结构的特点和描述该网络的语言ICL，提取出单元间的约束条件，通过降温策略，实现对iJTAG网络的布图规划，实现了实现提高布图的准确率。
[0045]进一步地，在进行布图规划的步骤中，规划步骤为：
[0046]S31：分别将矩形的单元进行着色处理，将有互联约束关系的单元着蓝色，将基本单元着黄色，同时对所有的单元进行阿拉伯数字的顺序编号处理；
[0047]S32：对iJTAG网络进行初始化设本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种ICL实例化网络的布图规划设计方法，其特征在于，包括如下步骤：提取互联单元之间的约束条件；限制互联约束的单元模块之间的距离；进行布图规划。2.如权利要求1所述的ICL实例化网络的布图规划设计方法，其特征在于，在提取互联单元之间的约束条件的步骤中，提取过程为：对iJTAG网络所对应的ICL文本进行解析，提取出iJTAG网络中的所有instance和基础单元；得到基础单元和实例化模块之间的互联关系；列出可视化表格。3.如权利要求1所述的ICL实例化网络的布图规划设计方法，其特征在于，在限制互联约束的单元模块之间的距离的步骤中：输入实例化模块和基础单元所组成的集合以及约束条件，可视化表格中所列出的所有单元集合M＝{m1，m2，
…
}。4.如权利要求3所述的ICL实例化网络的布图规划设计方法，其特征在于，在限制互联约束的单元模块之间的距离的步...

【专利技术属性】
技术研发人员：马峻，曾轲，许益镇，黄新，陈寿宏，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：