RT info:eu-repo/semantics/article
T1 The inherent overlapping in the parallel calculation of the Laplacian
A1 Sánchez Curto, Julio
A1 Chamorro Posada, Pedro
K1 Laplacian
K1 Overlapping
K1 Nonblocking communications
K1 12 Matemáticas
K1 33 Ciencias Tecnológicas
AB A new approach for the parallel computation of the Laplacian in the Fourier domain is presented. This numerical problem inherits the intrinsic sequencing involved in the calculation of any multidimensional Fast Fourier Transform (FFT) where blocking communications assure that its computation is strictly carried out dimension by dimension. Such data dependency vanishes when one considers the Laplacian as the sum of n independent one-dimensional kernels, so that computation and communication can be naturally overlapped with nonblocking communications. Overlapping is demonstrated to be responsible for the speedup figures we obtain when our approach is compared to state-of-the-art parallel multidimensional FFTs.
PB Elsevier
SN 1877-7503
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/58348
UL https://uvadoc.uva.es/handle/10324/58348
LA eng
NO Journal of Computational Science, 2023, vol. 67, 101945
NO Producción Científica
DS UVaDOC
RD 19-abr-2024