Title
A High Throughput Hardware Accelerator for FFTW Codelets: A First Look
Abstract
The Fast Fourier Transform (FFT) is a critical computation for numerous applications in science and engineering. Its implementation has been widely studied and optimized on various computing platforms, with the FFTW library becoming the standard interface in HPC. In this work, we propose hardware acceleration of the FFTW library by putting a software code let into hardware. The hardware is exposed to the user through an FFTW -compatible software library while actual computation takes place behind the scenes on a custom accelerator. To demonstrate a first look at this idea, we design a high throughput accelerator for FFTW twiddle codelets. The FFT hardware is automatically generated using SPIRAL and a test chip is fabricated in a TSMC 28nm process. We provide measured results of the test chip and discuss many opportunities for future work.
Year
DOI
Venue
2022
10.1109/HPEC55821.2022.9926333
2022 IEEE High Performance Extreme Computing Conference (HPEC)
Keywords
DocType
ISSN
high throughput hardware accelerator,fast Fourier transform,hardware acceleration,software code,high throughput accelerator,FFTW twiddle codelets,FFT hardware,HPC,SPIRAL,test chip,TSMC
Conference
2377-6943
ISBN
Citations 
PageRank 
978-1-6654-9787-9
0
0.34
References 
Authors
6
6
Name
Order
Citations
PageRank
Larry Tang100.34
Siyuan Chen210.72
Keshav Harisrikanth300.34
Guanglin Xu400.68
Ken Mai51406104.75
Franz Franchetti697488.39