@@ -31,16 +31,16 @@ life applications involving audio, image, and video processing. The
3131FFT has been named * the most important numerical algorithm of our
3232time* by Prof Gilbert Strang [ @strang94 ] .
3333
34- `` mpi4py-fft `` (https://bitbucket.org/mpi4py/mpi4py-fft ) is an open-source
35- Python package for computing (in parallel) FFTs of possibly very large and
36- distributed multidimensional arrays.
37- A multidimensional FFT is computed sequentially , over all axes, one axis at the time.
38- A problem with parallel FFTs is that, to fit in the memory of multiple processors,
39- multidimensional arrays will be distributed along some, but not all, of its axes.
40- Consequently, parallel FFTs are computed as sequential (serial) transforms over
41- non-distributed axes, combined with global redistributions (using MPI) that
42- realign the arrays for further serial transforms. A parallel FFT is, in other
43- words, computed as a combination of serial FFTs and global redistributions .
34+ `` mpi4py-fft `` (https://bitbucket.org/mpi4py/mpi4py-fft ) is an
35+ open-source Python package for computing (in parallel) FFTs of
36+ possibly very large and distributed multidimensional arrays. A
37+ multidimensional FFT is computed in sequence , over all axes, one axis
38+ at the time. In order to fit in the memory of multiple processors,
39+ multidimensional arrays have to be distributed along some, but not
40+ all, of its axes. Consequently, parallel FFTs are computed with
41+ successive sequential (serial) transforms over non-distributed axes,
42+ combined with global array redistributions (using interprocess
43+ communication) that realign the arrays for further serial transforms .
4444
4545For global redistribution `` mpi4py-fft `` makes use of a new and completely
4646generic algorithm [ @dalcin18 ] that allows for any index sets of a
0 commit comments