基于云量子进化算法的SOC测试规划研究  

Test scheduling of SOC based on cloud quantum evolution algorithm

作　　者：许川佩[1] 覃上洲[1] 

机构地区：[1]桂林电子科技大学电子工程与自动化学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2010年第5期462-468,共7页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(60766001);广西"新世纪十百千人才工程"专项(2007213)

摘　　要：为克服传统量子进化算法中,迁移操作和量子门单一方向更新操作易陷入局部最优解的缺陷,借鉴云模型云滴的随机性和稳定倾向性特点,提出了一种新的云量子进化算法,该算法在量子进化算法基础上,由云模型的X、Y条件云发生器加入杂交操作,由基本云发生器加入变异操作。并将云量子进化算法用于解决SOC测试时间与测试功耗协同优化。最后用国际标准电路ITC’02 Test Benchmark进行实验仿真,与已有算法相比,云量子进化算法能够更好地缩短SOC测试时间、提高SOC测试效率。A new cloud quantum evolution algorithm is proposed in this paper according to cloud droplets randomness and stable tendency in cloud model,in order to overcome the shortcomings of the traditional quantum evolutionary algorithm,such as that the transfer operations and quantum gate one-direction update operations are easily trapped into local optimal solution.The cloud quantum evolution algorithm is based on the quantum evolution algorithm,in which hybridization operations are added by XY conditions cloud generator in cloud model,and the variation operation by the basic cloud generator.Furthermore,cloud quantum evolution algorithm is employed to solve the collaborative optimization of time cost and power consumption in SOC test.Finally,the simulation experiments for international standard circuit ITC＇02 Test Benchmark are made.Experimental results demonstrate that cloud quantum evolution algorithm can better reduce SOC test time and promote the SOC test efficiency,compared with the existing algorithms.

关 键 词：SOC测试 量子进化算法 云模型 功耗约束 

分 类 号：TN47[电子电信—微电子学与固体电子学]