2015 Fiscal Year Final Research Report
Research on FFT Algorithms for Exa-Scale Computing Environment
Project/Area Number |
24500029
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Software
|
Research Institution | University of Tsukuba |
Principal Investigator |
|
Project Period (FY) |
2012-04-01 – 2016-03-31
|
Keywords | 高速フーリエ変換 / エクサスケール計算環境 |
Outline of Final Research Achievements |
In this research, we investigated an implementation of parallel fast Fourier transform (FFT) algorithm for exa-scale computing environment. Parallel FFTs require intensive all-to-all communication, which affects the performance of parallel FFTs. An automatic tuning facility for selecting the optimal parameters of the communication hiding, the radices, and the block size is implemented. The performance results demonstrate that the implementation of parallel FFTs with automatic tuning is efficient for improving the performance.
|
Free Research Field |
高性能計算
|