Space-time Concurrent Multigrid Waveform Relaxation
Space-time Concurrent Multigrid Waveform Relaxation
The paper is dedicated to the development and experimental investigation of parallel algorithms for solving initial-boundary problems of parabolic type. It is supposed that as the result of semi-discretization of a parabolic initial-boundary value problem one obtains the initial value problem for the system of ordinary differential equations. The characteristic peculiarities of parallel algorithms with the space- time parallelism are discussed. Mainly, the superiority of space-time parallelism is indicated. The authors present the space-time parallel organization of computations of multigrid waveform relaxation for solving the systems of ordinary differential equations with initial conditions. The algorithms are based on partitioning the space into space-time which on parallel step are treated simultaneously and independently in the various processors. The superiority of space-time parallelism is demonstrated by using the solution of a model problem on three multiprocessor systems.
- KU Leuven Belgium
Method of lines for initial value and initial-boundary value problems involving PDEs, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, space-time parallelism, parabolic initial-boundary value problem, parallel algorithms, multigrid waveform relaxation, semi-discretization, Parallel numerical computation, Initial value problems for second-order parabolic equations, Numerical methods for initial value problems involving ordinary differential equations, system of ordinary differential equations
Method of lines for initial value and initial-boundary value problems involving PDEs, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, space-time parallelism, parabolic initial-boundary value problem, parallel algorithms, multigrid waveform relaxation, semi-discretization, Parallel numerical computation, Initial value problems for second-order parabolic equations, Numerical methods for initial value problems involving ordinary differential equations, system of ordinary differential equations
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!