有限域上通过算术变换进行多项式电路优化  

Polynomial Circuits Optimization through Arithmetic Transformation over Finite Field

作　　者：王冠军[1] 

机构地区：[1]中国矿业大学计算机学院,江苏徐州221116

出　　处：《北京邮电大学学报》2010年第1期97-101,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(69973014);山东省高等学校科技计划项目(J09LG34);中国矿业大学青年科研基金项目(2009A051)

摘　　要：针对电子设计自动化(EDA)高层次综合中功耗和面积的日益严峻挑战,进行非精确算术电路的自动综合和优化,并且基于有限域特性进行字长优化.非精确多项式电路优化基于算术变换方法,首先考虑电路的定点和浮点表示情况,给出电路在不同精度界限下的实现,进行误差和功耗、面积的权衡;然后应用分枝定界方法求解最小代价电路,决定满足误差要求的最小字长,同时利用自动综合优化方法得到最终的优化结构.实验结果显示,舍入误差只需增加0.5%～1%,即可分别得到35%的功耗降低和20%的面积缩减.Specifically for challenge to the power dissipation and area during high-level synthesis in electronic design automation（EDA） , An imprecise arithmetic automation synthesis and optimization approach is proposed, the word-length optimization are based on finite field characteristic. The imprecise polynomial circuit optimization is based on arithmetic transformation method, which considering the fixed point and floating point representation condition first, then a realization of circuits under different accuracy boundary is given, the power dissipation and area error is traded off, which applying branch and bound method to find the solution with minimal cost, to determine the minimal word length which satisfies the error bound, making use of the automation synthesis approach to get ultimate optimize structure at the same time. The experiment results demonstrate power dissipation and area got a 35% and 20% reduction respectively by increasing 0.5% - 1% round off error.

关 键 词：有限域 非精确算术电路 算术变换 误差界限 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]