OpenFFT

Openness:3 ★★★
Document quality:2 ★★☆

OpenFFT is an open source parallel package for computing multi-dimensional Fast Fourier Transforms (3-D and 4-D FFTs) of both real and complex numbers of arbitrary input size. It originates from OpenMX (Open source package for Material eXplorer). OpenFFT adopts a communication-optimal domain decomposition method that is adaptive and capable of localizing data when transposing from one dimension to another for reducing the total volume of communication. It is written in C and MPI, with support for Fortran through the Fortran interface, and employs FFTW3 for computing 1-D FFTs.

Information

Official site

http://www.openmx-square.org/openfft/

License

GNU GPL version 3

Availability	Linux
Core Developers	Truong Vinh Truong Duy (Nissan ARC), Taisuke Ozaki (the University of Tokyo)
Target substance/model	Numerical library
Methodology	Multi-dimensional fast Fourier transformation with minimum communication
Parallelization	MPI parallelization and MPI/OpenMP hybrid parallelization are supported. Massively parallel calculation on K-computer has been reported.
Document	Reference T.V.T. Duy and T. Ozaki, “A decomposition method with minimum communication amount for parallelization of multi-dimensional FFTs”, Computer Physics Communications, Vol. 185, Issue 1, pp. 153-164, 2014. DOI: 10.1016/j.cpc.2013.08.028 T.V.T. Duy and T. Ozaki, “Hybrid and 4-D FFT implementations of an open-source parallel FFT package OpenFFT”, J. Supercomput. 72, 391 (2016). DOI: 10.1007/s11227-015-1568-8
Other	Sales point It enables us to efficiently perform three- and four dimensional FFT in an arbitrary size. The library exhibits a good performance on the K-computer and PC clusters because of an optimized data structure minimizing the communication volume for a given number of MPI processes. It is easy to introduce the library for C and Fortran programs using the well developed interface. Related Application FFTW3 is required.

Information

Official site

License

Reference