State-of-The-Art Sparse Direct Solvers
Informazioni aggiuntive
Autori
Bollhoefer M.,
Schenk O.,
Janalík R.,
Hamm S.,
Gullapalli K.
Tipo
Contributo in libro
Anno
2020
Lingua
Inglese
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.
Libro
Parallel Algorithms in Computational Science&Engineering - Parallelism as Enabling Technology in CSE Applications
Editore
Birkhauser
Pagina inizio
1
Pagina fine
30
