A new set of efficient SMP-parallel 2D Fourier subroutines

Abstract

Extensive set of tests on different platforms indicated that there is a performance drop of current standard de facto software library for the Discrete Fourier Transform (DFT) in case of large 2D array sizes (larger than 16384x16384). Parallel performance for Symmetric Multi Processor (SMP) systems was seriously affected. The remedy for this problem was proposed and implemented as a software library for 2D out of place complex to complex DFTs. Proposed library was thoroughly tested on different available architectures and hardware configurations and demonstrated significant (38-94%) performance boost on vast majority of them. The new library together with the testing suite and results of all tests is published as a project on GitHub.com platform under free software license (GNU GPL v3). Comprehensive description of programming interface as well as provided testing programs is given.

arXiv comment20 pages, 6 figures

References in corpus (9)

• Weak Turbulent Kolmogorov Spectrum for Surface Gravity Waves
• Branch cuts of Stokes wave on deep water. Part I: Numerical solution and Padé approximation
• Simultaneous numerical simulation of direct and inverse cascades in wave turbulence
• Numerical simulation of surface waves instability on a discrete grid
• Cascades in nonlocal turbulence
• Proof of concept implementation of the massively parallel algorithm for simulation of dispersion-managed WDM optical fiber systems
• Statistical properties of the laser beam propagating in a turbulent medium
• Beyond the random phase approximation: Stimulated Brillouin backscatter for finite laser coherence times
• Collective stimulated Brillouin scatter