Arithmetic Operand Ordering for Equivalence Checking

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:honeykaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An information extraction-based technique is proposed for RTL-to-gate equivalence checking. Distances are calculated on directed acyclic graph (AIG). Multiplier and multiplicand are distinguished on multiplications with different coding methods, with which the operand ordering/grouping information could be extracted from a given implementation gate netlist, helping the RTL synthesis engine generate a gate netlist with great similarity. This technique has been implemented in an internal equivalence checking tool, ZD_VIS. Compared with the simple equivalence checking, the speed is accelerated by at least 40% in its application to a class of arithmetic designs, addition and multiplication trees. The method can be easily incorporated into existing RTL-to-gate equivalence checking frameworks, increasing the robustness of equivalence checking for arithmetic circuits. An information extraction-based technique is proposed for RTL-to-gate equivalence checking. Distances are calculated on directed acyclic graph (AIG). Multiplier and multiplicand are distinguished on multiplications with different coding methods, with which the operand ordering / grouping information could be The technique has been implemented in an internal equivalence checking tool, ZD_VIS. Compared with the simple equivalence checking, the speed is accelerated by at least 40 % in its application to a class of arithmetic designs, addition and multiplication trees. The method can be readily incorporated into existing RTL-to-gate equivalence checking frameworks, increasing the robustness of equivalence checking for arithmetic circuits.
其他文献
对于第四世纪地质来说,搬运和未搬运过的表土的年龄测定是至关重要的。Pavich等(1982)开始研究利用宇宙成因~(10)Be来测定土壤和岩石风化剖面的年龄。在各种土壤和其它地质
从总体上讲。政府绝不会讲宏观调控要放松,银行最主要的任务就是控制货币供应量从经济增长的角度讲,我国经济在1985年冲了一次,到1988年一方面由于经济增长较快,货币 Gener
本文利用三个堪察加地震和两个阿拉斯加地震在我国某些地震台上所记录的乐夫波,进行了相位对比,用最小二乘法分别计算了各地区的乐夫波相速度。将观察的相速度与理论曲线相比
我国每年都有数以万计的科技成果问世,但真正应用于生产和社会实践,转化为现实生产力,形成规模生产能力的比较少,“八五”期间,我国取得重大科技成果有16万项,但获得的直接
一个民族的兴旺发达,离不开思想的解放;一个政党的发展壮大,离不开理论的成熟。党的十五大把高举邓小平理论伟大旗帜作为大会的灵魂,这充分表明了以江泽民同志为核心的党中
前言渭河谷地人烟稠密,是我国西北王、农业重点建设区之一。有目的地研究该区黄土地层的时代、成因、成分、物理力学性质以及岩石特征,对生产实践和理论研究具有重要意义。
武术是最具民族特色的体育项目之一,己逐渐走向世界,并被越来越多人所承认和接受。武术文化蕴含着传统哲理,体现了中国古代天人观、形神统一观,阴阳学说的辩证法思想。体现了
人类社会发展的历史表明,对一个民族、一个国家来说,最持久、最深层的力量是全社会共同认可的核心价值观——今年以来,甘肃团省委认真贯彻落实中央《关于培育和践行社会主义
“越来越多的人说人生是毫无意义的,既然这样,我们何不让这个过程变得有趣一点?我们可以靠着一点热情,靠着一丝热爱,凭借着无穷的信念,去追求人生的附加值,这其实是非常有趣
相比电视来说,电影的影响无疑更加巨大。近几年的国产原创动画电影发展较快,也不乏创出奇迹的佳作。借着《喜羊羊与灰太狼》电视版的巨大成功,电影《喜羊羊与灰太狼之牛气冲