Benutzer: Gast  Login
Titel:

Distributed-Memory Hierarchical Compression of Dense SPD Matrices

Dokumenttyp:
Konferenzbeitrag
Art des Konferenzbeitrags:
Textbeitrag / Aufsatz
Autor(en):
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-Dezimalklassifikation:
000 Informatik, Wissen, Systeme
Kongress- / Buchtitel:
SC '18: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
Jahr:
2018
Jahr / Monat:
2018-11
Hinweise:
Best Student Paper Finalist
Semester:
SS 18
 BibTeX