位置:成果数据库 > 期刊 > 期刊详情页
结合通用割集和专用割集的组合电路验证方法
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027
  • 相关基金:国家自然科学基金资助项目(90207002).
中文摘要:

为了提高组合电路的等价性验证速度,提出了一种利用电路内部等价信息的新型验证方法.该方法结合了通用割集和专用割集.从原始输出进行回溯得到通用割集,用通用割集验证所有候选等价点(CEP)的等价性.从特定候选等价点进行回溯得到专用割集,通过消除高层次结点间的依赖关系对专用割集进行优化,用专用割集验证特定候选等价点的等价性.实验结果表明,与传统依赖性处理策略相比,该验证方法中的依赖性处理策略减少了验证时间.与只基于通用割集或专用割集的验证方法相比,该方法可以使组合电路的验证速度明显提高.

英文摘要:

To increase the speed of equivalence checking for combinational circuits, a new method using internal equivalence information of circuits in verification was proposed. Universal cut and special cut were combined in the method. Universal cut was generated by tracing from primary outputs, and equivalence of all candidate equivalent points (CEPs) was verified by using universal cut. After special cut was generated by tracing from a special pair of CEP, dependencies among high level nodes in special cut were removed for optimization, and the equivalence for the special pair of CEP was verified by using special cut. Experimental results show that compared with traditional dependency removal strategy, the dependency removal strategy in the method can reduce the time of verification. Compared with the method only using universal cut or special cut, the method can obviously improve the speed of verification for combinational circuits.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198