Considerations on the FFT variants for an efficient stream implementation on GPU

VISAPP 2006 - Proceedings of the 1st International Conference on Computer Vision Theory and Applications

Volumn 1, Issue , 2006, Pages 80-86

  Marichal Hernández, José G ^a   Rosa, Fernando ^a   Rodríguez Ramos, José M ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

FFT; Graphics processing units; Image processing; Signal processing; Stream computing

Indexed keywords

BIDIMENSIONAL FFT; EFFICIENT ALGORITHM; FAST FOURIER TRANSFORM ALGORITHM; FFT; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; K-COMPLEX; KEY FACTORS; STREAM COMPUTING; STREAM MODELS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS EQUIPMENT; COMPUTER VISION; FAST FOURIER TRANSFORMS; HYDRAULICS; IMAGING SYSTEMS; PROGRAM PROCESSORS; SIGNAL PROCESSING;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 34548057744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. (n.a.). General purpose computation using graphics hardware. Developer's forum. http://www.gpgpu.com/.
2. Buck, I. (2004). Brook specification v.0.2. Tech. Rep. CSTR 2003-04 10/31/03 12/5/03, Stanford University.
3. Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., and Hanrahan, P. (2004). Brook for GPUs: stream computing on graphics hardware. ACM Trans. Graph., 23(3):777-786.
4. Cooley, J. W. and Tukey, J. W. (1965). An algorithm for the machine calculation of complex fourier series. Mathematics of Computation, 19:297-301.
5. Dally, W. J., Hanrahan, P., Erez, M., Knight, T. J., and alter (2003). Merrimac: Supercomputing with streams. In SC'03, Phoenix, Arizona.
6. Frigo, M. and Johnson, S. (2005). The design and implementation of FFTW3. In Proc. of the IEEE, volume 93, pages 216-231. http://www.fftw.org.
7. Jansen, T., von Rymon-Lipinski, B., Hanssen, N., and Keeve, E. (2004). Fourier volume rendering on the GPU using a Split-Stream-FFT. In Proc. of the VMV'04, pages 395-403. IOS Press BV.
8. Loan, C. V. (1992). Computational frameworks for the fast Fourier transform. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
9. Moreland, K. and Angel, E. (2003). The FFT on a GPU. In Proc. of the ACM SIGGRAPH, pages 112-119. Eurographics Association.
10. Nussbaumer, H. J. (1982). Fast Fourier Transform and Convolution Algorithms. Springer-Verlag, second edition.
11. Pease, M. C. (1968). An adaptation of the fast fourier transform for parallel processing. J. ACM, 15(2):252-264.
12. Püschel, M. and et al., J. M. F. M. (2005). SPIRAL: Code generation for DSP transforms. Proc. of the IEEE, 93(2).
13. Schiwietz, T. and Westermann, R. (2004). GPU-PIV. In Proc. of the VMV'04, pages 151-158. IOS Press BV.
14. Stockham, T. (1966). High speed convolution and correlation. In AFIPS Proceedings, volume 28, pages 229-233. Spring Joint Computer Conference.
15. Swarztrauber, P. N. (1987). Multiprocessor FFTs. Parallel computing, 5(1-2):197-210.
16. Viola, I., Kanitsar, A., and Gröller, M. E. (2004). Gpu-based frequency domain volume rendering. In Proc. of SCCG 2004, pages 49-58.
17. Wloka, M. M. (2003). Implementing a GPU-efficient FFT. SIGGRAPH course slides.