000 | 03808nam a22005295i 4500 | ||
---|---|---|---|
001 | 978-981-13-9965-7 | ||
003 | DE-He213 | ||
005 | 20240423124950.0 | ||
007 | cr nn 008mamaa | ||
008 | 191005s2019 si | s |||| 0|eng d | ||
020 |
_a9789811399657 _9978-981-13-9965-7 |
||
024 | 7 |
_a10.1007/978-981-13-9965-7 _2doi |
|
050 | 4 | _aQA76.9.A43 | |
072 | 7 |
_aUMB _2bicssc |
|
072 | 7 |
_aCOM051300 _2bisacsh |
|
072 | 7 |
_aUMB _2thema |
|
082 | 0 | 4 |
_a518.1 _223 |
100 | 1 |
_aTakahashi, Daisuke. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
245 | 1 | 0 |
_aFast Fourier Transform Algorithms for Parallel Computers _h[electronic resource] / _cby Daisuke Takahashi. |
250 | _a1st ed. 2019. | ||
264 | 1 |
_aSingapore : _bSpringer Nature Singapore : _bImprint: Springer, _c2019. |
|
300 |
_aIX, 114 p. 32 illus. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aHigh-Performance Computing Series, _x2662-3439 ; _v2 |
|
505 | 0 | _aChapter 1: Introduction -- Chapter 2: Fast Fourier Transform -- Chapter 3: Mixed-Radix FFT Algorithms -- Chapter 4: Split-Radix FFT Algorithms -- Chapter 5: Multidimensional FFT Algorithms -- Chapter 6: High-Performance FFT Algorithms -- Chapter 7: Parallel FFT Algorithms for Shared-Memory Parallel Computers -- Chapter 8: Parallel FFT Algorithms for Distributed-Memory Parallel Computers. | |
520 | _aFollowing an introduction to the basis of the fast Fourier transform (FFT), this book focuses on the implementation details on FFT for parallel computers. FFT is an efficient implementation of the discrete Fourier transform (DFT), and is widely used for many applications in engineering, science, and mathematics. Presenting many algorithms in pseudo-code and a complexity analysis, this book offers a valuable reference guide for graduate students, engineers, and scientists in the field who wish to apply FFT to large-scale problems.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 techniques relevant 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. | ||
650 | 0 | _aAlgorithms. | |
650 | 0 | _aEngineering mathematics. | |
650 | 0 |
_aEngineering _xData processing. |
|
650 | 1 | 4 | _aAlgorithms. |
650 | 2 | 4 | _aMathematical and Computational Engineering Applications. |
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9789811399640 |
776 | 0 | 8 |
_iPrinted edition: _z9789811399664 |
776 | 0 | 8 |
_iPrinted edition: _z9789811399671 |
830 | 0 |
_aHigh-Performance Computing Series, _x2662-3439 ; _v2 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/978-981-13-9965-7 |
912 | _aZDB-2-SCS | ||
912 | _aZDB-2-SXCS | ||
942 | _cSPRINGER | ||
999 |
_c172706 _d172706 |