Description du livre
Après une introduction à la base de la transformée de Fourier rapide (TFR), ce livre se concentre sur les détails de mise en œuvre de la TFR pour les ordinateurs parallèles. La FFT est une implémentation efficace de la transformée de Fourier discrète (DFT) et est largement utilisée pour de nombreuses applications en ingénierie, en sciences et en mathématiques. Présentant de nombreux algorithmes en pseudo-code et une analyse de la complexité, cet ouvrage offre un guide de référence précieux pour les étudiants diplômés, les ingénieurs et les scientifiques du domaine qui souhaitent appliquer la FFT à des problèmes à grande échelle.
Le calcul parallèle devient indispensable pour résoudre les problèmes à grande échelle qui se posent de plus en plus dans un large éventail d'applications. Les performances des supercalculateurs parallèles ne cessent de s'améliorer et l'on s'attend à ce qu'un système massivement parallèle avec des centaines de milliers de nœuds de calcul équipés de processeurs et d'accélérateurs multicœurs soit disponible dans un avenir proche. En conséquence, le livre fournit également des techniques de calcul actualisées et pertinentes pour la FFT dans des ordinateurs parallèles de pointe.
Après le chapitre d'introduction, le chapitre 2 présente au lecteur le DFT et l'idée de base du FFT. Le chapitre 3 explique les algorithmes FFT à rayons mixtes, tandis que le chapitre 4 décrit les algorithmes FFT à rayons divisés. Le chapitre 5 explique les algorithmes FFT multidimensionnels, le chapitre 6 présente les algorithmes FFT haute performance et le chapitre 7 traite des algorithmes FFT parallèles pour les ordinateurs parallèles à mémoire partagée. En conclusion, le chapitre 8 décrit les algorithmes FFT parallèles pour les ordinateurs parallèles à mémoire répartie.