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

• 作者: 叶晓敏 周学功 王伶俐 王侃文 陈佳临
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多常数乘法器 可重构多常数乘法器 有向无环图 定点算术 线性变换
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 228-233
• 分类号: TP301.6
• 字数: 4676字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.03.076

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周学功	复旦大学专用集成电路与系统国家重点实验室	22	201	8.0	13.0
2	王伶俐	复旦大学专用集成电路与系统国家重点实验室	33	124	6.0	9.0
3	叶晓敏	复旦大学专用集成电路与系统国家重点实验室	2	1	1.0	1.0
4	陈佳临	复旦大学专用集成电路与系统国家重点实验室	2	1	1.0	1.0
5	王侃文	复旦大学专用集成电路与系统国家重点实验室	1	1	1.0	1.0