RT info:eu-repo/semantics/article
T1 Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation
A1 Conte, Dajana
A1 Cuesta, Eduardo
A1 Carmine, Valentino
K1 Parallel-in-time; Volterra equations; GPU; Wave relaxation
AB In the present paper a parallel--in--time discretization of linear systems of Volterra equations of type$$\baru(t) = \baru_0 + \int_0^t \bK(t-s) \baru(s)\dd s + \barf(t),\qquad 0<t\le T,$$is addressed. Related to the analytical solution a general enough functional setting is firstly stated. Related to the numerical solution a parallel numerical scheme based on the Non Stationary Wave Relaxation (NSWR) method for the time discretization is proposed, and its convergence is studied as well. A CUDA parallel implementation of the method is carried out in order to exploit Graphics Processing Units (GPUs), which are nowadays widely employed for reducing the computational time of several general purpose applications. The performance of these methods is compared to some sequential implementation. It is revealed throughout several experiments of special interest in practical applications the good performance of the parallel approach.
PB SPRINGER
YR 2023
FD 2023-06-15
LK https://uvadoc.uva.es/handle/10324/64376
UL https://uvadoc.uva.es/handle/10324/64376
LA eng
NO Numerical Algorithms, June 2023, vol. 95, pp. 149–180
NO Producción Científica
DS UVaDOC
RD 27-jun-2024