作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (3): 228-233. doi: 10.3969/j.issn.1000-3428.2012.03.076

• 工程应用技术与实现 • 上一篇    下一篇

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

叶晓敏,王侃文,陈佳临,周学功,王伶俐   

  1. (复旦大学专用集成电路与系统国家重点实验室,上海 201203)
  • 收稿日期:2011-07-30 出版日期:2012-02-05 发布日期:2012-02-05
  • 作者简介:叶晓敏(1986-),男,硕士研究生,主研方向:多核处理器,FPGA软件设计;王侃文、陈佳临,博士研究生;周学功,助理研究员;王伶俐,教授
  • 基金资助:
    复旦大学专用集成电路与系统国家重点实验室自主课题基金资助重点项目(09ZD005)

Optimized Generation Algorithm for Reconfigurable Multiple-constant Multiplier

YE Xiao-min, WANG Kan-wen, CHEN Jia-lin, ZHOU Xue-gong, WANG Ling-li   

  1. (State Key Laboratory of ASIC & System, Fudan University, Shanghai 201203, China)
  • Received:2011-07-30 Online:2012-02-05 Published:2012-02-05

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

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

Abstract: Aiming at the problem of the Multiplier of a fixed-point input by multiple sets of fixed-point constants in linear transformation, this paper proposes Reconfigurable Multiple-constant Multiplier(RMCM) algorithm making use of adders/subtractors, shifters and multiplexers. It generates RMCM in two strategies, which are local optimization and global optimization, and selects the best Directed Acyclic Graph(DAG) with the smallest areas as the output. Experimental result shows that the Multiplier generated by the proposed algorithm has less area costs and can be applied in linear transformation with several different sets of coefficients.

Key words: Multiple-constant Multiplier(MCM), Reconfigurable Multiple-constant Multiplier(RMCM), Directed Acyclic Graph(DAG), fixed-point arithmetic, linear transformation

中图分类号: