Implementation of the BiCGSTAB method for the Helmholtz Equation on a Maxeler Data Flow Machine

Master thesis (2017)

Authors

O.L. Meijers Electrical Engineering, Mathematics and Computer Science

Contributors

Cornelis Vuik (mentor)
G. Gaydadjiev (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2017 Onno Meijers
More Info
expand_more

Published Date

25-08-2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

To get a clear picture of the earth crust the Helmholtz equation needs to be
solved and a high wave number is needed in order to provide fine grain details.
The Stabilised BiConjugate Gradient method needs to be implemented to solve
the Helmholtz equation. This is done on a Maxeler data flow machine to improve
calculation times. The algorithm is split into 3 parts and all of them use the same
calculation kernel. An improvement in calculation time of 2.4 times faster than in
the literature is achieved and a two times faster calculation is expected with more
modern hardware. Maxeler’s data flow machine shows great possibilities to decrease calculation times for high performance computing problems.