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
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;
Conference_Titel :
Application-Specific Systems, Architectures and Processors, 2008. ASAP 2008. International Conference on
Conference_Location :
Leuven
Print_ISBN :
978-1-4244-1897-8
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2008.4580178