Ricerca di contatti, progetti,
corsi e pubblicazioni

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
in uscita
Lingua
Inglese
Abstract
In this chapter we will give an insight into modern sparse elimination meth- ods. 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 multi-threaded level–3 BLAS. We will demonstrate for problems arising from circuit simulation how the improvement in recent years have advanced direct solution methods significantly.
Libro
Parallel Algorithms in Computational Science&Engineering - Parallelism as Enabling Technology in CSE Applications
Editore
Birkhauser
Pagina inizio
1
Pagina fine
30