Theses and Dissertations - UTB/UTPA
Date of Award
Master of Science (MS)
Dr. Yul Chu
Dr. Jae Son
Dr. Andras Balogh
This thesis presents a distributed sparse direct solver and pivoting strategies for distributed sparse LU factorization. In Chapter I, we introduce some background concepts in linear algebra. In Chapter II, we discuss parallel hardware architectures and introduce our problem for discussion. In Chapter III, we describe the implementation of our sparse direct solver and our pivoting algorithms. Next, we present our simulation methodology and results in Chapter IV and we show that our pivoting algorithm yields up to 50% more accurate results than a current state-of-the-art solver, SuperLU_DIST. Finally, in Chapter V, we present some ideas to further improve the accuracy and speed of our distributed sparse matrix solver.
University of Texas-Pan American
Copyright 2013 Esteban Torres. All Rights Reserved.