5 papers
Sparsity-Aware Roofline Models for Sparse Matrix-Matrix Multiplication
Matthew Qian, Yahia Ramadan, Suhita Anubha +1
Sparse matrix-dense matrix multiplication (SpMM) is a critical kernel in scientific computing, graph analytics, and machine learning, whose performance is often constrained by memo…
Distributed-memory Algorithms for Sparse Matrix Permutation, Extraction, and Assignment
Elaheh Hassani, Md Taufique Hussain, Ariful Azad
We present scalable distributed-memory algorithms for sparse matrix permutation, extraction, and assignment. Our methods follow an Identify-Exchange-Build (IEB) strategy where each…
SparseTransX: Efficient Training of Translation-Based Knowledge Graph Embeddings Using Sparse Matrix Operations
Md Saidul Hoque Anik, Ariful Azad
Knowledge graph (KG) learning offers a powerful framework for generating new knowledge and making inferences. Training KG embedding can take a significantly long time, especially f…
Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication
Isuru Ranawaka, Md Taufique Hussain, Charles Block +3
We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny. This special variant, called TS-SpGEMM, has importan…
Parallel Algorithms for Median Consensus Clustering in Complex Networks
Md Taufique Hussain, Mahantesh Halappanavar, Samrat Chatterjee +3
We develop an algorithm that finds the consensus of many different clustering solutions of a graph. We formulate the problem as a median set partitioning problem and propose a gree…