User: Guest  Login
Title:

Distributed-Memory Hierarchical Compression of Dense SPD Matrices

Document type:
Konferenzbeitrag
Contribution type:
Textbeitrag / Aufsatz
Author(s):
Yu, Chenhan D.; Reiz, Severin; Biros, George
Abstract:
We present a distributed-memory algorithm for the hierarchical compression of SPD matrices. Our method is based on GOFMM, an algorithm that appeared in doi:10.1145/3126908.3126921. For many SPD matrices, GOFMM enables compression and approximate matrix-vector multiplication in NlogN time---as opposed to quadratic work required for a dense matrix. But GOFMM supports only shared memory parallelism. In this paper, we use the message passing interface, extending the ideas of GOFMM to the distribu...     »
Dewey Decimal Classification:
000 Informatik, Wissen, Systeme
Book / Congress title:
SC '18: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
Year:
2018
Year / month:
2018-11
Notes:
Best Student Paper Finalist
Semester:
SS 18
 BibTeX