• DocumentCode
    2447693
  • Title

    Efficient floating-point logarithm unit for FPGAs

  • Author

    Alachiotis, Nikolaos ; Stamatakis, Alexandros

  • Author_Institution
    Dept. of Comput. Sci., Tech. Univ. Munchen, Munich, Germany
  • fYear
    2010
  • fDate
    19-23 April 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    As FPGAs become larger, new fabrics, in particular DSPs, allow for a wider range of applications, specifically floating-point intensive codes, to be efficiently executed. The logarithm is a widely used function in many scientific applications. We present the design of an efficient and sufficiently accurate Logarithm Approximation Unit (LAU) that uses a Look-Up Table (LUT) based approximation, in reconfigurable logic. The LAU has been verified through post place and route simulations, tested on actual FPGA, and is freely available for download. An important property of the LAU architecture is, that it only requires 2% of overall hardware resources on a medium-size FPGA (Xilinx V5SX95T) and thereby allows for easy integration with more complex architectures. Under single precision (SP) the LAU is 11 and 1.6 times faster than the GNU and Intel Math Kernel Library (MKL) implementations and up to 1.44 times faster than the FloPoCo reconfigurable logarithm unit, while occupying slightly less resources. Under double precision (DP) the LAU is 18 and 2.5 times faster than the GNU and Intel MKL implementations and up to 1.66 times faster than the FloPoCo logarithm while occupying significantly less resources. The LUT-based approximation is sufficiently accurate for our target application and provides a flexible mechanism to adapt the LAU to specific accuracy requirements.
  • Keywords
    approximation theory; digital signal processing chips; field programmable gate arrays; floating point arithmetic; formal logic; reconfigurable architectures; table lookup; DSP; FPGA; FloPoCo reconfigurable logarithm unit; Intel math kernel library; floating-point logarithm unit; logarithm approximation unit; lookup table; reconfigurable logic; Application software; Computer science; Fabrics; Field programmable gate arrays; Frequency; Hardware; Kernel; Libraries; Reconfigurable logic; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4244-6533-0
  • Type

    conf

  • DOI
    10.1109/IPDPSW.2010.5470752
  • Filename
    5470752