[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#924299: ITP: mpi4py-fft -- a Python package for computing Fast Fourier Transforms (FFTs)



Package: wnpp
Severity: wishlist
Owner: Drew Parsons <dparsons@debian.org>

* Package name    : mpi4py-fft
  Version         : 2.0.0
  Upstream Author : Lisandro Dalcin <dalcinl@gmail.com>, Mikael Mortensen <mikaem@math.uio.no>
* URL             : https://bitbucket.org/mpi4py/mpi4py-fft/src
* License         : BSD-2-clause
  Programming Lang: Python
  Description     : a Python package for computing Fast Fourier Transforms (FFTs)

mpi4py-fft is a Python package for computing Fast Fourier Transforms
(FFTs). Large arrays are distributed and communications are handled
under the hood by MPI for Python (mpi4py). To distribute large arrays
we are using a new and completely generic algorithm that allows for
any index set of a multidimensional array to be distributed. We can
distribute just one index (a slab decomposition), two index sets
(pencil decomposition) or even more for higher-dimensional arrays.

In mpi4py-fft there is also included a Python interface to the FFTW
library. This interface can be used without MPI, much like pyfftw, and
even for real-to-real transforms, like discrete cosine or sine
transforms.

The package, like pyfftw, provides a Python interface to FFTW, but
with MPI parallelisation. This enables strong scaling tested to 16000
cores, or weak scaling tested to 2000 cores. The algorithm is
documented at https://arxiv.org/abs/1804.09536

Packaging is expected to be maintained under the Debian Science team.


Reply to: