Generic compressed sparse matrix insertion: algorithms and implementations in MTL4 and FEniCS
2009 (English)In: Proceedings of the 8th workshop on Parallel/High-Performance Object-Oriented Scientific Computing, 2009, 2-1 p.Conference paper (Refereed)
Sparse matrices are indispensable components of most scientific applications. Nevertheless, there is very little general-purpose software support. With the Matrix Template Library 4 (MTL4) we provide a generic library support for dense and compressed sparse matrices. The first challenge in working with compressed matrices is how to set the nonzero entries in an efficient manner. The implementation in MTL4 does not need any pre-allocation or pre-sorting phase, uses a minimal amount of memory and was in all measures as fast or faster than comparable libraries. We demonstrate the performance on well-defined benchmarks.
Place, publisher, year, edition, pages
2009. 2-1 p.
FEniCS, generic programming, matrix template library, sparse matrices
IdentifiersURN: urn:nbn:se:kth:diva-48762DOI: 10.1145/1595655.1595657ScopusID: 2-s2.0-70450186197OAI: oai:DiVA.org:kth-48762DiVA: diva2:458559
QC 201111252011-11-232011-11-232011-11-25Bibliographically approved