Aharoni, Dan; Barak, Amnon 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]. Cited in 2 Documents 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 Keywords:parallel computation; first-order elliptic system; discontinuous Galerkin finite-element methods; asynchronous algorithm PDFBibTeX XMLCite \textit{D. Aharoni} and \textit{A. Barak}, Lect. Notes Comput. Sci. Eng. 11, 247--254 (2000; Zbl 0945.65126)