mpi4py / mpi4py-fft

mpi4py-fft is a Python package for computing Fast Fourier Transforms (FFTs).
Other
50 stars 12 forks source link
dct dst fftw fourier-transform mpi mpi4py parallel-computing python

mpi4py-fft

.. image:: https://dev.azure.com/mpi4py/mpi4py-fft/_apis/build/status/mpi4py.mpi4py-fft?branchName=master :target: https://dev.azure.com/mpi4py/mpi4py-fft

.. image:: https://codecov.io/bb/mpi4py/mpi4py-fft/branch/master/graph/badge.svg :target: https://codecov.io/bb/mpi4py/mpi4py-fft

.. image:: https://readthedocs.org/projects/mpi4py-fft/badge/?version=latest :target: https://mpi4py-fft.readthedocs.io/en/latest/?badge=latest :alt: Documentation Status

.. image:: https://anaconda.org/conda-forge/mpi4py-fft/badges/downloads.svg :target: https://anaconda.org/conda-forge/mpi4py-fft :alt: Total downloads from conda-forge

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 <https://arxiv.org/abs/1804.09536>_ 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.

mpi4py-fft comes with its own Python interface to the serial FFTW <http://www.fftw.org> library. This interface can be used much like pyfftw <https://hgomersall.github.io/pyFFTW/>, and even for real-to-real transforms, like discrete cosine or sine transforms.

Further documentation is found at readthedocs <https://mpi4py-fft.readthedocs.io/en/latest/>_.

Installation

The mpi4py-fft package can be installed using::

pip install mpi4py-fft

or, to get the latest version from GitHub::

pip install git+https://github.com/mpi4py/mpi4py-fft@master

Install with conda from the coda-forge channel::

conda install -c conda-forge mpi4py-fft

Note that mpi4py-fft depends on Python packages

* mpi4py
* numpy
* cython

and the serial C-library

* `FFTW <http://www.fftw.org>`_

Note in particular that mpi4py requires that you have a working MPI installation, with the compiler wrapper mpicc, on your search path. The FFTW header and libraries must also be available on the search path, and we will build wrappers for any precision found of the FFTW libraries.

All of the above dependencies are available and will be downloaded through the conda-forge channel if conda is used for installation. However, pip will not help you with MPI or FFTW.

For IO you need to install either h5py <https://www.h5py.org> or netCDF4 <http://unidata.github.io/netcdf4-python/> with support for MPI. Both are available from the coda-forge channel through::

conda install -c conda-forge h5py=*=mpi* netcdf4=*=mpi*