elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Parallel solution of large sparse eigenproblems using a Block-Jacobi-Davidson method

Röhrig-Zöllner, Melven (2014) Parallel solution of large sparse eigenproblems using a Block-Jacobi-Davidson method. Master's, RWTH Aachen.

[img] PDF (Thesis)
1MB
[img] PDF (Presentation)
1MB

Abstract

This thesis deals with the computation of a small set of exterior eigenvalues of a given large sparse matrix on present (and future) supercomputers using a Block-Jacobi- Davidson method. The main idea of the method is to operate on blocks of vectors and to combine several sparse matrix-vector multiplications with different vectors in a single computation. Block vector calculations and in particular sparse matrix-multiple-vector multiplications can be considerably faster than single vector operations if a suitable memory layout is used for the block vectors. The performance of block vector computations is analyzed on the node-level as well as for a cluster of nodes. The implementation of the method is based on an existing sparse linear algebra framework and exploits several layers of parallelism. Numerical tests show that the block method developed works well for a wide range of matrices and that a small block size can speed up the complete computation of a set of eigenvalues significantly in comparison to a single vector calculation.

Item URL in elib:https://elib.dlr.de/89640/
Document Type:Thesis (Master's)
Title:Parallel solution of large sparse eigenproblems using a Block-Jacobi-Davidson method
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Röhrig-Zöllner, MelvenMelven.Roehrig-Zoellner (at) dlr.deUNSPECIFIED
Date:25 February 2014
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:81
Status:Published
Keywords:sparse eigenvalue problems, Jacobi-Davidson, block methods, performance engineering, high performance computing, multi-core processors, hybrid parallel implementation
Institution:RWTH Aachen
Department:AICES - Aachen Institute for Advanced Study in Computational Engineering Science
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben SISTEC
Location: Köln-Porz
Institutes and Institutions:Institut of Simulation and Software Technology > Distributed Systems and Component Software
Deposited By: Röhrig-Zöllner, Melven
Deposited On:09 Dec 2014 14:12
Last Modified:31 Jul 2019 19:46

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.