组合电路故障模拟加速方法的研究和实现.pdfVIP

组合电路故障模拟加速方法的研究与实现· 刘胜利曾芷德 (闻防科j盘人学“算机系K抄410073) 摘要：奉义对红【台lU路故障模拟的一砦加速技术i』[行J’探讨，孙：吸收，周内外先进方法的基础f：． ． 提m抖实现，一个一矗效的功能块级组合IU路故障模拟算法，给}}j，对卜个ISCAS Benchmark的模拟 结果并对j‘撤毕进行，分析。 ’ ● 关键词：故障模拟．测试码并行。单故障传播+反向追踪，扇出源，无扇}Ij馐域 一…一 一． 引舌‘ 随着VLSI技术的发展，结构化的VLSI殴计需要高质量的测试系统保证其可靠性， 而对丁～个完整的测试策略，故障模拟是不可缺少的部分。提高故障模拟的效率对整个 测试系统效率的提高有着重要的意义。 传统的故障模拟方法有并行故障模拟，演绎故障模拟和同时故障模拟。它们都是从 电路的初级输入向初级输出方向逐级计算，以确定全部可测故障，然而这种正向计算是 1r常费时的。八十年代中期以来，组合电路故障模拟方法研究一直是个十分活跃的领域， 已发表了不少论文，提出了不少新的，有效的故障模拟方法。 1978年，Hong对传统的故障模拟方法进行了重火改进Ⅲ。在他的方法中，lE向计 算仅被Ⅲ丁_确定扇出源故障的可测性，而在每个扇出源之前的无扇出区域(FFR)中， 则采．I{』快速的反向追踪方法确定所有的可测故障。臼此以后发表的很多文章，大都基于 这一思想。典型的有Abramovici等提出的I临界路径追踪法，从电路的初级输出向初级 输入反向地逐步计算可测故障”]，该方法速度很快，但它是一个近似的方法。％jcukauski 等提出的并行码单故障传播法(PPSFP)，充分利用计算机字长，每次模拟若干个测试码， 将PPSFP同I临界路径追踪结合起来，被认为是组合电路最有效的故障模拟方法之--f4]。 其他还有一些方法，例如文献7，对费时的止向故障模拟提出了各种加速技术和策略。 本文将要介绍的组合电路故障模拟方法依托于国家自然科学基金资助的项目——非 扫描超大规模集成电路测试方法学研究，目标是为其提供一个高效率的时序电路故障模 拟器，作为理论研究刺探讨，我们首先研究、实现了组合电路功能块级故障模拟算法。 二． 算法描述 本算法的基本思想是将扇出源的单故障传播与无扇出区域内的反向追踪结合，采．【fJ 测试码的井仃操作，并引进了一些行之有效的加速手段以提高效率。 算法包括二个部分：预处理，J【．常模拟和故障模拟。 1．预处理 +闸眷n然¨学址仝资助城 42 预处理要作的工作包括对电路结构的处理，生成～些有利于后续工作的信息，如无 扇出区域的划分，电路故障表的划分，以及扇出源支配关系的确定和标记等。对于确定 的电路来说，预处理的开销是固定的，在整个故障模拟过程中只占很小的比例。 2．正常模拟 止常模拟是对给定的n个测试向量(n为机器字长)，从初级输入到初级输出按级 计算再条引线的信号值。它需要设立一张正常值表记录所有引线的正常值，这张表将一 直保存，商到本次模拟结束。正常值表在整个模拟过程中可以提供任何一条引线的正常 7 值。 3．故障模拟 由于预处理时已经将电路分割成了一组树型结构的无扇出区域，在故障模拟阶段可 图1 算法流程图 43 分别处理这些无扇出区域。如果其根节点是初级输出，则直接对此区域进行反向追踪： 若其根节点是扇出源，则要先确定扇出源在初级输出上的可观察性，如果可观察．再进 彳了无扇出区域内的反向