期刊文献+

基于多目标差分进化的测试封装扫描链设计 被引量:1

Test Wrapper Design Based on Muti-Objective Differential Evolution
下载PDF
导出
摘要 集成电路已经步入基于IP核设计的SoC(System On Chip)时代,使得IP核的复用成为一个关键问题。针对SoC测试封装扫描链设计中的NP Hard问题,提出了一种采用多目标差分进化的测试封装扫描链设计算法,使得封装扫描链均衡化以及使用TSV(Through Silicon Vias)资源最少,通过群体的变异、交叉以及选择操作实现测试封装扫描链的设计。最后,根据国际标准ITC’02 benchmark进行了验证试验。结果表明,与同类算法相比,算法获得了能够获得更短的封装扫描链和更少的TSV资源。 Integrated Circuit has gone into the age of the IP - based SoC ( System on Chip), which makes the IP core reuse become a key problem. Since SoC test wrapper design for scan chain is a NP Hard problem, we propose an algorithm based on Muti- Objective Differential Evolution (MODE) to design wrapper scan chain. By mutation operation, crossover operation and selection operation, the design of test wrapper scan chain is achieved. Experimental verification is carried out according to the international standard benchmarks in ITC'02. The results show that the algorithm can obtain shorter longest wrapper scan chains and less TSV, compared with other algorithm.
出处 《仪表技术与传感器》 CSCD 北大核心 2014年第5期73-75,共3页 Instrument Technique and Sensor
基金 国家自然科学基金项目(60766001) 广西信息科学实验中心项目(20130323)
关键词 多目标差分进化 片上系统 封装扫描链 muti-objective differential evolution system on chip wrapper scan chain
  • 相关文献

参考文献9

  • 1STORN R, PRICE K. Differential Evolution--A Simple and Efficient Heuristic for Global optimization over Continuous Spaces. Journal of Global ptimization, 1997,11 (4) :341 - 359.
  • 2IYENGAR V, CHAKRABARTY K, MARINISSEN E J. Test Wrapper and test access mechanism co-optimization for system-on-chip. Journal of Electronic testing: Theory and Application, 2002, 18 ( 2 ) : 213 - 230.
  • 3NIU D H, WANG H, YANG S Y, et al. Re - optimization algorithm for SoC Wrapper - chain balance using mean - value approximation. Tsin- ghua Science and Technology,2007,12( S1 ) :61 -66.
  • 4俞洋,陈叶富,彭宇.基于平均值余量的Wrapper扫描链平衡算法[J].仪器仪表学报,2011,32(10):2290-2296. 被引量:10
  • 5MARINISSEN E J, IYENGAR V, CHAKRABARTY K. A set of bench- marks for modular testing of SOCs. International Test Conference, 2002:519 - 528.
  • 6朱爱军,李智,许川佩,胡聪,牛军浩.基于Biogeography的SoC测试Wrapper扫描链设计算法[J].仪器仪表学报,2012,33(12):2774-2780. 被引量:6
  • 7杨启文,蔡亮,薛云灿.差分进化算法综述[J].模式识别与人工智能,2008,21(4):506-513. 被引量:134
  • 8潘明,曾春华.基于IP核复用技术的CAN总线SOPC设计[J].仪表技术与传感器,2011(5):55-58. 被引量:5
  • 9DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi - ob- jective genetic algorithm NSGA - II. IEEE Transactions on Evolution- ary Computation,2002,6 (2) : 182 - 197.

二级参考文献54

  • 1范瑜,金荣洪,耿军平,刘波.基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用[J].电子学报,2004,32(12):1997-2000. 被引量:44
  • 2刘明广.差异演化算法及其改进[J].系统工程,2005,23(2):108-111. 被引量:38
  • 3吴亮红,王耀南,袁小芳,周少武.自适应二次变异差分进化算法[J].控制与决策,2006,21(8):898-902. 被引量:80
  • 4张俊国,王进祥.CAN总线控制器IP核设计[J].微处理机,2007,28(4):12-14. 被引量:5
  • 5Lopez C I L, van Willigenburg L G, van Straten G. Efficient Differential Evolution Algorithms for Muhimodal Optimal Control Problems. Applied Soft Computing, 2003, 3 (2): 97- 122
  • 6Storn R, Price K. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 1997, 11 (4) : 341 - 359
  • 7Storn R, Price K. Differential Evolution-A Simple and Efficient A- daptive Scheme for Global Optimization over Continuous Spaces. Technical Report, TR-95- 012, Berkeley, USA: University of California. International Computer Science Institute, 1995
  • 8Vesterstrom J, Thomsen R. A Comparative Study of Differential Evolution Particle Swarm Optimization and Evolutionary Algorithms on Numerical Benchmark Problems // Proc of the IEEE Congress on Evolutionary Computation. Piscataway, USA, 2004, Ⅱ: 1980- 1987
  • 9Kim H K, Chong J K, Park K Y, et al. Differential Evolution Strategy for Constrained Global Optimization and Application to Practical Engineering Problems. IEEE Trans on Magnetics, 2007, 43 (4) : 1565 - 1568
  • 10Omran M G H, Engelbreeht A P. Self-Adaptive Differential Evolution Methods for Unsupervised Image Classification // Proc of the IEEE Conference on Cybernetics and Intelligent Systems. Bangkok, Thailand, 2006 : 1 - 6

共引文献147

同被引文献6

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部