有限域上通过算术变换进行多项式电路优化-北京邮电大学学报.pdfVIP

２０１０年２月 北 京 邮 电 大 学 学 报 Ｆｅｂ．２０１０ 第 ３３卷 第 １期 ＪｏｕｒｎａｌｏｆＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏｌ．３３Ｎｏ．１ 　　文章编号：１００７５３２１（２０１０）０１００９７０５ 有限域上通过算术变换进行多项式电路优化 王冠军 （中国矿业大学 计算机学院，江苏 徐州 ２２１１１６） 摘要：针对电子设计自动化（ＥＤＡ）高层次综合中功耗和面积的日益严峻挑战，进行非精确算术电路的自动综合和 优化，并且基于有限域特性进行字长优化．非精确多项式电路优化基于算术变换方法，首先考虑电路的定点和浮点 表示情况，给出电路在不同精度界限下的实现，进行误差和功耗、面积的权衡；然后应用分枝定界方法求解最小代 价电路，决定满足误差要求的最小字长，同时利用自动综合优化方法得到最终的优化结构．实验结果显示，舍入误 差只需增加０５％ ～１％，即可分别得到３５％的功耗降低和２０％的面积缩减． 关　键　词：有限域；非精确算术电路；算术变换；误差界限 中图分类号：ＴＰ３９１７　　　　文献标志码：Ａ ＰｏｌｙｎｏｍｉａｌＣｉｒｃｕｉｔｓＯｐｔｉｍｉｚａｔｉｏｎｔｈｒｏｕｇｈＡｒｉｔｈｍｅｔｉｃ ＴｒａｎｓｆｏｒｍａｔｉｏｎｏｖｅｒＦｉｎｉｔｅＦｉｅｌｄ ＷＡＮＧＧｕａｎｊｕｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，ＪｉａｎｇｓｕＸｕｚｈｏｕ２２１１１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｐｅｃｉｆｉｃａｌｌｙｆｏｒｃｈａｌｌｅｎｇｅｔｏｔｈｅｐｏｗｅｒｄｉｓｓｉｐａｔｉｏｎａｎｄａｒｅａｄｕｒｉｎｇｈｉｇｈｌｅｖｅｌｓｙｎｔｈｅｓｉｓｉｎｅｌｅｃ ｔｒｏｎｉｃｄｅｓｉｇｎａｕｔｏｍａｔｉｏｎ（ＥＤＡ），Ａｎｉｍｐｒｅｃｉｓｅａｒｉｔｈｍｅｔｉｃａｕｔｏｍａｔｉｏｎｓｙｎｔｈｅｓｉｓａｎｄｏｐｔｉｍｉｚａｔｉｏｎａｐｐｒｏａｃｈ ｉｓｐｒｏｐｏｓｅｄ，ｔｈｅｗｏｒｄｌｅｎｇｔｈｏｐｔｉｍｉｚａｔｉｏｎａｒｅｂａｓｅｄｏｎｆｉｎｉｔｅｆｉｅｌｄｃｈａｒａｃｔｅｒｉｓｔｉｃ．Ｔｈｅｉｍｐｒｅｃｉｓｅｐｏｌｙｎｏｍｉ ａｌｃｉｒｃｕｉｔｏｐｔｉｍｉｚａｔｉｏｎｉｓｂａｓｅｄｏｎａｒｉｔｈｍｅｔｉｃｔｒａｎｓｆｏｒｍａｔｉｏｎｍｅｔｈｏｄ，ｗｈｉｃｈｃｏｎｓｉｄｅｒｉｎｇｔｈｅｆｉｘｅｄｐｏｉｎｔａｎｄ ｆｌｏａｔｉｎｇｐｏｉｎｔｒｅｐｒｅｓｅｎｔａｔｉｏｎｃｏｎｄｉｔｉｏｎｆｉｒｓｔ，ｔｈｅｎａｒｅａｌｉｚａｔｉｏｎｏｆｃｉｒｃｕｉｔｓｕｎｄｅｒｄｉｆｆｅｒｅｎｔａｃｃｕｒａｃｙｂｏｕｎｄａ ｒｙｉｓｇｉｖｅｎ，ｔｈｅｐｏｗｅｒｄｉｓｓｉｐａｔｉｏｎａｎｄａｒｅａｅｒｒｏｒｉｓｔｒａｄｅｄｏｆｆ，ｗｈｉｃｈａｐｐｌｙｉｎｇｂｒａｎｃｈａｎｄｂｏｕｎｄｍｅｔｈｏｄ ｔｏｆｉｎｄｔｈｅｓｏｌｕｔｉｏｎｗｉｔｈｍｉｎｉｍａｌｃｏｓｔ，ｔｏｄｅｔｅｒｍｉｎｅｔｈｅｍｉｎｉｍａｌｗｏｒｄｌｅｎｇｔｈｗｈｉｃｈｓａｔｉｓｆｉｅｓｔｈｅｅｒｒｏｒ ｂｏｕｎｄ，ｍａｋｉｎｇｕｓｅｏｆｔｈｅａｕｔｏｍａｔｉｏｎｓｙｎｔｈｅｓｉｓａｐｐｒｏａｃｈｔｏｇｅｔｕｌｔｉｍａｔｅｏｐｔｉｍｉｚｅｓｔｒｕｃｔｕｒｅａｔｔｈｅｓａｍｅ ｔｉｍｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｐｏｗｅｒｄｉｓｓｉｐａｔｉｏｎａｎｄａｒｅａｇｏｔａ３５％ ａｎｄ２０％ ｒｅｄｕｃｔｉｏｎｒｅ ｓｐｅｃｔｉｖｅｌｙｂｙｉｎｃｒｅａｓｉｎｇ０５％ ～１％ ｒｏｕｎｄｏｆｆｅｒｒｏｒ． Ｋｅｙｗｏｒｄｓ：ｆｉｎｉｔｅｆｉｅｌｄ；ｉｍｐｒｅｃｉｓｅａｒｉｔｈｍｅｔｉｃｃｉｒｃｕｉｔｓ；ａｒｉｔｈｍｅｔｉｃｔｒａｎｓｆｏｒｍａｔｉｏｎ；ｅｒｒｏｒｂｏｕｎｄ