Advertisement

A Study on the Design of Floating-Point Functions in FPGAs

  • Fernando E. Ortiz
  • John R. Humphrey
  • James P. Durbano
  • Dennis W. Prather
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)

Abstract

Floating-Point Operations represent a common task in a variety of applications, but such operations often result in a bottleneck, due to the large number of machine cycles required to compute them. Even though the FPGA community has developed advanced algorithms to improve the speed of FLOPs, floating-point transcendental functions are still underdeveloped. In this paper, we discuss some of the tradeoffs faced when implementing floating-point functions in FPGAs. These techniques, including lookup tables, and CORDIC algorithms, have been used in the past for the implementation of fixed-point analytic functions. This paper seeks to apply those methods to floating-point functions. The implementation results from different versions of a floating-point sine function are summarized in terms of speed, area, and accuracy to understand the effect of different architectural alternatives.

Keywords

Conversion Module Machine Cycle CORDIC Algorithm Architectural Alternative Straight Line Approximation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Volder, J.: The CORDIC Trigonometric Computing Engine. IRE Transactions on Electronic Computers EC-8, 330–334 (1959)CrossRefGoogle Scholar
  2. 2.
    Duprat, J., Muller, J.M.: The CORDIC algorithm: new results for fast VLSI implementation. IEEE Transacitions on Computers 42, 168–178 (1993)CrossRefGoogle Scholar
  3. 3.
    Phatak, D.S.: Double Step Branching CORDIC: A New Algorithm for Fast Sine and Cosine Generation. IEEE Transactions on Computers 47, 587–602 (1998)CrossRefGoogle Scholar
  4. 4.
    Andraka, R.: A survey of CORDIC algorithms for FPGA based computers. In: Presented at ACM International Symposium on Field-Programmable Gate Arrays, Monterey, California (1998)Google Scholar
  5. 5.
    Vladimirova, T., Tiggeler, H.: FPGA Implementation of Sine and Cosine Generators Using the CORDIC Algorithm. In: Presented at Military and Aerospace Applications of Programmable Devices and Technologies, Laurel, Maryland (1999)Google Scholar
  6. 6.
    Belanovic, P.: Library of Parameterized Hardware Modules for Floating-Point Arithmetic with An Example Application. In: Electrical and Computer Engineering, p. 83. Northeastern University, Boston (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Fernando E. Ortiz
    • 1
  • John R. Humphrey
    • 1
  • James P. Durbano
    • 2
  • Dennis W. Prather
    • 1
  1. 1.University of DelawareNewarkUSA
  2. 2.EM Photonics Inc.NewarkUSA

Personalised recommendations