2000 character limit reached
Towards a Scalable In Situ Fast Fourier Transform
Published 2 Feb 2024 in cs.DC | (2402.01843v1)
Abstract: The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to enable use of the FFT as part of a scientific in situ processing chain to facilitate the analysis of data in the spectral regime. We describe the implementation of an FFT endpoint for the transformation of multi-dimensional data within the SENSEI infrastructure. Our results show its use on a sample problem in the context of a multi-stage in situ processing workflow.
- Performance Analysis, Design Considerations, and Applications of Extreme-scale In Situ Infrastructures. In ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC16). Salt Lake City, UT, USA. https://doi.org/10.1109/SC.2016.78 LBNL-1007264.
- The SENSEI Generic In Situ Interface. In Proceedings of In Situ Infrastructures for Enabling Extreme-scale Analysis and Visualization (ISAV 2016). Salt Lake City, UT, USA. https://doi.org/10.5555/3018859.3018867 LBNL-1007263.
- heFFTe: Highly Efficient FFT for Exascale. In Computational Science – ICCS 2020, Valeria V. Krzhizhanovskaya, Gábor Závodszky, Michael H. Lees, Jack J. Dongarra, Peter M. A. Sloot, Sérgio Brissos, and João Teixeira (Eds.). Springer International Publishing, Cham, 262–275.
- Intel Corporation. 2023a. The Intel Math Kernel Library. Online at https://www.intel.com/content/www/us/en/developer/tools/oneapi/onemkl.html, last accessed Aug 2023..
- NVIDIA Corporation. 2023b. cuFFT, the CUDA Fast Fourier Transform library. Online at https://docs.nvidia.com/cuda/cufft/, last accessed Aug 2023..
- Jack Dongarra. 2023. Frequently Asked Questions on the Linpack Benchmark and Top500. Online at https://www.netlib.org/utk/people/JackDongarra/faq-linpack.html, last accessed Aug. 2023.
- M. Frigo and S.G. Johnson. 2005. The Design and Implementation of FFTW3. Proc. IEEE 93, 2 (2005), 216–231. https://doi.org/10.1109/JPROC.2004.840301
- The MathWorks Inc. 2022. MATLAB version: 9.13.0 (R2022b). Natick, Massachusetts, United States. https://www.mathworks.com
- Inc. Kitware. 2023a. Catalyst ReadTheDocs.io. Online at https://docs.paraview.org/en/latest/Catalyst/index.html, last accessed Aug. 2023.
- Inc. Kitware. 2023b. ParaView/Users Guide/List of filters. Online at https://www.paraview.org/Wiki/ParaView/Users_Guide/List_of_filters, last accessed Aug. 2023.
- Inc. Kitware. 2023c. vtkFFT Class Reference. Online at https://vtk.org/doc/nightly/html/classvtkFFT.html, last accessed Aug. 2023.
- Python-based in situ analysis and visualization. In Proceedings of the Workshop on In Situ Infrastructures for Enabling Extreme-Scale Analysis and Visualization - ISAV ’18. ACM Press. https://doi.org/10.1145/3281464.3281465
- B. A. Shenoi. 2005. Introduction to Digital Signal Processing and Filter Design. John Wiley and Sons.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.