Load balanced heterogeneous parallelism for finite difference problems on image denoising. Issue 3 (13th March 2020)

• Record Type: Journal Article
• Authors: Laso, Ruben; Cabaleiro, José C.; F. Rivera, Francisco; Muñiz, M. Carmen; Álvarez‐Dios, José A.
• Is Part Of: Computational and mathematical methods. Volume 3:Issue 3(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-03-13
• Subjects: CUDA -- finite differences -- heterogeneous parallelism -- image processing -- OpenMP; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Periodicals; Numerical analysis; Mathematics -- Data processing; Periodicals; 004.0151
• DOI: 10.1002/cmm4.1089
• Languages: English
• ISSNs: 2577-7408

Abstract

Abstract : In this work, we introduce a heterogeneous scheme for computing iterative (or time‐step) methods based on finite differences, using an image denoising problem as case study. The idea of this proposal is to dynamically split the domain of the problem into smaller regions based on the CPU and GPU performance, balancing the workload between them. Results show that this approach improves the execution times compared with only use GPU, which is typically faster than CPU in this kind of problems. In our experiments, performance improvements go from 3%, in scenarios where CPU can only handle a little portion of workload, to more than 30%, when CPU can assume more work.