高层次数据通路的等价性验证方法.pdfVIP

第 29 卷第 6 期 哈尔滨士程大学学报 VoL 29 泻。 .6 2008 年§月 lournal of Harbín Engineering University Jun. 2008 高层次数据通路的等价性验证方法 李东海，马光胜，胡靖 〈哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001) 摘 要:为了实现多项式数据通路的初始算术规革与其相应的寄存器传输级实现之间的等价性验证，提出了一个有 序的、简佳的租正剧的带权垣广义表模塑表达字级多项式，同时给 :1\ r 该模型的化霞、加法和乘法运算规蹈，墓予这 些规则对寄存器传输级电路构建其相应有序的、简化的初正则的带权值广义表模型.实验结果表明，该模型对寄存 器传输级电路的等价性验证与 BMD相比，不论是在存储空闰还是在 CPU 时间花费上均有费量的优势. 关键词:字级多项式;带权值广义表 z 数据通路:等价验证 牢固分类号: TP39 1. 7 文戴标识码 :A 文章编号 :10悦-7043(2008) 饵-0583-06 The method of equivalence verification for high level datapaths LI Dong-h后. MA Guang-sheng, HU Jing CCollege of Computer Science and Technology, Harbin Engineering University. Harbin 150001. China) Abstract: To implement the equivalεnce verification between initial arithmetíc specífications for polynomial datapaths and their corresponding register transfer level implementation or the optimízed counterparts, an ordèred. reduced and canonical weighted generalized list model for word-level polynomial was presented. τhe operational rules for reduction, addition and multiplication were given. On the basis of these rules. we constructed the relevant ordεred. reduced and canonícal weighted generalized list model for register trans? fer level circuíts. Experimental results demonstrated that, compared the equivalent verifícation with multi? plicative binary moment diagram (传 BMO) ， the proposed method is obviously better than 铃 BMOinCPU time consumption and in memory space occupancy. Keywords:word-level polynomial; weighted generalized list; datapaths; equivalence verification 数字系统设计的规模手秸B 复杂度的 5 益增大，使 射算法[ 4J 和纸功耗