基于ATPG技术的误判消除方法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:feihuiy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等价性验证是在设计电路时确保电路正常功能的方法,在集成电路的设计中有很重要的位置。目前已经存在很多验证技术,但是由于在验证过程中运用的相关技术会出现许多缺陷,所以解决在运用相关技术验证电路等价性时产生的缺陷就变成了当前研究的重要方向。例如,在等价性验证时利用割集的方法就很容易会出现误判现象,那么如何在运用割集验证电路等价性的同时解决误判现象就成了提高验证效率的主要问题。文中关于误判现象提出一种利用电路加权值的方法对ATPG的相关算法进行改进来消除误判的方法。主要是用这种方法对PODEM算法的一些缺点进行改进,当出现误判时,可以利用ATPG技术中的PODEM算法对反例进行反驳。但是由于PODEM算法是在原始输入端开始赋值,同时在出现冲突时也会回溯到原始输入端,因此效率并不高。所以我们结合了电路加权值的方法找到一个电路的内部节点作为PODEM的起始端进行输入和回溯,这样会减少回溯的次数和时间,从而提高效率。权值的方法主要以电路的结构为基础对电路每个内部节点和原始输入进行权值的分配,分配原则会在文中介绍。使得每个节点都有一个自己的权值,可以利用这些权值来比较原始输入以及内部节点在电路中的重要性,从而找到对电路影响最大的内部节点和原始输入,以这样的点作为关键点对电路进行操作。权值方法结合了电路的结构特点,能够很好的对许多算法进行改良来解决算法本身存在的一些缺陷。在PODEM算法中也存在许多缺陷,例如赋值和回溯都要到原始输入,赋值和回溯路径也不是最佳的。所以我们利用加权的方法以内部节点作为输入进行赋值和回溯,并且找到输入的权值排序,对最高权值的输入先进行赋值,以便尽早发现和解决冲突。但是利用权值改善PODEM的方法也有存在一定的缺点,就是在电路确实不等价的情况下效率会非常低,由于电路确实不等价的情况需要对电路所有输入节点进行分配、传播以及回溯,只有所有节点都验证过之后才能得出结论两电路确实不等价,所以与其他验证方法相比效率要低。
其他文献
随着计算机技术和数值模拟方法的飞速发展,计算机辅助设计(CAD)技术已经逐渐成为一种试验手段。它可以极大程度地提高生产效率、节约成本和加工周期。其中网格划分是CAD技术
针对当前大型钻井垂直调整技术有限的状况,设计了一种适用于垂直钻井条件下的12输入6自由度并联调整装备。该装备机构具有6个结构对称的冗余支链,每个支链由复合转动副和复合
在现代生活中,智能卡的应用非常广泛。但由于种类繁多,它们在给我们带来方便的同时也带来许多麻烦。为了满足多卡集成为一卡的市场需求,中国移动推出了它的多应用卡:中国移动
本文基于南京某工科高校2016年的CCSS问卷数据,依据大学生学习投入理论,构建了大学生个体学习投入与高校环境影响的结构方程模型,检验模型拟合度、信效度等,从生态学、文化学
<正>社会信用管理体系是依托比较全面客观的行为事实所产生的信息数据,以分析、应用、管理为手段,有效地解决社会中各类不诚信问题的管理机制。社会信用体系建设的重点、难点
目的:探讨壳聚糖对围绝经期大鼠卵巢SOD、MDA的影响。方法:将30只11~12月龄雌性Wistar大鼠随机分为空白对照、补佳乐对照、壳聚糖组各10只,称重后灌胃,分别给予生理盐水3 ml/
正交振幅调制(QAM)具有频带利用率高、抗噪声能力强、调制解调系统简单等优点,目前在数字广播、宽带接入等通信系统获得广泛应用。然而,QAM系统容易受到多种非理想因素的干扰
H.264/AVC是由国际电信联盟和运动图像专家组联合制定的新一代视频压缩标准,被认为是当前最具影响力的视频标准。AVS标准是我国具有自主知识产权的第二代信源编码标准,近年得
反向开关晶体管RSD作为一种基于可控等离子体层原理的新型脉冲功率器件,具有半导体开关体积小、寿命长、工作稳定等优点,同时适用于MW~GW级换流功率领域,使其在脉冲功率技术中有
近年来对学习性投入的研究是国内外院校的热点问题。为进一步分析军队院校的学情状况,以某大学本科生数据为基础,借助结构方程模型对军校学员学习性投入的影响机制进行了探索