逻辑综合中等价验证算法研究-微电子学与固体电子学专业毕业论文.docxVIP

Y771202 Y 771202 摘要 摘要 验证是现代集成电路设计过程中的一个重要环节，有数据表明，现代集成 电路设计有70％以上的时间耗费在验证上．等价验证是电路验证采取的主要方 法之一．该类算法是当今计算机辅助设计领域研究的热点． 等价验证分为组合和时序电路等价验证．组合电路的等价验证算法目前 已发展比较成熟，但它是时序电路等价验证的基础．对于组合电路等价验证，本 文分别介绍了”基于替换的组合电路等价验证算法”，”基于切割法的等价验证算 法”和”基于递归学习的等价验证算法”． 本文的主要贡献在时序电路等价验证领域．时序电路等价验证算法根据 可达状态遍历方法的不同分为两种：确切可达状态遍历和大约可达状态遍历．利 用确切可达状态遍历的方法进行时序电路等价验证是传统的算法，它只能解决 较小规模的时序电路；而大约可达状态遍历法是近些年才被提出的，其中的结构 固定点迭代算法是该类算法中一个最优秀的算法．它己被证明可以验证大规模 的时序电路．然而结构固定点迭代算法也并非完美，本文提出新的算法对其进行 改进，主要创新之处在于：(1)把组合电路等价验证中的切割法思想引入到结构 固定点迭代算法中．切割法的主要优点在于把较大规模的电路分解成规模较小 的几个电路来验证，可以使问题的规模变小；(2)解决切割法带来的错反问题． 回溯切割线是解决错反问题的有效方法．为了避免多次不必要回溯，回溯需要闽 值的控制．本文根据大量的实验结果确立了该阈值的大小；(3)为了进一步加快 算法的速度，随机模拟被加入到算法．本文提出了针对时序电路等价验证算法的 睫机模拟算法，该算法留有接口参数．这些参数的确立也是根据大量的实验结果 来定． 关键词：等价验证、可满足性问题解决器、随机模拟 AbstractAbstr’act Abstract Abstr’act Verification is important step in modem integrated circuit design．Statistics show that more than 70％time is spent verification in modem integrated circuit design．Equivalence checking is of the methods to do verification．It’S algorithm has become the hotspot ofresearch in Electronics Design Automation． Equivalence checking has two main directions：Combinational and Sequential equivalence checking．The algorithm of combinational equivalence checking has become mature．But it is the basic of sequential equivalence checking．The algorithms of combinational equivalence checking based on‘‘substitution”，“cut point technique”， and“recursive learning’are introduced in this thesis． The main contribution of OUr work is in the area of sequential equivalence checking．According to the method while traversing the reachable states，sequential equivalence checking call be divided into two groups：exact reachable states traversal and approximate reachable states traversal．The algorithm only verify small circuits while using exact reachable states traversal method．The idea of approximate reachable states traversal has been introduced in recent years．The algorithm of structural fixed point is the most famous approximate reachable st