Structured-grid multigrid with Taylor-Hood finite elements

Spies, Lukas (2016) Structured-grid multigrid with Taylor-Hood finite elements. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (3MB)


Recent years have seen renewed interest in the numerical solution of the Stokes Equations. At the same time, new computational architectures, such as GPUs and manycore processors, naturally perform best with the regular data access and computation patterns associated with structured-grid discretisations and algorithms. While many preconditioning approaches ignore the underlying mesh geometry, our approach is to develop a structured-grid implementation, taking advantage of the highly structured data-access patterns and employing stencil-based calculations. This opens up many opportunities for fine-grained parallelism, allowing us to take advantage of multicore and accelerated architectures. In this thesis, we will consider an implementation of a structured-grid monolithic Multigrid approach for Q2-Q1 finite-element discretisations, comparing its efficiency to an unstructured grid solver implemented in Trilinos. With the aim to eventually target large heterogeneous systems, we will discuss an implementation for moving from a serial code to the GPU by means of OpenCL and compare the efficiency of all three versions. Speedup factors of about 6.3x were observed for the GPU implementation over a serial implementation in Trilinos for a problem on a 768x768 mesh in 2D.

Item Type: Thesis (Masters)
Item ID: 12413
Additional Information: Includes bibliographical references (pages 83-85).
Keywords: Stokes equations, finite elements, OpenCL, parallelisation, multigrid, GPU
Department(s): Science, Faculty of > Mathematics and Statistics
Date: August 2016
Date Type: Submission
Library of Congress Subject Heading: Stokes equations; Multigrid methods (Numerical analysis); Finite element method; Graphics processing units--Technological innovation

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics