位置:成果数据库 > 期刊 > 期刊详情页
结合模拟蕴含技术的电路验证方法
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]复旦大学微电子系专用集成电路与系统国家重点实验室,上海201203
  • 相关基金:国家自然科学基金项目(90207002)
中文摘要:

提出了一种改进现有基于SAT的组合电路验证方法的新技术。主要创新在于提出了对CUVs的模拟蕴含学习方法.能快速地将许多间接的蕴含关系转化成子句。将这些子旬加入原有的CNF表达数据中。可以减少SAT解决器的搜索空间并且加速BCP过程。对于ISCAS测试电路的实验可以看出该方法比常规算法有着近一个数量级的速度提升。

英文摘要:

We present a novel technique of improving the SAT-based Combinational Equivalence Checking. Many indirect implications can be quickly changed into clauses by inducing simulated implication learning into the oringinal circuits under verification. These clauses are appended to the existing CNF database and they will prime the search space of SAT-solver engine and enhances the Boolean Constraint Propagation (BCP). Experiments on the ISCAS benchmark circuits show about lOx speedup can be achieved over the conventional approach.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909