北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (1): 97-101.doi: 10.13190/jbupt.201001.97.wanggj
有限域上通过算术变换进行多项式电路优化
王冠军
- (中国矿业大学 计算机学院, 江苏 徐州 221116)
Polynomial Circuits Optimization through Arithmetic Transformation over Finite Field
WANG Guan-jun
- (College of Computer Science and Technology,China University of Mining and Technology, Jiangsu Xuzhou 221116, China)
摘要:
针对电子设计自动化(EDA)高层次综合中功耗和面积的日益严峻挑战,进行非精确算术电路的自动综合和优化,并且基于有限域特性进行字长优化. 非精确多项式电路优化基于算术变换方法,首先考虑电路的定点和浮点表示情况,给出电路在不同精度界限下的实现,进行误差和功耗、面积的权衡;然后应用分枝定界方法求解最小代价电路,决定满足误差要求的最小字长,同时利用自动综合优化方法得到最终的优化结构. 实验结果显示,舍入误差只需增加05%~1%,即可分别得到35%的功耗降低和20%的面积缩减.