Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation

DOI10.1137/12088313XzbMath1280.05124MaRDI QIDQ2870705

Panayot S. Vassilevski, Verena Kuhlemann

Publication date: 21 January 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

disaggregation; parallel computation; scale-free graphs; Laplacian matrices

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

05C82: Small world graphs, complex networks (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science

65Y05: Parallel numerical computation

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• SLEPc
• PETSc
• PT-Scotch
• Zoltan