期刊文献+

基于Biogeography的SoC测试Wrapper扫描链设计算法 被引量:6

Wrapper scan chain design algorithm for SoC test based on Biogeography optimization
在线阅读 下载PDF
导出
摘要 基于IP(intellectual property)核的系统级芯片的测试已成为SoC(system on chip)发展中的瓶颈,提出了一种采用BBO(biogeography based optimization)算法的Wrapper扫描链设计方法,使得Wrapper扫描链均衡化,从而达到IP核测试时间最小化的目的。本算法基于群体智能,通过实施迁徙操作和变异操作,实现Wrapper扫描链均衡化设计。本文以ITC'02 Test bench-marks中的典型IP核为实验对象,实验结果表明本算法相比BFD(best fit decrease)等算法,能够进一步缩短Wrapper扫描链,从而缩短IP核测试时间。 SoC test based on intellectual property( IP) core has become a bottleneck of system on chip(SoC) develop- ment. This paper proposes a biogeography based optimization(BBO) algorithm for wrapper scan chain design, which can make wrapper scan chain equalized, so as to achieve the purpose of the minimization of IP core test time. The algorithm is based on swarm intelligence; and can achieve the equalization of wrapper scan chain design through the implementa- tion of migration operation and mutation operation. The typical IP cores in ITC'02 Test benchmarks were taken as the experiment objects, and experiments were carried out. Experimental results show that the algorithm can shorten wrapper scan chains compared with best fit decrease( BFD)and other algorithms,thereby reducing the IP core test time.
出处 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第12期2774-2780,共7页 Chinese Journal of Scientific Instrument
基金 国家自然科学基金(60766001)资助项目
关键词 生物地理学 wrapper扫描链 SOC测试 biogeography wrapper scan chain SoC test
  • 相关文献

参考文献5

二级参考文献43

  • 1汪滢,王宏,李辛毅.基于遗传算法的SOC测试功耗与时间协同优化[J].仪器仪表学报,2006,27(z3):2327-2328. 被引量:4
  • 2胡瑜,韩银和,李晓维.SOC可测试性设计与测试技术[J].计算机研究与发展,2005,42(1):153-162. 被引量:42
  • 3王冠军,马光胜,刘晓晓,王茂励.一种基于智能蚁群算法的SOC芯核测试调度方法[J].哈尔滨工程大学学报,2006,27(B07):514-517. 被引量:1
  • 4Iyengar V, Chakrabarty K, Marinissen E J. Efficient wrapper/TAM co-optimization for large SoCs [C] // Proceedings of Design, Automation and Test in Europe, Pairs, 2002:491-498
  • 5Iyengar V, Chakrabarty K, Marinissen E J. Test wrapper and test access mechanism co-optimization for system on chip [C] //Proceedings of IEEE International Test Conference, Baltimore, 2002:1023-1032
  • 6Marinissen E J, Goet S K, Lousberg M. Wrapper design for embedded core test [C] //Proceedings of IEEE International Test Conference, Atlantic City, 2000 : 911-920
  • 7Chattopadhyay S, Reddy K S. Genetic algorithm based test scheduling and test access mechanism design for system-on-chips[C] //Proceedings of the 16th International Conference on VLSI Design. Washington D C: IEEE Computer Society, 2003:341-346
  • 8Colorni A, Dorigo M, Maniezzo V. An investigation of some properties of an "ant algorithm"[C] //Proceedings of Parallel Problem Solving form Nature Conference, Brussels, 1992: 509-520
  • 9Ritchie G. Static multi-processor scheduling with ant colony optimisation & local search [D]. Edinburgh: Artificial Intelligence School of Informatics, 2003
  • 10IyengarV ChakabartyK MarinissenEJ.SoC芯片的测试访问机制和测试壳联合优化.电子测试-理论和应用,2002,18:213-230.

共引文献42

同被引文献50

  • 1胡瑜,韩银和,李晓维.SOC可测试性设计与测试技术[J].计算机研究与发展,2005,42(1):153-162. 被引量:42
  • 2STORN 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.
  • 3IYENGAR 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.
  • 4NIU 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.
  • 5MARINISSEN E J, IYENGAR V, CHAKRABARTY K. A set of bench- marks for modular testing of SOCs. International Test Conference, 2002:519 - 528.
  • 6DEB 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.
  • 7Amir Hossein Gandomi,Xin-She Yang,Amir Hossein Alavi.Mixed variable structural optimization using Firefly Algorithm[J].Computers and Structures.2011(23)
  • 8Xin-She Yang,Seyyed Soheil Sadat Hosseini,Amir Hossein Gandomi.Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect[J].Applied Soft Computing Journal.2011(3)
  • 9Xiaoxia Wu,Yibo Chen,Krishnendu Chakrabarty,Yuan Xie.Test-access mechanism optimization for core-based three-dimensional SOCs[J].Microelectronics Journal.2010(10)
  • 10M. Janga Reddy,D. Nagesh Kumar.Evolving strategies for crop planning and operation of irrigation reservoir system using multi-objective differential evolution[J].Irrigation Science.2008(2)

引证文献6

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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