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
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;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2004. FCCM 2004. 12th Annual IEEE Symposium on
Print_ISBN :
0-7695-2230-0
DOI :
10.1109/FCCM.2004.59