计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
3期
228-233
,共6页
叶晓敏%王侃文%陈佳临%周学功%王伶俐
葉曉敏%王侃文%陳佳臨%週學功%王伶俐
협효민%왕간문%진가림%주학공%왕령리
多常数乘法器%可重构多常数乘法器%有向无环图%定点算术%线性变换
多常數乘法器%可重構多常數乘法器%有嚮無環圖%定點算術%線性變換
다상수승법기%가중구다상수승법기%유향무배도%정점산술%선성변환
针对线性变换中单个定点数输入与多组定点常数相乘的问题,以加/减法器、移位器和多路选择器为基本单元,提出一种可重构多常数乘法器(RMCM)生成算法.该算法分别运用局部优化和全局优化2种策略,通过计算多常数乘法器(MCM)之间的拓扑相似度,对MCM的有向无环图(DAG)进行合并,选取其中估算面积最小的DAG作为输出.实验结果表明,利用该算法生成的乘法器在面积上具有优势,可用于实现视频多标准中多组不同系数的线性变换.
針對線性變換中單箇定點數輸入與多組定點常數相乘的問題,以加/減法器、移位器和多路選擇器為基本單元,提齣一種可重構多常數乘法器(RMCM)生成算法.該算法分彆運用跼部優化和全跼優化2種策略,通過計算多常數乘法器(MCM)之間的拓撲相似度,對MCM的有嚮無環圖(DAG)進行閤併,選取其中估算麵積最小的DAG作為輸齣.實驗結果錶明,利用該算法生成的乘法器在麵積上具有優勢,可用于實現視頻多標準中多組不同繫數的線性變換.
침대선성변환중단개정점수수입여다조정점상수상승적문제,이가/감법기、이위기화다로선택기위기본단원,제출일충가중구다상수승법기(RMCM)생성산법.해산법분별운용국부우화화전국우화2충책략,통과계산다상수승법기(MCM)지간적탁복상사도,대MCM적유향무배도(DAG)진행합병,선취기중고산면적최소적DAG작위수출.실험결과표명,이용해산법생성적승법기재면적상구유우세,가용우실현시빈다표준중다조불동계수적선성변환.