@@ -24,10 +24,17 @@ bibliography: paper.bib
2424# Summary
2525
2626The fast Fourier transform (FFT) is an algorithm that efficiently
27- computes the discrete Fourier transform. The FFT is an ubiquitous
27+ computes the discrete Fourier transform. The FFT is a ubiquitous
2828algorithm utilized throughout science and engineering. Since the dawn
29- of our digital society, the FFT permeated to the heart of everyday
30- life applications involving audio, image, and video processing. The
29+ of our digital society, the FFT has permeated to the heart of everyday
30+ life applications involving audio, image, and video processing. The
31+ importance of the FFT extends beyond signal processing into scientific
32+ computing because it diagonalizes the Poisson operator, which is
33+ ubiquitous in descriptions of electromagnetism, gravitation,
34+ acoustic and elastic waves, potential flow in fluids, stress in
35+ solids, Hamiltonians of the Schroedinger’s equation for probability
36+ distribution of electrons in quantum mechanics, and diffusion of
37+ internal energy, chemical species, and momentum. The
3138FFT has been named * the most important numerical algorithm of our
3239time* by Prof Gilbert Strang [ @strang94 ] .
3340
@@ -38,7 +45,7 @@ multidimensional FFT is computed in sequence, over all axes, one axis
3845at the time. In order to fit in the memory of multiple processors,
3946multidimensional arrays have to be distributed along some, but not
4047all, of its axes. Consequently, parallel FFTs are computed with
41- successive sequential (serial) transforms over non-distributed axes,
48+ successive sequential (serial) transforms over undivided axes,
4249combined with global array redistributions (using interprocess
4350communication) that realign the arrays for further serial transforms.
4451
@@ -56,7 +63,7 @@ transforms.
5663
5764`` mpi4py-fft `` is highly configurable in how it distributes and
5865redistributes arrays. Large arrays may be globally redistributed for
59- alignement along any given axis, whenever needed by the user. This
66+ alignment along any given axis, whenever needed by the user. This
6067flexibility has enabled the development of `` shenfun ``
6168[ @mortensen_joss,@mortensen17 ] , which is a Python framework for
6269solving partial differential equations (PDEs) by the spectral Galerkin
@@ -85,7 +92,7 @@ useful.
8592M Mortensen acknowledges support from the 4DSpace Strategic Research
8693Initiative at the University of Oslo.
8794
88- L Dalcin acknowledges support from the Extreme Computing Research
95+ L Dalcin and D Keyes acknowledge support from the Extreme Computing Research
8996Center and the KAUST Supercomputing Laboratory at King Abdullah
9097University of Science and Technology.
9198
0 commit comments