liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
New Radix-2 and Radix-22 Constant Geometry Fast Fourier Transform Algorithms For GPUs
Linköping University, Department of Electrical Engineering. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
Boadilla del Monte, Madrid, Spain.
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering.
Show others and affiliations
2013 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents new radix-2 and radix-22 constant geometry fast Fourier transform (FFT) algorithms for graphics processing units (GPUs). The algorithms combine the use of constant geometry with special scheduling of operations and distribution among the cores. Performance tests on current GPUs show a significant improvements compared to the most recent version of NVIDIA’s well-known CUFFT, achieving speedups of up to 5.6x.

Place, publisher, year, edition, pages
2013. 59-66 p.
Keyword [en]
Fast Fourier transform (FFT), graphics processing unit (GPU), constant geometry, radix, CUDA, real-time.
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-127975OAI: oai:DiVA.org:liu-127975DiVA: diva2:927926
Conference
IADIS Computer Graphics, Visualization, Computer Vision and Image Processing
Available from: 2016-05-13 Created: 2016-05-13 Last updated: 2016-06-10Bibliographically approved

Open Access in DiVA

fulltext(328 kB)74 downloads
File information
File name FULLTEXT01.pdfFile size 328 kBChecksum SHA-512
c02d3b1723f02ce52b4254d964125a6477295b382feb1efbaddeb2392fc48f48c115d65b9ac8f08db0718473cb5a6c5cb9d53ccf7fdc53624257a6dba3c2fded
Type fulltextMimetype application/pdf

Authority records BETA

Garrido, MarioOgniewski, JensRagnemalm, Ingemar

Search in DiVA

By author/editor
Garrido, MarioOgniewski, JensRagnemalm, Ingemar
By organisation
Department of Electrical EngineeringFaculty of Science & EngineeringElectronics SystemThe Institute of TechnologyInformation Coding
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 74 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1077 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf