基于布谷鸟算法的3D NoC测试优化研究  

3D NOC TEST OPTIMIZATION BASED ON CUCKOO ALGORITHM

作　　者：许川佩[1] 杜雨桐 Xu Chuanpei;Du Yutong(College of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guilin 541004,Guangxi,China;Guangxi Key Laboratory of Automatic Detection Technology and Instruments,Guilin 541004,Guangxi,China)

机构地区：[1]桂林电子科技大学电子工程与自动化学院,广西桂林541004 [2]广西自动检测技术与仪器重点实验室,广西桂林541004

出　　处：《计算机应用与软件》2019年第11期256-261,共6页Computer Applications and Software

基　　金：国家自然科学基金项目(61561012,61861012)

摘　　要：在路由器数量、测试带宽、TSV数量和功耗的多重约束下进行三维片上网络(Three Dimensional Net-work-on-Chip,3D NoC)资源内核测试研究中,使测试时间最小化的同时降低测试功耗是NP难问题.在测试带宽和路由器数目等的限制下,采用改进的布谷鸟算法协同优化测试时间与功耗,避免过大的功耗产生热量影响芯片性能.通过logistic函数改进布谷鸟算法,利用其变化特性避免算法早熟,同时快速寻找到全局最优解.采用余弦递减函数动态改变发现概率,寻找和替换劣质解.采用ITC'02 SOC测试集作为实验对象,结果表明:对该算法进行改进后得到的最优解,实现了在多约束下最小化测试时间的同时减少测试功耗的目的,保证3 D NoC的可靠性和测试效率.In the research of three dimensional network on chip(3D NoC)resource kernel testing under the multiple constraints of router number,test bandwidth,TSV number and power consumption,it is a NP hard problem to reduce test power consumption while minimizing test time.Under the limitation of test bandwidth and the number of routers,the improved cuckoo algorithm was used to optimize test time and power consumption,so as to avoid excessive power consumption resulting in heat affecting chip performance.The cuckoo algorithm was improved by logistic function,which could avoid the premature of algorithm and find the global optimal solution quickly.We used the cosine decreasing function to dynamically change the discovery probability to find and replace the inferior solution.Taking ITC 02 SOC as the experimental object,the results show that the optimal solution obtained by the improved algorithm can minimize the test time and reduce the test power consumption under multiple constraints,and ensure the reliability and test efficiency of 3D NoC.

关 键 词：三维片上网络 测试时间 测试功耗 布谷鸟优化算法 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]