摘要
针对三维片上网络(3D NoC)测试调度困难、并行测试效率低的问题,提出了一种层次着色赋时Petri网(HCTPN)与改进萤火虫算法(IFA)相结合的方法.该方法通过HCTPN模型分层描述系统调度过程和局部测试细节,并将测试调度方案与变迁发生序列相关联.为了优化模型中的路由计算变迁,针对3D Torus拓扑结构设计了一种改进路由算法.在此基础上,使变迁发生序列映射为萤火虫个体,同时采用融合了反向学习机制与差分进化算法的IFA来寻找最优序列.实验结果表明,HCTPN模型能清晰刻画测试的调度过程、资源约束、优先级等特性;改进路由算法能有效减少测试调度过程中的路由时间;IFA能高效求得测试调度最优解,测试时间较其他方法最大程度上降低了18.9%,有效提升了测试效率.
To solve the problem of difficult test scheduling and low parallel test efficiency in three Dimensional Network-on-Chip(3 D NoC), an Hierarchical Colored Timed Petri net(HCTPN) combined with improved firefly algorithm(IFA) is proposed. The system scheduling processes and testing details are hierarchically described by HCTPN model, and the test scheduling scheme is associated with the transition sequence. In order to optimize the routing calculations, an improved routing algorithm is designed for the 3 D Torus topology. On this basis, the transition sequence is mapped to a firefly individual, and the IFA combined with reverse learning mechanism and differential evolution algorithm is used to find the optimal sequence. Simulation results show that the HCTPN model can clearly characterize the scheduling process, resource constraints, and priorities of the test. And the improved routing algorithm can effectively reduce routing time, meanwhile IFA can efficiently obtain the optimal solution of test scheduling. The test time was reduced by 18.9% to the greatest extent, which effectively improved the test efficiency.
作者
胡聪
郑岚
覃斌毅
周甜
朱爱军
朱望纯
HU Cong;ZHENG Lan;QIN Bin-yi;ZHOU Tian;ZHU Ai-jun;ZHU Wang-chun(School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guiling 541004,China;Guangxi Key Laboratory of Automatic Detection Technology and Instruments,Guiling 541004,China;School of Electronics and Communication Engineering,Yulin Normal University,Yuling 537000,China)
出处
《微电子学与计算机》
北大核心
2019年第11期99-106,共8页
Microelectronics & Computer
基金
国家自然科学基金(61861012,61561012)
广西自然科学基金(2018GXNSFAA138115,2017GXNSFAA198021)
广西自动检测技术与仪器重点实验室(YQ18109)
广西中青年教师基础能力提升(2017KY0210)项目资助
桂林电子科技大学研究生教育创新计划资助项目(2018YJCX80)
关键词
三维片上网络
测试调度
层次着色赋时Petri网
路由算法
萤火虫算法
three dimensional network-on-chip
test scheduling
hierarchical colored timed petri net
routing algorithm
firefly algorithm