位宽优化中乘法运算的一种自动范围分析方法
CSTR:
作者:
作者单位:

(哈尔滨工业大学 深圳研究生院 网络环境智能计算重点实验室, 518055 广东 深圳)

作者简介:

孙瑞一(1980—),女,博士研究生; 张岩(1969—),男,教授,博士生导师.

通讯作者:

张岩,ianzh@foxmail.com.

中图分类号:

基金项目:

深圳市科技研发基础研究计划资助项目(JC201005260168A).


A range analysis in automatic word length optimization for multiplication
Author:
Affiliation:

(Key Laboratory of Network Oriented Intelligent Computation, Shenzhen Graduate School, Harbin Institute of Technology, 518055 Shenzhen, Guangdong, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    乘法是硬件平台中最基本的非线性运算,而且在自动位宽优化过程中,目前的范围分析方法没有在精确的范围分析结果和计算复杂度之间做很好折衷.为了在较低的计算复杂度前提下更准确地分析乘法运算结果的范围,提出了改进的仿射近似法(NAA).在改进的仿射近似法中,利用额外噪声项来表示近似产生的误差,并根据误差的特点把误差分成两部分,在不增加计算复杂度的前提下更准确地估计误差的范围.新方法的计算复杂度是O(M1),其中M1是乘法的两个操作数中非零噪声个数的和.实例分析表明,利用该方法得到的乘法结果范围的准确程度是用简单估计法得到的准确程度的1.47倍,和切比雪夫近似法的准确度接近.

    Abstract:

    To achieve more accurate result and lower computational complexity of range analysis for multiplication in automatic word length optimization, this paper presents a novel refined affine approximation method of multiplication for range analysis in automatic word length optimization, which is named novel affine arithmetic approximation (NAA). In NAA, a new noise term represents the error which is caused by approximation. This error is estimated more accurately without increasing the computational complexity. The computational complexity of NAA is O(M1), where M1 denotes the total of the nonzero noise of the two multipliers. In experiments, the accuracy of the range using NAA is 1.47 times of that using trivial range estimation, and the same as that using Chebyshev approximation.

    参考文献
    相似文献
    引证文献
引用本文

孙瑞一,张岩.位宽优化中乘法运算的一种自动范围分析方法[J].哈尔滨工业大学学报,2014,46(3):43. DOI:10.11918/j. issn.0367-6234.2014.03.008

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-02-27
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-04-04
  • 出版日期:
文章二维码