State-of-The-Art Sparse Direct Solvers
Additional information
Authors
Bollhoefer M.,
Schenk O.,
Janalík R.,
Hamm S.,
Gullapalli K.
Type
Book chapter
Year
2020
Language
English
Abstract
n this chapter we will give an insight into the development of modern sparse elimination methods. These are driven by a preprocessing phase based on combinatorial algorithms which improve diagonal dominance, reduce fill-in, and improve concurrency to allow for parallel treatment. Moreover, these methods detect dense submatrices which can be handled by dense matrix kernels based on multithreaded level-3 BLAS. We will demonstrate how recent improvements in developing advanced direct solution methods have enabled speeding up parallel circuit simulation without sacrificing accuracy.
Book
Parallel Algorithms in Computational Science&Engineering - Parallelism as Enabling Technology in CSE Applications
Publisher
Birkhauser
Start page number
1
End page number
30