基于通路的考虑多串扰时延的静态时序分析方法.pptx

《基于通路的考虑多串扰时延的静态时序分析方法.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、什么叫串扰：相邻连线之间的电容耦合对电路时序的影响。必要性：准确和快速地估计电路中的串扰效应影响,找到电路中潜在的串扰时延故障目标,并针对这些故障进行测试是非常必要的.串扰引起的时延改变表现为:当侵略线和受害线上的信号同时发生同向(或者反向)跳变时，受害线上的信号跳变延迟将会显著减少(或者增加)，称为串扰引起的加速(或者减速)，当这些信号时延变化严重时，特别是发生在松弛时间(slack)小于给定范围的临界通路上的时候，将会导致电路无法工作在规定的时钟周期之下.由于加速效应和减速效应的分析和测试方法是等价的，仅仅是信号的跳变方向不同，本文将仅描述针对串扰减速效应的技术.施加影响的信号线被影响

2、的信号线产生串扰的条件：耦合线对分布在电路之中，当输入向量满足一定关系的时候就会在电路中产生串扰时延，这些效应将改变通过这些耦合线对的通路时延.受害线和每一条侵略线构成一个耦合线对（pair)串扰对电路的负面影响：1、串扰引起尖峰脉冲2、串扰引起时延改变（本文的研究对象是串扰引起的时延改变）串扰引起的时延改变表现为：当侵略线和受害线上的信号同时发生同向(或者反向)跳变时，受害线上的信号跳变延迟将会显著减少(或者增加)，称为串扰引起的加速(或者减速)，当这些信号时延变化严重时，特别是发生在松弛时间(slack)小于给定范围的临界通路上的时候，将会导致电路无法工作在规定的时钟周期之下.由于加速

3、效应和减速效应的分析和测试方法是等价的，仅仅是信号的跳变方向不同（本文将仅描述针对串扰减速效应的技术.）如何准确地寻找到电路中最具影响的串扰故障位置及其测试方法.传统的方法：本文的方法：1、基于时间窗技术，对电路中的耦合线对进行时序分析2、考虑串扰效应的通路时延测试生成方法3、对线间串扰引起的时延效应进行了建模，分析了引起串扰减速效应的约束条件用于多串扰时延效应分析和故障对象选取的静态时序分析方法。这种方法引入了新的时延信息记录方法“跳变图”，来解决精确识别潜在耦合故障和估计多串扰时延效应的问题.同时在基于PCPDF的测试技术中，这种方法能够被用来寻找受害临界通路和侵略子通路，使得串扰时延

4、故障能够被精确地识别和测试.该方法基本流程如图1所示.共有的缺点：需要特殊的、耗时的方法在测试生成过程中处理电路的时间信息，并且最后得到的测试向量是否激活了目标串扰减速效应没有得到验证.跳变图是一个位图的数据结构，其中每一个比特，被称为时间槽，表示一段时间区域.传统的方法本文的方法传统的方法单独计算每个耦合线对的最大串扰时延，然后再叠加，没有考虑通路本身的特性，可能会错误地估计最大时延.而分别计算通路的时延，则会增加不必要的计算.传统的静态时序分析方法使用需求时间(re-quiredtime)和松弛时间(slack)来求解临界通路使用传统的静态时序分析，即使用复杂的回溯搜索方法，也很难准确

5、地找到最大串扰侵略子通路.一个PCPDF可以表示为(p,{sp-ai,(ai,v)},通过前面的时序分析和故障列表生成的过程，每一个PCPDF故障已经被表示为一条临界通路及若干侵略子通路的集合，测试生成的目标就是找到一对能够强健敏化所有侵略子通路的向量.使用了一种基于通路的最大串本文的方法仅仅在计算需求时间和松弛时间中考虑通路串扰时延，而其他的部分仍延续传统的方法扰时延估计方法在本文的时序分析方法中，由于跳变图的引入，寻找子通路将能够很有效地被实现.这种递归的实现方式描述如下.本文的测试生成算法使用简单的贪心策略，从受害临界通路上的第一条受害线上具有最大耦合电容的侵略子通路开始，逐一地对各

6、条侵略子通路生成路径敏化向量.对某一侵略子通路，如果无法找到与前面生成的向量不冲突的向量，就直接抛弃掉.这是一种比较简单的策略，更加复杂和准确的优化算法可以很容易地加入这个测试生成的流程之中静态时序分析故障列表生成结论1：在识别潜在的串扰故障点上，基于跳变图的方法明显优于传统的时间窗方法，平均能够在时间窗方法所选择的潜在故障目标中再找出68.4%的虚假故障目标，并且仅增加整个静态时序分析过程6%的运行时间开销.结论2：本文的测试生成方法明显快于文献「5]中基于遗传算法的测试生成方法，考虑到运行平台的速度，我们的运行时间大约只有十分之一.表1比较了基于传统时间窗和基于跳变图的静态时序分析方法

7、在耦合线对识别上的结果，包括7个最大的ISCAS89标准电路.表2展示了对这几个ISCAS89标准电路的路径时延测试向量生成结果和文献「5]中基于遗传算法的方法进行运行时间方面的比较.ThanksAMillion！递归的实现方式描述对某一耦合线对，假设受害线的信号是上跳变，侵略线信号下跳变:1、计算受害线上考虑串扰效应的最晚跳变到达时间;2、查找侵略线的跳变图TMF，如果在时间域(TRL-δ,TRL+δ)内，时间槽的值都