[1]顾娟,崔小乐,尹亮,等.基于混合仿生算法的SoC测试存取机制优化[J].深圳大学学报理工版,2010,27(4):428-432.
 GU Juan,CUI Xiao-le,YIN Liang,et al.A hybrid bionic optimization algorithm for test access mechanism of system-on-chip[J].Journal of Shenzhen University Science and Engineering,2010,27(4):428-432.
点击复制

基于混合仿生算法的SoC测试存取机制优化()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第27卷
期数:
2010年4期
页码:
428-432
栏目:
光电与信息工程
出版日期:
2010-10-31

文章信息/Info

Title:
A hybrid bionic optimization algorithm for test access mechanism of system-on-chip
文章编号:
1000-2618(2010)04-0428-05
作者:
顾娟1崔小乐2尹亮2程伟2
1)深圳大学物理科学与技术学院,深圳 518060
2)北京大学深圳研究生院集成微系统科学工程与应用重点实验室,深圳 518055
Author(s):
GU Juan1CUI Xiao-le2YIN Liang2and CHENG Wei2
1)Shenzhen University, College of Physics Science & Technology, Shenzhen 518060, P.R.China
2)Peking University Shenzhen Graduate School, Key Lab of Integrated Microsystems, Shenzhen 518055, P.R.China
关键词:
计算机体系结构可测试性设计扫描链粒子群优化算法
Keywords:
computer architecturedesign for testabilityscan chainparticle swarm optimization
分类号:
TN 407
文献标志码:
A
摘要:
针对系统芯片中IP核测试壳和测试访问机制的优化设计问题,提出一种混合仿生优化算法.该算法对SoC中IP核的测试壳进行基于蚁群算法的结构优化设计,采用粒子群算法获得SoC测试存取机制的优化设计方案.将多处理器调度模型用于描述测试存取机制的优化设计问题,讨论基于粒子群的测试存取机制优化算法.对ITC’02中SoC基准电路进行测试优化实验,结果表明,本算法可有效减少SoC测试时间,较整数线形规划算法和遗传算法有更好的优化效果.
Abstract:
A hybrid bionic optimization algorithm based on the particle swarm optimization is presented in this paper.The algorithm is to solve the test access mechanism (TAM) optimization problem, which is modeled as the multi-processor scheduling problem, based on the optimization result of test wrappers with the ACO algorithm. The experiment results on benchmark circuits of ITC2002 show that this algorithm can reduce the testing application time effectively, and achieve better optimization result than other classic algorithms do.

参考文献/References:

[1]Iyengar V,Chakabarty K,Marinissen E J.SoC芯片的测试访问机制和测试壳联合优化[J].电子测试:理论和应用,2002,18:213-230.(英文版)
[2]Marinissen E J,Goe S K,Lousberg M.嵌入式芯核的测试壳设计[C]//IEEE 国际测试会议论文集.新泽西州:IEEE出版社,2000:911-920.(英文版)
[3]王永生.系统级芯片(SoC)可测试性结构及其优化的研究[D].哈尔滨:哈尔滨工业大学, 2006.
[4]Chattopadhyay S,Reddy K S.SoC测试调度和测试存取机制设计的遗传算法优化[C]//第16届国际VLSI设计大会论文集.华盛顿:IEEE出版社,2003:341-346.(英文版)
[5]Iyenger V,Chakabarty K,Marinissen E J.大型SoC测试壳和测试访问机制的有效联合优化[C]//欧洲自动控制和测试设计会议论文集.巴黎:IEEE出版社,2002:491-498.(英文版)
[6]崔小乐,程伟.SoC测试访问机制和测试壳的蚁群联合优化[J].计算机辅助设计与图形学学报,2009,21(4):461-466.
[7]王永生,曹贝,肖莉伊.基于混合遗传算法的测试壳优化[C]//第4届中国测试学术会议论文集.北戴河:中国计算机学会,2006:2226-232.
[8]薛丽平,尹俊勋,纪震.基于粒子群优化-模糊聚类的说话人识别[J].深圳大学学报理工版,2008,25(2):178-183.



[1]Iyengar V,Chakabarty K,Marinissen E J.Test wrapper and test access mechanism co-optimization for system-on-chip[J].Journal of Electronic Testing:Theory and Application,2002,18:213-230.
[2]Marinissen E J,Goel S K,Lousberg M.Wrapper design for embedded core test[C]//IEEE International Test Conference.NJ:IEEE Press,2000:911-920.
[3]WANG Yong-sheng.Architecture of design-for-testability and optimizayion for system-on-chip[D].Harbin:Harbin Institute of Technology,2006.(in Chinese)
[4]Chattopadhyay 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:IEEE Press,2003:341-346.
[5]Iyenger V,Chakabarty K,Marinissen E J.Efficient wrapper/TAM co-optimization for large SoCs[C]//Proceedings Design Automation and Test in Europe.Paris:IEEE Press,2002:491-498.
[6]CUI Xiao-le,CHENG Wei.Test wrapper and test access mechanism co-optimization for SoC based on ant colony algorithm[J].Journal of Computer-aided Design Computer Graphics,2009,21(4):461-466.(in Chinese)
[7]WANG Yong-sheng,CAO Bei,XIAO Li-yi.Test wrapper optimization based on hybrid genetic algorithm[C]//Proceedings of the 4th China Test Conference.Beidaihe:Computer Society,2006:226-232.(in Chinese)
[8] XUE Li-ping,YIN Jun-xun,JI Zhen.Speaker recognition based on particle swarm optimization and fuzzy clustering analysis[J].Journal of Shenzhen University Science and Engineering,2008,25(2):178-183.(in Chinese)

备注/Memo

备注/Memo:
收稿日期:2010-05-31;修回日期:2010-09-20
基金项目:深圳市科技计划资助项目(08CXY-02,JC200903160361A)
作者简介:顾娟(1979-),女(汉族),吉林省德惠市人,深圳大学讲师、博士.E-mail:gujuan0905@yahoo.cn
通讯作者:崔小乐(1975-),男(汉族),北京大学深圳研究生院副教授.E-mail:cuixl@szpku.edu.cn
更新日期/Last Update: 2010-11-09