|Title:||The finite element method on massively parallel computing architectures||Language:||English||Authors:||Rudolf, Florian||Qualification level:||Diploma||Keywords:||Finite Elemente Methode; OpenCL; ViennaCL; GPU
finite element method; OpenCL; ViennaCL; GPU; parallel computing
|Advisor:||Langer, Erasmus||Issue Date:||2012||Number of Pages:||87||Qualification level:||Diploma||Abstract:||
The finite element method is a widespread tool for solving boundary value problems approximately. These problems often arise in physics, for example in electrodynamics and mechanics. To get accurate approximations to the true solution, fine discretizations are needed leading to large systems of linear equations. To accelerate solution of these systems, the algorithms are parallelized by the use of multiprocessors. In particular, graphics adapters are employed for parallel processing and are investigated for their potential within the finite element method.
This work makes use of the Open Computing Language, in short OpenCL, which is a platform independent framework for programming multiprocessor computing architectures, including an application programming interface and a programming language definition. Graphics adapters are programmed by using the OpenCL framework. Different types of sparse matrix storage schemes, which can be used for finite element solving, are presented.
Matrix-vector multiplications of these implementations are benchmarked.
Theoretical algorithm and memory requirement complexities are discussed and implementations using OpenCL are presented. ViennaCL, a C++ Basic Linear Algebra Subprograms (BLAS) implementation, which makes heavy use of OpenCL, is presented. A mathematical introduction to boundary value problems and the finite element method is given. Finite element implementations are proposed and benchmarked. The benchmark results are presented and discussed.
|Library ID:||AC07813334||Organisation:||E360 - Institut für Mikroelektronik||Publication Type:||Thesis
|Appears in Collections:||Thesis|
Show full item record
Files in this item:
|The finite element method on massively parallel computing architectures.pdf||594.43 kB||Adobe PDF|
checked on Feb 18, 2021
checked on Feb 18, 2021
Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.