State-of-The-Art Sparse Direct Solvers

Bollhoefer, Matthias; Schenk, Olaf; JanalĂ­k, Radim; Hamm, Steven; Gullapalli, Kiran
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.
Year:
2020
Type of Publication:
In Book
Pages:
1 - 30
Publisher:
Birkhauser
DOI:
10.1007/978-3-030-43736-7_1
Hits: 25

cardio-centro-ticnic-logo

logo cscs

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Read more