期刊文献+

SoC测试访问机制和测试壳的蚁群联合优化 被引量:7

Test Wrapper and Test Access Mechanism Co-optimization for SoC Based on Ant Colony Algorithm
下载PDF
导出
摘要 针对系统级芯片(SoC)测试壳优化和测试访问机制的测试总线划分问题,提出了基于蚁群算法的SoCWrapper/TAM联合优化方法.构造蚁群算法时首先进行IP核的测试壳优化,用于缩短最长扫描链长度,减少单个IP核的测试时间;在此基础上进行TAM结构的蚁群优化,通过算法迭代逼近测试总线的最优划分,从而缩短SoC测试时间.对ITC2002基准SoC电路进行实验的结果表明,该方法能有效地解决SoC测试优化问题. To cope with the problem of test wrapper/TAM co-optimization of SoC, this paper proposes an ant colony algorithm as an optimization scheme. The research work includes two steps. Firstly, an ant colony optimization (ACO) algorithm for IP test wrapper is designed to shorten the length of the longest scan chain in the SoC chip and decrease the test time for single IPs. Based on the look up table acquired from the first step, ACO algorithm is applied in test wrapper/TAM co-optimization problem to decrease the test time for the entire SoC chip by approximating to the optimal result on test bus division. Experimental results on ITC'02 benchmark circuits proved the effectiveness of the scheme.
作者 崔小乐 程伟
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第4期461-466,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 广东省自然科学基金(5300314) 深圳市科技计划项目(SZKJ-2007019)
关键词 测试壳 蚁群算法 测试访问机制 系统芯片 test wrapper ant colony algorithm test access mechanism system-on-chip
  • 相关文献

参考文献7

  • 1Iyengar 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
  • 2Iyengar 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
  • 3Marinissen 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
  • 4王永生,曹贝,肖立伊.基于混合遗传算法的测试壳优化[C]//第四届中国测试学术会议(CTC2006).北戴河:中国计算机学会,2006:226—232.
  • 5Chattopadhyay 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
  • 6Colorni 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
  • 7Ritchie G. Static multi-processor scheduling with ant colony optimisation & local search [D]. Edinburgh: Artificial Intelligence School of Informatics, 2003

共引文献2

同被引文献52

  • 1雷加,方刚.一种基于遗传算法的SoC测试调度方法[J].仪器仪表学报,2007,28(S1):15-17. 被引量:6
  • 2IyengarV ChakabartyK MarinissenEJ.SoC芯片的测试访问机制和测试壳联合优化.电子测试-理论和应用,2002,18:213-230.
  • 3Marinissen E J,Goe S K,Lousberg M.嵌入式芯核的测试壳设计[C] //IEEE国际测试会议论文集.新泽西州:IEEE出版社,2000:911-920.
  • 4Chattopadhyay S,Reddy K S.SoC测试调度和测试存取机制设计的遗传算法优化[C] //第16届国际VLSI设计大会论文集.华盛顿:IEEE出版社,2003:341-346.
  • 5Iyenger V,Chakabarty K,Marinissen E J.大型SoC测试壳和测试访问机制的有效联合优化[C] //欧洲自动控制和测试设计会议论文集.巴黎:IEEE出版社,2002:491-498.
  • 6Huang Y, Reddy S M, Cheng Wutang, et al. Optimal corewrapper width selection and SOC test scheduling based on 3--D bin packing al--gorithmEC~// Proceed- ings IEEE of International Test Conference (ITC). Washington, DC, USA: IEEE Computer Society, 2002 : 74-82.
  • 7Zhao D, Upadhyaya S. Dynamically partitioned test scheduling with adaptive TAM configuration for power --constrained SoC testingEJ3. IEEE Trans Computer-- Aided Design of Integrated Circuits and Systems (TCAD), 2005,24(6) : 956-965.
  • 8Pouget J, Larsson E, Peng Z. Multiple-- constraint driven system- on-- chip test time optimization[J]. Journal of Electronic Testing, 2005,21 (6): 599-611.
  • 9Colirni A, Dorigo M, Mainieszzo V. An investigation of some properties of ant algorithm[C]// Proceeding of Parallel Problem Solving {orm Nature Conference (PPSN). brussels, belgium:elsevier publishing, 1992: 509-520.
  • 10Ahn JinHo, Kang Sungho. SoC test scheduling algo- rithm using ACO--based rectangle packing[C]// Pro- ceedings of the International Conference on Intelligent Computing. Berlin, Heidelberg: Springe-Verlag, 2006 (4114) : 655-660.

引证文献7

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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