Experiences Porting Shared and Distributed Applications to Asynchronous Tasks: A Multidimensional FFT Case-study

<p>The source code and benchmark scripts related to "Experiences Porting Shared and Distributed Applications to Asynchronous Tasks: A Multidimensional FFT Case-study".</p> <p>This paper conducts a case study of the multidimensional Fast Fourier Transform to identify which applications will benefit from the asynchronous many-task model. Our basis is the popular FFTW library. We use the asynchronous many-task model HPX and a one-dimensional FFTW backend to implement multiple versions using different HPX features and highlight overheads and pitfalls during migration. Furthermore, we add an HPX threading backend to FFTW. The case study analyzes shared memory scaling properties between our HPX-based parallelization and FFTW with its pthreads, OpenMP, and HPX backends. The case study also compares FFTW's MPI+X backend to a purely HPX-based distributed implementation.</p> <p>Find more information how to run the code and scripts in the <a href="https://darus.uni-stuttgart.de/file.xhtml?fileId=286287">README.md</a>.</p>