Description
Fast Fourier Transform Algorithms for Parallel Computers, 1st ed. 2019
High-Performance Computing Series, Vol. 2
Author: Takahashi Daisuke
Language: EnglishSubject for Fast Fourier Transform Algorithms for Parallel Computers:
Publication date: 10-2020
114 p. · 15.5x23.5 cm · Paperback
Publication date: 10-2019
114 p. · 15.5x23.5 cm · Hardback
Description
/li>Contents
/li>Biography
/li>Comment
/li>
Parallel computation is becoming indispensable in solving the large-scale problems increasingly arising in a wide range of applications. The performance of parallel supercomputers is steadily improving, and it is expected that a massively parallel system with hundreds of thousands of compute nodes equipped with multi-core processors and accelerators will be available in the near future. Accordingly, the book also provides up-to-date computational techniquesrelevant to the FFT in state-of-the-art parallel computers.
Following the introductory chapter, Chapter 2 introduces readers to the DFT and the basic idea of the FFT. Chapter 3 explains mixed-radix FFT algorithms, while Chapter 4 describes split-radix FFT algorithms. Chapter 5 explains multi-dimensional FFT algorithms, Chapter 6 presents high-performance FFT algorithms, and Chapter 7 addresses parallel FFT algorithms for shared-memory parallel computers. In closing, Chapter 8 describes parallel FFT algorithms for distributed-memory parallel computers.