Can I read HI-FFT: Heterogeneous Parallel In-Place Algorithm for Large-Scale 2D-FFT on EtoBox?

HI-FFT: Heterogeneous Parallel In-Place Algorithm for Large-Scale 2D-FFT by Kang, Homin (author);Lee, Jaehong (author);Kim, Duksu (author) is a Engineering article available to read on EtoBox.

What is HI-FFT: Heterogeneous Parallel In-Place Algorithm for Large-Scale 2D-FFT about?

Fast Fourier Transform (FFT) is a fundamental operation for 2D data in various applications. To accelerate large-scale 2D-FFT computation, we propose a Heterogeneous parallel In-place 2D-FFT algorithm, HI-FFT. Our novel work decomposition method makes it possible to run our parallel algorithm on the original data (i.e., in-place), unlike prior parallel algorithms that require additional memory space (i.e., out-of-place) to guarantee independence among sub-tasks. Our work decomposition method also removes the duplicated operations on the out-of-place approaches. Using our decomposition method, we introduced an in-place heterogeneous parallel algorithm that utilizes both multi-core CPU and GPU simultaneously. To maximize the utilization efficiency of the computing resources, we also propose a priority-based dynamic scheduling method. We compared the performance of seven different 2D-FFT algorithms, including ours, for large-scale 2D-FFT problems whose sizes varied from 20K 2 to 120K 2 . As a result, we found that our method achieved up to 2.92 and 4.42 times higher performance than the conventional homogeneous parallel algorithms based on the state-of-the-art CPU and GPU libraries, r

Who reads HI-FFT: Heterogeneous Parallel In-Place Algorithm for Large-Scale 2D-FFT?

Author

Kang, Homin (author);Lee, Jaehong (author);Kim, Duksu (author)

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Published

2021

Language

EN

Field

Engineering (Physical Sciences)