User: Guest  Login
Document type:
Konferenzbeitrag 
Contribution type:
Textbeitrag / Aufsatz 
Author(s):
Yu, Chenhan D.; Reiz, Severin; Biros, George 
Title:
Distributed-Memory Hierarchical Compression of Dense SPD Matrices 
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