Fast Fourier Transform Algorithms for Para...

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

108,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

Following 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 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.

Über den Autor

Daisuke Takahashi received his B.E. and M.E. degrees in Information and Computer Sciences from Toyohashi University of Technology in 1993 and 1995, respectively, and his Ph.D. in Information Science from the University of Tokyo in 1999. He was a research associate at the Computer Centre, University of Tokyo from 1997 to 2000, and at the Graduate School of Science and Engineering, Saitama University from 2000 to 2001. He joined the University of Tsukuba in 2001, where he is currently a Professor at the Center for Computational Sciences. His primary research interest is in high-performance computing. In 2011 he was a member of the team that won the ACM Gordon Bell Prize (Sustained Performance Prize). He is a member of the ACM, IEEE, SIAM, IPSJ and JSIAM.

Zusammenfassung

Provides implementation details on FFTs for parallel computers

Features a wealth of program examples in pseudo-code

The first book exclusively focused on this topic

Inhaltsverzeichnis

Chapter 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.

Details

Erscheinungsjahr:	2020
Fachbereich:	Wahrscheinlichkeitstheorie
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	124
Reihe:	High-Performance Computing Series
Inhalt:	ix 114 S. 32 s/w Illustr. 114 p. 32 illus.
ISBN-13:	9789811399671
ISBN-10:	9811399670
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Takahashi, Daisuke
Auflage:	1st ed. 2019
Hersteller:	Springer Singapore Springer Nature Singapore High-Performance Computing Series
Maße:	235 x 155 x 8 mm
Von/Mit:	Daisuke Takahashi
Erscheinungsdatum:	17.10.2020
Gewicht:	0,201 kg

preigu-id: 118993433