Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/58348
Título
The inherent overlapping in the parallel calculation of the Laplacian
Año del Documento
2023
Editorial
Elsevier
Descripción
Producción Científica
Documento Fuente
Journal of Computational Science, 2023, vol. 67, 101945
Zusammenfassung
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.
Materias Unesco
12 Matemáticas
33 Ciencias Tecnológicas
Palabras Clave
Laplacian
Overlapping
Nonblocking communications
ISSN
1877-7503
Revisión por pares
SI
Patrocinador
Junta de Castilla León (grant number VA296P18)
Version del Editor
Propietario de los Derechos
© 2023 The Author(s)
Idioma
eng
Tipo de versión
info:eu-repo/semantics/publishedVersion
Derechos
openAccess
Aparece en las colecciones
Dateien zu dieser Ressource
Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: Attribution-NonCommercial-NoDerivatives 4.0 Internacional