• DocumentCode
    2316589
  • Title

    A multi-FPGA application-specific architecture for accelerating a floating point Fourier Integral Operator

  • Author

    Lee, Jason ; Shannon, Lesley ; Yedlin, Matthew J. ; Margrave, Gary F.

  • Author_Institution
    Fac. of Appl. Sci., Simon Fraser Univ., Toronto, ON
  • fYear
    2008
  • fDate
    2-4 July 2008
  • Firstpage
    197
  • Lastpage
    202
  • Abstract
    Many complex systems require the use of floating point arithmetic that is exceedingly time consuming to perform on personal computers. However, floating point operators are also hardware resource intensive and require longer latencies than fixed point operators to complete. Due to the reduced logic density of FPGAs relative to ASICs, it is often only possible to accelerate a portion of a floating point application in hardware. This paper presents an application-specific architecture for the hardware acceleration of a complete Fourier Integral Operator (FIO) kernel used in seismic imaging on a multi-FPGA platform. The design utilizes several floating point computing elements (CEs) to calculate the FIO kernel in parallel stages on multiple FPGAs. A detailed study of floating point CEs, including a Fast Fourier Transform (FFT) CE, and a complete FIO prototype implementation on the BEE2 platform is described. The prototype implementation has a 12.4x increase in throughput over an optimized software implementation, and a predicted 15.8x increase in throughput on the BEE3 platform.
  • Keywords
    fast Fourier transforms; field programmable gate arrays; FPGAs; Fourier integral operator; fast Fourier transform; floating point computing elements; multiple FPGAs; Acceleration; Computer architecture; Delay; Field programmable gate arrays; Floating-point arithmetic; Hardware; Kernel; Microcomputers; Software prototyping; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application-Specific Systems, Architectures and Processors, 2008. ASAP 2008. International Conference on
  • Conference_Location
    Leuven
  • ISSN
    2160-0511
  • Print_ISBN
    978-1-4244-1897-8
  • Electronic_ISBN
    2160-0511
  • Type

    conf

  • DOI
    10.1109/ASAP.2008.4580178
  • Filename
    4580178