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

TL;DR

This paper introduces a new efficient SMP-parallel 2D Fourier transform library that significantly improves performance on large arrays across various hardware platforms, addressing a key bottleneck in existing software.

Contribution

The paper presents a novel parallel 2D Fourier transform library that outperforms existing solutions, with extensive testing and open-source release.

Findings

Performance boost of 38-94% on various architectures

Effective handling of large 2D array sizes

Open-source library with comprehensive testing suite

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.