Formalized parallel dense linear algebra and its application to the generalized eigenvalue problem

Repository

Formalized parallel dense linear algebra and its application to the generalized eigenvalue problem

Show full record

Title: Formalized parallel dense linear algebra and its application to the generalized eigenvalue problem
Author: Poulson, Jack Lesly
Abstract: This thesis demonstrates an efficient parallel method of solving the generalized eigenvalue problem, KΦ = M ΦΛ, where K is symmetric and M is symmetric positive-definite, by first converting it to a standard eigenvalue problem, solving the standard eigenvalue problem, and back-transforming the results. An abstraction for parallel dense linear algebra is introduced along with a new algorithm for forming A := U⁻ᵀ K U⁻¹ , where U is the Cholesky factor of M , that is up to twice as fast as the ScaLAPACK implementation. Additionally, large improvements over the PBLAS implementations of general matrix-matrix multiplication and triangular solves with many right-hand sides are shown. Significant performance gains are also demonstrated for Cholesky factorizations, and a case is made for using 2D-cyclic distributions with a distribution blocksize of one.
Department: Aerospace Engineering and Engineering Mechanics
Subject: parallel dense linear algebra generalized eigenvalue problem
URI: http://hdl.handle.net/2152/ETD-UT-2009-05-139
Date: 2009-05

Files in this work

Download File: POULSON-THESIS.pdf
Size: 670.5Kb
Format: application/pdf

This work appears in the following Collection(s)

Show full record


Advanced Search

Browse

My Account

Statistics

Information