• DocumentCode
    2040676
  • Title

    Unifying bit-width optimisation for fixed-point and floating-point designs

  • Author

    Gaffar, A.A. ; Mencer, Oskar ; Luk, Wayne

  • Author_Institution
    Dept. of Comput., Imperial Coll., London, UK
  • fYear
    2004
  • fDate
    20-23 April 2004
  • Firstpage
    79
  • Lastpage
    88
  • Abstract
    This paper presents a method that offers a uniform treatment for bit-width optimisation of both fixed-point and floating-point designs. Our work utilises automatic differentiation to compute the sensitivities of outputs to the bit-width of the various operands in the design. This sensitivity analysis enables us to explore and compare fixed-point and floating-point implementation for a particular design. As a result, we can automate the selection of the optimal number representation for each variable in a design to optimize area and performance. We implement our method in the BitSize tool targeting reconfigurable architectures, which takes user-defined constraints to direct the optimisation procedure. We illustrate our approach using applications such as ray-tracing and function approximation.
  • Keywords
    fixed point arithmetic; floating point arithmetic; function approximation; hardware-software codesign; optimisation; ray tracing; reconfigurable architectures; BitSize tool; bit width optimisation; fixed point designs; floating point designs; function approximation; optimal number representation; ray tracing; reconfigurable architectures; sensitivity analysis; user defined constraints; Design optimization; Discrete cosine transforms; Dynamic range; Educational institutions; Field programmable gate arrays; Filtering; Finite impulse response filter; Function approximation; Hardware; Ray tracing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Custom Computing Machines, 2004. FCCM 2004. 12th Annual IEEE Symposium on
  • Print_ISBN
    0-7695-2230-0
  • Type

    conf

  • DOI
    10.1109/FCCM.2004.59
  • Filename
    1364619