摘要：针对三维片上网络（3D NoC）中IP核并行测试任务复杂、测试效率较低的问题,结合3D NoC测试的特点建立了一种时间Petri网模型,将变迁激发序列作为并行测试任务规划方案。为了获得最短的测试时间,设计拆分编码,在测试路径分配基础上进行顺序调度优化,采用两级递阶蝙蝠算法对变迁激发序列集进行搜索,将测试资源合理有效的分配给各IP核。仿真结果表明,所提模型可以有效地描述3D NoC测试规划问题,算法能够以较大的收敛概率迅速收敛到最优解,缩短了测试时间,提高了测试效率。

关键词：三维片上网络 并行测试 时间petri网 两级递阶蝙蝠算法 

单位：桂林电子科技大学电子工程与自动化学院; 桂林541004; 西安电子科技大学机电工程学院; 西安710071; 广西自动检测技术与仪器重点实验室; 桂林541004; 东南大学仪器科学与工程学院; 南京210096