版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
Lecture7FaultSimulation
第七讲:故障模拟2023/9/31VLSITest:Lecture7Lecture7FaultSimulation
Contents
内容目录ProblemandmotivationFaultsimulationalgorithmsRandomFaultSamplingSummary2023/9/32VLSITest:Lecture7Contents
内容目录Problemandmotiv1ProblemandMotivation
问题和驱动FaultsimulationProblem:GivenAcircuitAsequenceoftestvectorsAfaultmodelDetermineFaultcoverage-fraction(orpercentage)ofmodeledfaultsdetectedbytestvectorsSetofundetectedfaultsMotivationDeterminetestqualityandinturnproductqualityFindundetectedfaulttargetstoimprovetests2023/9/33VLSITest:Lecture71ProblemandMotivation
问题和驱动1.1FaultsimulatorinaVLSIDesignProcess
VLSI设计过程中的故障模拟器VerifieddesignnetlistVerificationinputstimuliFaultsimulatorTestvectorsModeledfaultlistTestgeneratorTestcompactorFaultcoverage?RemovetestedfaultsDeletevectorsAddvectorsLowAdequateStop2023/9/34VLSITest:Lecture71.1FaultsimulatorinaVLSI1.2FaultSimulationScenario
故障模拟假定Circuitmodel:mixed-levelMostlylogicwithsomeswitch-levelforhigh-impedance(Z)andbidirectionalsignalsHigh-levelmodels(memory,etc.)withpinfaultsSignalstates:logicTwo(0,1)orthree(0,1,X)statesforpurelyBooleanlogiccircuitsFourstates(0,1,X,Z)forsequentialMOScircuitsTiming:Zero-delayforcombinationalandsynchronouscircuitsMostlyunit-delayforcircuitswithfeedback2023/9/35VLSITest:Lecture71.2FaultSimulationScenario
1.2FaultSimulationScenario(continued)
故障模拟假定(续)Faults:Mostlysinglestuck-atfaultsSometimesstuck-open,transition,andpath-delayfaults;analogcircuitfaultsimulatorsarenotyetincommonuseEquivalencefaultcollapsingofsinglestuck-atfaultsFault-dropping--afaultoncedetectedisdroppedfromconsiderationasmorevectorsaresimulated;fault-droppingmaybesuppressedfordiagnosisFaultsampling--arandomsampleoffaultsissimulatedwhenthecircuitislarge2023/9/36VLSITest:Lecture71.2FaultSimulationScenario2FaultSimulationAlgorithms
故障模拟算法Serial/串行算法Parallel/并行算法Deductive/演绎算法Concurrent/并发算法Differential/差分算法2023/9/37VLSITest:Lecture72FaultSimulationAlgorithms
2.1SerialAlgorithm
串行算法Algorithm:Simulatefault-freecircuitandsaveresponses.Repeatfollowingstepsforeachfaultinthefaultlist:ModifynetlistbyinjectingonefaultSimulatemodifiednetlist,vectorbyvector,comparingresponseswithsavedresponsesIfresponsediffers,reportfaultdetectionandsuspendsimulationofremainingvectorsAdvantages:Easytoimplement;needsonlyatrue-valuesimulator,lessmemoryMostfaults,includinganalogfaults,canbesimulated2023/9/38VLSITest:Lecture72.1SerialAlgorithm
串行算法Algor2.1SerialAlgorithm(Cont.)
串行算法(续)Disadvantage:Muchrepeatedcomputation;CPUtimeprohibitiveforVLSIcircuitsAlternative:SimulatemanyfaultstogetherTestvectors
Fault-freecircuitCircuitwithfaultf1Circuitwithfaultf2CircuitwithfaultfnComparatorf1detected?Comparatorf2detected?Comparatorfndetected?2023/9/39VLSITest:Lecture72.1SerialAlgorithm(Cont.)
串2.2ParallelFaultSimulation
并行故障模拟Compiled-codemethod;bestwithtwo-states(0,1)Exploitsinherentbit-parallelismoflogicoperationsoncomputerwordsStorage:onewordperlinefortwo-statesimulationMulti-passsimulation:Eachpasssimulatesw-1newfaults,wherewisthemachinewordlengthSpeedupoverserialmethod~w-1Notsuitableforcircuitswithtiming-criticalandnon-Booleanlogic2023/9/310VLSITest:Lecture72.2ParallelFaultSimulation
2.2.1ParallelFaultSim.Example
并行故障模拟实例abcdefg111111101101000101s-a-1s-a-0001cs-a-0detectedBit0:fault-freecircuitBit1:circuitwithcs-a-0Bit2:circuitwithfs-a-12023/9/311VLSITest:Lecture72.2.1ParallelFaultSim.Exam2.3DeductiveFaultSimulation
演绎故障模拟One-passsimulationEachlinekcontainsalistLkoffaultsdetectableonkFollowingtrue-valuesimulationofeachvector,faultlistsofallgateoutputlinesareupdatedusingset-theoreticrules,signalvalues,andgateinputfaultlistsPOfaultlistsprovidedetectiondataLimitations:Set-theoreticrulesdifficulttoderivefornon-BooleangatesGatedelaysaredifficulttouse2023/9/312VLSITest:Lecture72.3DeductiveFaultSimulation
2.3.1DeductiveFaultSim.Example
演绎故障模拟实例abcdefg11101{a0}{b0,c0}{b0}{b0,d0}Le=LaULcU{e0}={a0,b0,c0,e0}Lg=(Le
Lf)U{g0}={a0,c0,e0,g0}U{b0,d0,f1}Notation:Lkisfaultlistforlinek
kniss-a-nfaultonlinekFaultsdetectedbytheinputvector2023/9/313VLSITest:Lecture7
2.3.1DeductiveFaultSim.Ex2.4ConcurrentFaultSimulation
并发故障模拟Event-drivensimulationoffault-freecircuitandonlythosepartsofthefaultycircuitthatdifferinsignalstatesfromthefault-freecircuit.Alistpergatecontainingcopiesofthegatefromallfaultycircuitsinwhichthisgatediffers.ListelementcontainsfaultID,gateinputandoutputvaluesandinternalstates,ifany.Alleventsoffault-freeandallfaultycircuitsareimplicitlysimulated.Faultscanbesimulatedinanymodelingstyleordetailsupportedintrue-valuesimulation(offersmostflexibility.)Fasterthanothermethods,butusesmostmemory.2023/9/314VLSITest:Lecture72.4ConcurrentFaultSimulatio2.4.1Conc.FaultSim.Example
并发故障模拟实例abcdefg1110111110110010100100110100111111000011000000010111a0b0c0e0a0b0b0c0e0d0d0g0f1f12023/9/315VLSITest:Lecture72.4.1Conc.FaultSim.Example3FaultSampling
故障采样Arandomlyselectedsubset(sample)offaultsissimulated.Measuredcoverageinthesampleisusedtoestimatefaultcoverageintheentirecircuit.Advantage:Savingincomputingresources(CPUtimeandmemory.)Disadvantage:Limiteddataonundetectedfaults.2023/9/316VLSITest:Lecture73FaultSampling
故障采样Arandoml3.1MotivationforSampling
故障采样的驱动力Complexityoffaultsimulationdependson:NumberofgatesNumberoffaultsNumberofvectorsComplexityoffaultsimulationwithfaultsamplingdependson:NumberofgatesNumberofvectors2023/9/317VLSITest:Lecture73.1MotivationforSampling
故障3.2RandomSamplingModel
随机采样模型AllfaultswithafixedbutunknowncoverageDetectedfaultUndetectedfaultRandompickingNp=totalnumberoffaults(populationsize)
C=faultcoverage(unknown)Ns=samplesizeNs<<Npc=samplecoverage(arandomvariable)2023/9/318VLSITest:Lecture73.2RandomSamplingModel
随机采样3.3ProbabilityDensityofSampleCoverage
采样故障覆盖率的概率密度
(x--C)2--------------
1
2s
2p(x)=Prob(x<c<x+dx)=--------------e
s(2p)
1/2p(x)CC+3sC-3s1.0xSamplecoverage
C(1-C)Variance,s2=------------
NsMean=CSamplingerrorssx2023/9/319VLSITest:Lecture73.3ProbabilityDensityofSam3.4SamplingErrorBounds
采样错误限度
C(1-C)|x-C|=3[--------------]
1/2
NsSolvingthequadraticequationforC,wegetthe3-sigma(99.7%confidence)estimate:WhereNsissamplesizeandxisthemeasuredfaultcoverageinthesample.Example:Acircuitwith39,096faultshasanactualfaultcoverageof87.1%.Themeasuredcoverageinarandomsampleof1,000faultsis88.7%.Theaboveformulagives
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中九年级英语Unit 6 Beyond Earth写作教学设计
- 九年级英语中考书信七大话题突围教学设计
- 高三地理教学设计:世界地理欧洲西部一轮复习核心素养导向
- 高中思想政治选择性必修三第一单元树立科学思维观念教学设计
- 初中美术七年级上册教学设计:传统戏曲脸谱的造型解析与创意变脸实践
- 八年级物理跨学科实践教案:简易活塞式抽水机制作与压强综合应用
- 小学三年级综合实践活动《巧手工艺坊》教学设计
- 初三语文成长感悟教案-中考提优
- 人教版七年级英语上册Unit 1 You and Me Section A 2a-2e 教学设计
- 高三英语教学设计:读后续写深度建构与智能辅导融合路径
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 2026年南京大学辅导员考试真题及答案
- 临终关怀和疼痛管理
- 2026年四川省成都市技能人才评价考评员考试题库(附答案)
- 正大集团人才评估行测题目
- UL 9540A 2026 储能电池热失控传播测试标准中文版 模组防火试验规范
- 物业服务履约评价报告
- 光伏组件拆除方案
- 2026年出版社招聘考试面试题及参考答案
评论
0/150
提交评论