期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于多项式符号代数方法的高层次数据通路的等价验证 被引量:2
1
作者 杨志 马光胜 张曙 《计算机研究与发展》 EI CSCD 北大核心 2009年第3期513-520,共8页
基于BDD或布尔SAT的等价验证方法虽然能够成功验证低层次门级电路,但却难以满足高层次设计验证要求.由此,以多项式符号代数为理论基础,提出了一个高层次数据通路的等价验证算法.深入研究了使用多项式表达式描述复杂数据通路行为的方法,... 基于BDD或布尔SAT的等价验证方法虽然能够成功验证低层次门级电路,但却难以满足高层次设计验证要求.由此,以多项式符号代数为理论基础,提出了一个高层次数据通路的等价验证算法.深入研究了使用多项式表达式描述复杂数据通路行为的方法,得到了高层次数据通路的多项式集合表示的一般形式.从多项式集合公共零点的角度定义了高层次数据通路的功能等价,给出了一个基于Grbner基计算的有效代数求解算法.针对不同基准数据通路的实验结果表明了该算法的有效性. 展开更多
关键词 高层次数据通路 等价验证 多项式符号代数 形式验证 电子设计自动化
在线阅读 下载PDF
基于Mining-SEC方法的电路等价性验证
2
作者 王冠军 童敏明 +1 位作者 周勇 赵莹 《计算机工程》 CAS CSCD 2014年第1期301-304,共4页
针对时序电路的等价性验证难题,提出基于Mining-SEC的定界等价性验证方法。将待验证时序电路按时间帧展开为多项式符号代数表示的电路集合,利用时间序列数据挖掘方法挖掘其中的不变量和相应的全局约束,不变量可以是任意多项式。此外... 针对时序电路的等价性验证难题,提出基于Mining-SEC的定界等价性验证方法。将待验证时序电路按时间帧展开为多项式符号代数表示的电路集合,利用时间序列数据挖掘方法挖掘其中的不变量和相应的全局约束,不变量可以是任意多项式。此外还可挖掘电路中的不合法约束和复杂的多项式关系,通过以上方法可以明显降低求解空间。使用基于SMT的验证引擎检验电路等价性。实验结果表明,该方法可以快速地实现验证收敛,得到平均1-2.个量级的验证加速,并且可以有效消除虚假验证。 展开更多
关键词 时间序列 数据挖掘 多项式符号代数 时序电路等价性检验 可满足性模理论 虚假验证
在线阅读 下载PDF
有限域上基于Grbner基的高级综合优化方法
3
作者 王冠军 赵莹 王茂励 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第7期1153-1157,共5页
提出了基于多项式符号代数的高级综合方法,并使用元件库中的元件构建多项式符号代数所表示的数据通路,计算出其Grbner基.利用Grbner基对多项式进行一些基本操作,例如,多变元多项式分解、最大公因式提取、库单元映射等,从而实现了有... 提出了基于多项式符号代数的高级综合方法,并使用元件库中的元件构建多项式符号代数所表示的数据通路,计算出其Grbner基.利用Grbner基对多项式进行一些基本操作,例如,多变元多项式分解、最大公因式提取、库单元映射等,从而实现了有限域上的数据通路优化.最后进行了算法复杂性分析和实验,实验在SUN工作站上通过调用Maple10来完成,实验结果证实了本方法的有效性. 展开更多
关键词 高级综合 多项式符号代数 Grbner基 有限域
在线阅读 下载PDF
高级综合十年进展 被引量:1
4
作者 王冠军 马光胜 +1 位作者 刘晓晓 李东海 《计算机科学》 CSCD 北大核心 2007年第8期4-6,14,共4页
介绍EDA领域中的一个重要方向高级综合最近十年的进展情况,并对以前的工作做了简单的回顾。对各个有代表性的算法进行了描述,并且对这些算法的基本思路进行了分析和总结。对最近出现的一些新的研究热点也进行了阐述和分析,并对以后的发... 介绍EDA领域中的一个重要方向高级综合最近十年的进展情况,并对以前的工作做了简单的回顾。对各个有代表性的算法进行了描述,并且对这些算法的基本思路进行了分析和总结。对最近出现的一些新的研究热点也进行了阐述和分析,并对以后的发展做了一个展望。提出了一些待研究解决的问题。 展开更多
关键词 电子设计自动化 高级综合 高级测试综合 多项式符号代数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部