上海交通大学学报

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (01): 76-80.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于模拟退火算法的浮点转定点自动位宽优化工具

黎渊1，蒋江2，张民选1，魏少军3   

  1. （1.国防科学技术大学 计算机学院, 长沙 410073; 2.上海交通大学 微电子学院, 上海 200240;3.清华大学 微电子研究所, 北京 100084）
  • 收稿日期:2012-05-15 出版日期:2013-01-30 发布日期:2013-01-30
  • 基金资助:

    国家自然科学基金(60970036,61103011)，教育部博士点基金（20114307110001），国家“核高基”重大专项(2009ZX01028002002)资助项目

Automatic Word-Length Determination Tool Based on Simulated Annealing Algorithm

 LI  Yuan-1, JIANG  Jiang-2, ZHANG  Min-Xuan-1, WEI  Shao-Jun-3   

  1. (1.College of Computer, National University of Defense Technology, Changsha 410073, China;2.School of Microelectronics, Shanghai Jiaotong University, Shanghai 200240, China;3.Institute of Microelectronics, Tsinghua University, Beijing 100084, China)
  • Received:2012-05-15 Online:2013-01-30 Published:2013-01-30

摘要： 开发了一套浮点转定点自动位宽优化软件系统(SATRANS)，能够将用户输入的描述目标系统的浮点程序自动转换为位宽可配置的定点程序，并基于模拟退火算法进行自动位宽搜索，以得到满足精度要求的操作数定点位宽组合.同时，以IIR数字滤波器为例对SATRANS进行了实现与验证.结果表明，SATRANS的搜索结果优于传统贪心算法的搜索结果，并能够获得一系列满足精度要求的解,从而使得芯片设计人员能够在精度与复杂度等要素之间加以权衡，并选择一组最合适的位宽组合而用于芯片设计中.选择搜索结果中的面积最优解来配置IIR系统并在Xilinx Virtex6 FPGA芯片中实现，相对于IEEE浮点单/双精度系统，其性能分别提高了12.4%和62.8%，面积的降幅分别为93.9%和97.9%.
   

关键词: 位宽优化, 模拟退火算法, 浮点转定点, 数字滤波器

Abstract: An automatic word-length determination tool (SATRANS) based on the simulated annealing algorithm was developed. SATRANS can  automatically transform the system from floatingpoint model to fixed-point model and provide a series of word-length solutions that form a tradeoff curve for hardware complexity vs. signal quality. SATRANS was demonstrated to find word-length for an infinite impulse response filter (IIR). The results show that SATRANS can provide better word-length solution in comparison to the traditional search method based on  greedy strategy. The word-length optimized IIR targeting Xilinx Virtex-6 FPGA device was implemented, which improves the performance  by 12.4% and 62.8% while saves almost 93.9% and 97.9% of area in comparison to the IEEE single and double floating-point generators.  

Key words: word-length optimization, simulated annealing algorithm, floating-point to fixed-point, infinite impulse response filter

中图分类号: