[发明专利]一种三维片上网络测试规划方法

摘要

本发明公开一种三维片上网络测试规划方法，结合3D NoC测试的特点建立一种时间Petri网模型，将变迁激发序列作为并行测试任务规划方案，通过改进的两级递阶蝙蝠算法，在测试路径分配基础上进行顺序调度优化，将测试资源合理有效的分配给各IP核。本发明采用的模型直观的描述了3D NoC测试规划问题，可以有效降低3D NoC测试时间、提高测试效率、保证测试有效性。本发明的测试规划算法在解的质量、收敛速度方面具有一定的优势，能有效提高并行测试的效率，降低测试时间。

主权项

1.一种三维片上网络测试规划方法，其特征是，包括如下步骤：步骤1、建立TTPN模型，并根据测试要求确定TTPN模型的参数；步骤2、随机生成当前代的测试路径分配种群和对应的测试顺序调度种群；其中测试路径分配种群表示IP核的测试数据包被分配到TAM的编号，测试顺序调度种群表示每条TAM上分配的IP核的测试顺序；测试路径分配种群和测试顺序调度种群由随机生成的n维蝙蝠位置种群拆分而成；蝙蝠位置种群的整数部分作为测试路径分配种群，蝙蝠位置种群的小数部分作为测试顺序调度种群；上述n为待测IP核个数；①IP核测试路径分配编码用于表示IP核的测试数据包被分配到TAM的编号；用位置分量的整数部分表示TAM分配的编码；②IP核测试顺序调度编码用于表示每条TAM上分配的IP核的测试顺序；采用ROV规则，将位置分量的小数部分按大小顺序编码；步骤3、将当前代的测试路径分配种群和对应的测试顺序调度种群转换成当前代的变迁激发序列；步骤4、判断当前代的变迁激发序列是否可触发；若该变迁激发序列的所有变迁均可触发，则继续执行步骤5；若该变迁激发序列中的任意一个变迁不可触发，则返回步骤2；步骤5、以测试时间作为测试规划的目标函数，根据变迁激发序列与适应度值函数的映射关系，计算当前代的种群适应度值；变迁激发序列与适应度值函数的映射关系为：式中，SIb,j为IP核j分配到第b条TAM上所需的测试时间，Wb,j表示在当前测试节点处分配到第b条TAM上的IP核j由于不满足预定条件所需的空闲等待时间，tb,j表示第j个IP核在第b条TAM上测试，n为待测IP核个数，B为TAM条数；步骤6、利用蝙蝠算法更新规则，分别对当前代的测试路径分配种群和对应的测试顺序调度种群进行两级递阶寻优更新；步骤6.1、由测试路径分配种群确定测试路径分配方案，基于该测试路径分配方案，对测试顺序调度种群进行迭代更新，寻找最优测试顺序调度种群；步骤6.2、最优测试顺序调度种群确定后，相应地测试路径分配种群接收各个测试顺序调度种群的最优解；步骤7、将更新后的最优测试路径分配种群和对应的测试顺序调度种群转换成更新后的变迁激发序列；步骤8、判断更新后的变迁激发序列是否可触发；若该变迁激发序列的所有变迁均可触发，则继续执行步骤9；若该变迁激发序列中的任意一个变迁不可触发，则返回步骤6；步骤9、以测试时间作为测试规划的目标函数，根据变迁激发序列与适应度值函数的映射关系，计算更新后的种群适应度值；步骤10、判断更新后的种群是否可接受；对每一只蝙蝠产生一个随机数，若该随机数小于当前代蝙蝠种群的平均音量，且更新后的种群适应度值小于当前代的种群适应度值，则更新当前代的种群适应度值所对应的变迁激发序列、以及更新当前代的测试路径分配种群和对应的测试顺序调度种群；否则，当前代的种群适应度值所对应的变迁激发序列、以及当前代的测试路径分配种群和对应的测试顺序调度种群保持不变；步骤11、判断更新代数是否达到设定代数阈值；若达到设定代数阈值，则将当前代的种群适应度值所对应的变迁激发序列解码后作为最优测试规划方案输出；若没有达到设定阈值，则返回步骤6。