CERES > School of Engineering (SoE) > PhD and Masters by research theses (School of Engineering) >

Please use this identifier to cite or link to this item: http://dspace.lib.cranfield.ac.uk/handle/1826/4140

Document Type: Thesis or dissertation
Title: Parallel unstructured solvers for linear partial differential equations
Authors: Becker, Dulcenéia
Supervisors: Thompson, Chris
Issue Date: May-2006
Abstract: This thesis presents the development of a parallel algorithm to solve symmetric systems of linear equations and the computational implementation of a parallel partial differential equations solver for unstructured meshes. The proposed method, called distributive conjugate gradient - DCG, is based on a single-level domain decomposition method and the conjugate gradient method to obtain a highly scalable parallel algorithm. An overview on methods for the discretization of domains and partial differential equations is given. The partition and refinement of meshes is discussed and the formulation of the weighted residual method for two- and three-dimensions presented. Some of the methods to solve systems of linear equations are introduced, highlighting the conjugate gradient method and domain decomposition methods. A parallel unstructured PDE solver is proposed and its actual implementation presented. Emphasis is given to the data partition adopted and the scheme used for communication among adjacent subdomains is explained. A series of experiments in processor scalability is also reported. The derivation and parallelization of DCG are presented and the method validated throughout numerical experiments. The method capabilities and limitations were investigated by the solution of the Poisson equation with various source terms. The experimental results obtained using the parallel solver developed as part of this work show that the algorithm presented is accurate and highly scalable, achieving roughly linear parallel speed-up in many of the cases tested.
URI: http://hdl.handle.net/1826/4140
Appears in Collections:PhD and Masters by research theses (School of Engineering)

Files in This Item:

File Description SizeFormat
Becker_Thesis_2006.pdf17.98 MBAdobe PDFView/Open

SFX Query

Items in CERES are protected by copyright, with all rights reserved, unless otherwise indicated.