面向固定型故障的测试向量生成与压缩方法研究.doc

该【面向固定型故障的测试向量生成与压缩方法研究 】是由【ATONGMU】上传分享，文档一共【38】页，该文档可以免费在线阅读，需要了解更多关于【面向固定型故障的测试向量生成与压缩方法研究 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。面向固定型故障的测试向量生成与压缩方法研究硕士学位论文面向固定型故障的测试向量生成与压缩方法研究RESEARCHONTESTPATTERNGENERATIONFORSTUCK-AT-PRESSIONALGORITHMS陶丽楠哈尔滨工业大学2012年7月国内图书分类号:TN407学校代码:10213国际图书分类号::公开工学硕士学位论文面向固定型故障的测试向量生成与压缩方法研究硕士研究生:陶丽楠导师:彭喜元教授申请学位:工学硕士学科、专业:仪器科学与技术所在单位:电气工程及自动化学院答辩日期:2012年7月授予学位单位:哈尔滨工业大学ClassifiedIndex::-AT-PRESSIONALGORITHMSCandidate:TaoLinanSupervisor::MasterofEngineeringSpeciality:InstrumentScienceandTechnologyAffiliation:SchoolofElectricalEngineeringandAutomationJuly,2012DateofDefense:Degree-Conferring-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要集成电路测试技术在集成电路的设计、生产和制造过程中有着重要的意义。为使电路中存在的故障信号能够表现出来,完成集成电路的测试,需要生成对应于确定故障的测试向量,从而激活电路中的故障。测试向量庞大的数据量也为数据传输和测试过程带来了巨大的功耗和硬件开?。测试向量生成与压缩可以很好地解决上述问题。事实上,电路中70%以上的故障可以被固定型故障覆盖,同时固定型故障又是其他故障模型的基础,所以,对于固定型故障的测试向量生成具有重要的意义。因此,从理论的层面开展面向固定型故障的测试向量生成和压缩方法的研究具有一定的意义。为生成组合和时序电路的测试向量,本文研究了测试生成的经典算法??D算法。D算法是一种针对组合电路的测试向量生成方法。本文在D算法的基础上,采用全扫描设计的方法,实现时序电路的测试向量生成。除此之外,通过团划分以及相容向量合并技术将生成的测试向量进行优化处理。利用VisualStudio2008开发环境实现基于D算法的测试向量生成。实验表明,该方法生成的测试向量可以实现高可靠性测试,并使测试向量数目远小于电路中所面向的故障数目。对ISCAS’85和ISCAS’89基准电路进行测试生成和仿真验证,实验结果表明,生成测试向量的故障覆盖率为100%。为解决测试向量数据量大的问题,本文对测试向量压缩方法展开研究。(1)提出了一种基于参考向量和纠错码的压缩方法。对全部测试向量进行独立划分,得到子向量集合,并利用团划分方法选择出每一个集合中的参考向量,结合纠错码进行编码。利用该方法对Mintest测试集以及D算法生成的测试集进行压缩,可以获得很好的压缩效果。(2)提出了一种基于数据块相容及字典的测试压缩方法。该算法结合了相邻数据块相容和硬件存储资源充足的特点,该方法更适用于较大的测试集。利用本方法对Mintest测试集进行实验,实验结果表明,在使用与同类方法相同的硬件存储空间条件下,结果表明,%。关键词:集成电路测试;固定型故障;测试向量生成;测试向量压缩-I-哈尔滨工业大学工学硕士学位论文AbsrtactIntegratedCircuitICtesttechnologyisoneofthepillarindustryofnationaleconomy,whichhasasignificantimpactontheICdesign,,asanyerrorislikelytoresultinthefailureofthecircuitTheearlierwefindthefailure,’smore,,,thedissertationresearchesontheD-,,whichmakesitpossiblebinationalandsequentialcircuitgenerationarerealized,,faultsimulationisadoptedonthecircuitsofISCAS’85andISCAS’89,%coverageInordertoreducethetestburdenofautomatictestequipmentATE,:1Asmostofthealgorithmsisfor0and1run-lengthandignorethecompatiblecharacteristicsbetweenadjacentsub-vectors,thisdissertationmakespatibilityamongallthesub-pressionmethodbasedonthereferencevectorandtheerrorcorrectingcodewhichattemptspatiblefragments,,patibledatablockand-II-哈尔滨工业大学工学硕士学位论文dictionaryisproposed,patibilityofadjacentparedtoothercompressionmethods,pressionalgorithmsareutilizedontestpatternsgeneratedbyMintestandtheimprovedD-algorithm,%Keywords:ICTest,Stuck-at-fault,TestPatternGeneration,TestPatternCompression-III-哈尔滨工业大学工学硕士学位论文目录摘要I??????????第2章测试生成与压缩方法的基本理论10??????????????第3章基于D算法的测试生成方法研究及实现23?????-IV-?????????????????????????????结论66?参考文献67?攻读学位期间发表的学术论文75??-V-?致谢77?-VI-