arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.06391cs.LGcs.DCcs.SI
收藏

FusedMM: A Unified SDDMM-SpMM Kernel for Graph Embedding and Graph Neural Networks

Indiana University(印第安纳大学)

Md. Khaledur Rahman, Majedul Haque Sujon, Ariful Azad

英文摘要:

We develop a fused matrix multiplication kernel that unifies sampled dense-dense matrix multiplication and sparse-dense matrix multiplication under a single operation called FusedMM. By using user-defined functions, FusedMM can capture almost all computational patterns needed by popular graph embedding and GNN approaches. FusedMM is an order of magnitude faster than its equivalent kernels in Deep Graph Library. The superior performance of FusedMM comes from the low-level vectorized kernels, a suitable load balancing scheme and an efficient utilization of the memory bandwidth. FusedMM can tune its performance using a code generator and perform equally well on Intel, AMD and ARM processors. FusedMM speeds up an end-to-end graph embedding algorithm by up to 28x on different processors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑