优化的可重构多常数乘法器生成算法

摘要：

针对线性变换中单个定点数输入与多组定点常数相乘的问题,以加/减法器、移位器和多路选择器为基本单元,提出一种可重构多常数乘法器(RMCM)生成算法.该算法分别运用局部优化和全局优化2种策略,通过计算多常数乘法器(MCM)之间的拓扑相似度,对MCM的有向无环图(DAG)进行合并,选取其中估算面积最小的DAG作为输出.实验结果表明,利用该算法生成的乘法器在面积上具有优势,可用于实现视频多标准中多组不同系数的线性变换.

关键词：多常数乘法器、可重构多常数乘法器、有向无环图、定点算术、线性变换

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：复旦大学专用集成电路与系统国家重点实验室自主课题基金资助重点项目09ZD005

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：228-233