Abstract
We describe a new iterative, asynchronous, parallel algorithm for the solution of partial differential equations, based on discontinuous finite-element methods. We use the domain-decomposition methods to decompose a large problem into a number of smaller problems that can be computed in parallel. These methods facilitate coarse-grain parallelism, which is important for exploiting parallelism efficiently. Numerical experiments that were executed on the MOSIX cluster computing system, show the new algorithm to be robust and highly parallelizable, with an almost linear speedup with respect to the number of processors.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Barak A., La'adan O., Performance of the MOSIX Parallel System for a Cluster of PC's Proc. Int. Conference on High-Performance Computing and Networking (HPCN Europe '97), 624–635, Vienna, April 1997.
Bar-Yoseph, P., Elata D., An Efficient L2 Galerkin Finite Element Method for Multi-Dimensional Nonlinear Hyperbolic System, Int. J. Numer. Methods Eng., 29, 1229–1245, 1990.
Bertsekas, D.P., Tsitsiklis J.N., Parallel and Distributed Computation, Numerical Methods, Prentice-Hall, 1989.
Bey K. S., An hp Adaptive Discontinuous Galerkin Method for Hyperbolic Conservation Laws, Phd Dissertation, University of Texas-Austin, May 1994.
Bjørstad, P., Moe R., Olufsen R., Vainikko E., Parallel Reservoir Simulation Based on Domain Decomposition Techniques, High-Performance Computing and Networking (HPCN Europe '96), 3–11, Brussels, April 1996.
Chan F.T., Mathew T.P., Domain Decomposition Algorithms, Acta Numerica, 61–143, 1994.
Geist G.A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sundream V.S, PVM — Parallel Virtual Machine, MIT Press, Cambridge, MA, 1994.
Lesaint P., Raviart P.A., On a Finite Element Method for Solving the Neutron Transport Equation, Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boor (Edt), Academic Press, 89–123, 1974.
Oden J.T., Abani P., Yusheng F., Domain Decomposition for Adaptive hp Finite Element Methods, Proceeding Seventh Int. Conference on Domain Decomposition, 180, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aharoni, D., Barak, A. (1998). Asynchronous parallel discontinuous finite element method. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037161
Download citation
DOI: https://doi.org/10.1007/BFb0037161
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64443-9
Online ISBN: 978-3-540-69783-1
eBook Packages: Springer Book Archive