Parallel One- and Two-Dimensional FFTs on GPGPUs

被引：0

作者：

Fallahpour, Mehrdad ^{[1
]}

Lin, Chang-Hong ^{[1
]}

Lin, Ming-Bo ^{[1
]}

Chang, Chin-Yu ^{[1
]}

机构：

[1] Natl Taiwan Univ Sceince & Technol, Dept Elect Engn, Taipei 106, Taiwan

来源：

2012 INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION (ASID) | 2012年

关键词：

1-D FFT; 2-D FFT; FFTW; GPGPU; MPI; ALGORITHMS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents a method to map and implement the 1-D FFT on a GPGPU and extends the method to the 2-D FFT. Two approaches are used to maximize the performance. One is to localize data inside the caches of the GPGPU and the other is to properly assign threads and blocks to reach higher performance. The results show that our implementation is 3.62 times faster to perform 32M-point 1-D FFT and 4.89 times faster to perform 2-D FFT with 1 6 k x 8 k points, as compared to the FFTW on the 16-core MPI platform.

引用

页数：5

共 50 条

[21] One- and two-dimensional nanostructures for chemical- and biosensing
Willander, M.
Nur, O.
Israr, M. Q.
[J]. EUROSENSORS XXV, 2011, 25
[22] A foliated analogue of one- and two-dimensional Arakelov theory
Kopei, Fabian
[J]. ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2011, 81 (02): : 141 - 189
[23] One- and two-dimensional cavity modes in ZnO microwires
Dietrich, C. P.
Lange, M.
Sturm, C.
Schmidt-Grund, R.
Grundmann, M.
[J]. NEW JOURNAL OF PHYSICS, 2011, 13
[24] Diffraction from one- and two-dimensional quasicrystalline gratings
Ferralis, N
Szmodis, AW
Diehl, RD
[J]. AMERICAN JOURNAL OF PHYSICS, 2004, 72 (09) : 1241 - 1246
[25] Novel technique for fabrication of one- and two-dimensional systems
Prinz, VY
Seleznev, VA
Gutakovsky, AK
[J]. SURFACE SCIENCE, 1996, 361 (1-3) : 886 - 889
[26] One- and two-dimensional magnetization processes in amorphous alloys
Appino, C
Beatrice, C
Ferrara, E
Pelazza, M
Fiorillo, F
[J]. JOURNAL OF APPLIED PHYSICS, 1997, 81 (08) : 4045 - 4047
[27] Reflectivity of one- and two-dimensional randomly rough surfaces
Leskova, TA
Chaikina, EI
Maradudin, AA
Navarrete, AG
[J]. OPTICS FOR THE QUALITY OF LIFE, PTS 1 AND 2, 2003, 4829 : 607 - 608
[28] DYNAMICS OF ENTANGLEMENT IN ONE- AND TWO-DIMENSIONAL SPIN SYSTEMS
Sadiek, Gehad
Xu, Qing
Kais, Sabre
[J]. QUANTUM INFORMATION AND COMPUTATION FOR CHEMISTRY, 2014, 154 : 449 - 507
[29] Critical eigenstates and their properties in one- and two-dimensional quasicrystals
Mace, Nicolas
Jagannathan, Anuradha
Kalugin, Pavel
Mosseri, Remy
Piechon, Frederic
[J]. PHYSICAL REVIEW B, 2017, 96 (04)
[30] One- and Two-dimensional bicompact schemes in layered media
Kalitkin N.N.
Koryakin P.V.
[J]. Mathematical Models and Computer Simulations, 2010, 2 (2) : 139 - 155

← 1 2 3 4 5 →