试论基于dna-ga算法的soc测试结构优化研究

《试论基于dna-ga算法的soc测试结构优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC编号桂林电子科技大学硕士学位论文题目:基于DNA-GA算法的SOC测试结构优化研究(英文)StudyontheOptimizationofSOCTestArchitectureBasedonDNA-GAAlgorithm研究生姓名：李志娟指导教师姓名、职务：颜学龙教授申请学科门类：工学硕士学科、专业：检测技术与自动化装置提交论文日期：2008年4月论文答辩时间：2008年6月年月日万方数据独创性（或创新性）声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰

2、写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：日期：关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保

3、存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在年解密后适用本授权书。本人签名：日期：导师签名：日期：万方数据摘要摘要随着半导体工艺的进步和集成电路设计技术的提高，系统芯片（SOC）设计已经发展成为当今集成电路设计的一种主流技术。相比于传统的集成电路，SOC有着更高的复杂度与更大的设计规模，因此其测试变得愈加困难。SOC测试结构的研究也随之成为业界研究的焦点之一。本文深入研究了SOC测试壳(Wrapper)和基于测试总线的测试访问机制(TAM)的结构、功能和优化等，并探讨了DNA计算、遗传算法(GA)以及两者相结合的DNA-GA算法的基本原理和实现方法。在此基础上，本文

4、将DNA-GA算法与SOC测试结构特点相结合，建立了基于DNA-GA算法的SOC测试结构优化模型。以减小SOC测试时间为优化目标，本文运用DNA-GA算法解决了TAM宽度一定的Wrapper优化问题以及Wrapper和TAM的组合优化问题。在SOC测试结构优化过程中，本文通过分析优化问题各自的特点，设计DNA链的编解码方法，并选取了相应的适应度函数和相关参数。通过对DNA汤的观察，确定了Wrapper内部扫描链的平衡、TAM宽度的划分以及IP核在测试访问机制上的分配情况。通过对DNA汤进行选择交叉变异等基因级遗传操作，使SOC测试结构优化的解逐步趋于最优，最终实现了基于DNA-GA

5、算法的SOC测试结构优化。最后，本文以ITC'02Benchmark标准电路为实验对象进行验证。验证结果表明，与线性规划算法、启发式算法相比，DNA-GA算法能够较好地减小SOC测试时间。关键词：系统芯片；DNA-GA算法；测试结构优化；测试访问机制；测试外壳。{I{万方数据桂林电子科技大学学位论文AbstractWiththeadvancementofthesemiconductortechnologyandtheimprovementofintegratedcircuitdesigntechnology,system-on-a-chip(SOC)designisbecoming

6、mainstreamofintegratedcircuitdesigntechnologynowadays.Comparedwiththetraditionalintegratedcircuit,SOChasahighercomplexityandabiggerdesignscale,thereforeitstestbecomesevenmoredi±cult.NowthestudyofSOCtestarchitecturehasbeenfocusedonbyacademia.Thispapermakesanexactresearchonthearchitecture,thefun

7、ctionandtheop-timizationofWrapperandtestaccessmechanismbasedontestbus.ThepaperalsodiscussesthebasicprincipleandprocessofDNAcomputationandgeneticalgorithmaswellasDNA-GAalgorithm.Basedonthis,thepapercombinestheDNA-GAal-gorithmandthefeatur