×

Parallel iterative discontinuous Galerkin finite-element methods. (English) Zbl 0945.65126

Cockburn, Bernardo (ed.) et al., Discontinuous Galerkin methods. Theory, computation and applications. 1st international symposium on DGM, Newport, RI, USA, May 24-26, 1999. Berlin: Springer. Lect. Notes Comput. Sci. Eng. 11, 247-254 (2000).
Summary: We compare an iterative asynchronous parallel algorithm for the solution of partial differential equations, with a synchronous algorithm, in terms of termination detection schemes and performance. Both algorithms are based on discontinuous Galerkin finite element methods, in which the local elements provide a natural decomposition of the problem into computationally-independent sets. We demonstrate the superiority of the asynchronous algorithm over the synchronous one in terms of the overall execution time. Our goal is to persuade parallel developers that it is worthwhile to implement the more complex asynchronous algorithm.
For the entire collection see [Zbl 0935.00043].

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J55 Systems of elliptic equations, boundary value problems (MSC2000)
65F10 Iterative numerical methods for linear systems
65Y05 Parallel numerical computation
PDFBibTeX XMLCite