第07讲-故障模拟-超大规模集成电路测试技术课件_第1页
第07讲-故障模拟-超大规模集成电路测试技术课件_第2页
第07讲-故障模拟-超大规模集成电路测试技术课件_第3页
第07讲-故障模拟-超大规模集成电路测试技术课件_第4页
第07讲-故障模拟-超大规模集成电路测试技术课件_第5页
已阅读5页,还剩16页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论