基于IBA优化变权时间Petri网的3D NoC测试规划

发布时间：2018-06-25 15:29

  本文选题：三维片上网络 + 测试规划　； 参考：《电子测量与仪器学报》2017年08期

【摘要】：为了提高三维片上网络(three dimensional network-on-chip,3D NoC)测试效率,结合3D NoC测试的特点建立了一种变权时间Petri网的测试模型,设置算法权值与变迁时延相关联,对Petri网变迁进行动态变权处理。在此基础上,将变迁激发序列作为IP核并行测试任务规划方案,采用简化蝙蝠位置更新方程的改进蝙蝠算法对其进行优化求解。将蝙蝠的位置更新规则融入到Petri网进化规则中,简化了推理过程,避免算法陷入早熟,提高了收敛速度。采用ITC’02测试基准作为实验对象,仿真结果表明,与其他算法相比,模型可以有效的描述3D NoC测试规划问题,最大时间优化率达到13.9%,提高了测试效率。
[Abstract]:In order to improve the efficiency of (three dimensional network-on-chip-3D-NoC (3D Noc) testing, a test model of time-varying Petri nets with variable weights is established, which sets the weights of the algorithm to be associated with the transition delay, and processes the transitions of Petri nets dynamically with varying weights. On this basis, the transition excitation sequence is used as the parallel test task planning scheme of IP core, and the improved bat algorithm which simplifies the bat location update equation is used to optimize the solution. The position update rules of bats are incorporated into the evolution rules of Petri nets, which simplifies the reasoning process, avoids the algorithm falling into precocity, and improves the convergence speed. The test results show that compared with other algorithms, the model can effectively describe the 3D Noc test planning problem, and the maximum time optimization rate reaches 13.9%, which improves the test efficiency.
【作者单位】： 桂林电子科技大学电子工程与自动化学院;西安电子科技大学机电工程学院;广西自动检测技术与仪器重点实验室;桂林航天工业学院;
【基金】：国家自然科学基金(61561012) 广西自动检测技术与仪器重点实验室(YQ16106) 广西高校科学技术研究项目(KY2015YB110) 广西自然科学基金(2014GXNSFAA118398)资助项目
【分类号】：TN407
，

本文编号：2066505