基于Petri网与IFA的3D NoC测试调度优化研究

• 作者: 周甜 朱望纯 朱爱军 胡聪 覃斌毅 郑岚
• 来源期刊: 微电子学与计算机
• 关键词: 三维片上网络 测试调度 层次着色赋时Petri网 路由算法 萤火虫算法
• 年，卷（期）: 2019,（11）
• 页码范围: 99-106
• 页数: 8页
• 分类号: TP306
• 语种: 中文

摘要

针对三维片上网络(3D NoC)测试调度困难、并行测试效率低的问题,提出了一种层次着色赋时Petri网(HCTPN)与改进萤火虫算法(IFA)相结合的方法.该方法通过HCTPN模型分层描述系统调度过程和局部测试细节,并将测试调度方案与变迁发生序列相关联.为了优化模型中的路由计算变迁,针对3D Torus拓扑结构设计了一种改进路由算法,在此基础上,使变迁发生序列映射为萤火虫个体,同时采用融合了反向学习机制与差分进化算法的IFA来寻找最优序列,实验结果表明,HCTPN模型能清晰刻画测试的调度过程、资源约束、优先级等特性;改进路由算法能有效减少测试调度过程中的路由时间;IFA能高效求得测试调度最优解,测试时间较其他方法最大程度上降低了18.9％,有效提升了测试效率.