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 条

[1] TWO-DIMENSIONAL AND 3-DIMENSIONAL FFTS ON HIGHLY PARALLEL COMPUTERS
BRASS, A
PAWLEY, GS
[J]. PARALLEL COMPUTING, 1986, 3 (02) : 167 - 184
[2] Functional Parallel Factor Analysis for Functions of One- and Two-dimensional Arguments
Ji Yeh Choi
Heungsun Hwang
Marieke E. Timmerman
[J]. Psychometrika, 2018, 83 : 1 - 20
[3] Functional Parallel Factor Analysis for Functions of One- and Two-dimensional Arguments
Choi, Ji Yeh
Hwang, Heungsun
Timmerman, Marieke E.
[J]. PSYCHOMETRIKA, 2018, 83 (01) : 1 - 20
[4] One- and Two-Dimensional Inorganic Nanomaterials
Rao, C. N. R.
[J]. EUROPEAN JOURNAL OF INORGANIC CHEMISTRY, 2010, (27) : 4221 - 4221
[5] Electrical contacts to one- and two-dimensional nanomaterials
François Léonard
A. Alec Talin
[J]. Nature Nanotechnology, 2011, 6 : 773 - 783
[6] Electrical contacts to one- and two-dimensional nanomaterials
Leonard, Francois
Talin, A. Alec
[J]. NATURE NANOTECHNOLOGY, 2011, 6 (12) : 773 - 783
[7] One- and two-dimensional spectral length measurement
Pinkl, W
Esslinger, M
Fercher, AF
[J]. LASERS IN OPHTHALMOLOGY IV, PROCEEDINGS OF, 1996, 2930 : 207 - 215
[8] One- and two-dimensional ESEEM spectroscopy of flavoproteins
Martinez, JI
Alonso, PJ
GomezMoreno, C
Medina, M
[J]. BIOCHEMISTRY, 1997, 36 (49) : 15526 - 15537
[9] Emerging trends in one- and two-dimensional nanomaterials
Tagmatarchis, Nikos
[J]. ROYAL SOCIETY OPEN SCIENCE, 2020, 7 (10):
[10] A one- and two-dimensional nonlinear pulse interaction
Ciattoni, A
Degasperis, A
DelRe, E
[J]. PHYSICAL REVIEW E, 2000, 61 (05): : R4714 - R4717

← 1 2 3 4 5 →