paper-with-me

Papers

iSpLib: A Library for Accelerating Graph Neural Networks using Auto-tuned Sparse Operations

2024-03-21 · Md Saidul Hoque Anik, Pranav Badhe, Rohit Gampa, Ariful Azad

Core computations in Graph Neural Network (GNN) training and inference are often mapped to sparse matrix operations such as sparse-dense matrix multiplication (SpMM). These sparse operations are harder to optimize by manual tuning because their performance depends significantly on the sparsity of input graphs, GNN models, and computing platforms. To address this challenge, we present iSpLib, a PyTorch-based C++ library equipped with auto-tuned sparse operations. iSpLib expedites GNN training with a cache-enabled backpropagation that stores intermediate matrices in local caches. The library offers a user-friendly Python plug-in that allows users to take advantage of our optimized PyTorch operations out-of-the-box for any existing linear algebra-based PyTorch implementation of popular GNNs (Graph Convolution Network, GraphSAGE, Graph Inference Network, etc.) with only two lines of additional code. We demonstrate that iSpLib obtains up to 27x overall training speedup compared to the equivalent PyTorch 2.1.0 and PyTorch Geometric 2.4.0 implementations on the CPU. Our library is publicly available at https://github.com/HipGraph/iSpLib (https://doi.org/10.5281/zenodo.10806511).

📄 PDF Abstract BibTeX arXiv:2403.14853

Code (1)

hipgraph/isplib 공식 구현 pytorch

Tasks

CPUGraph Neural Network

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Graph Neural Network 설명 없음
Library 설명 없음

Similar Papers 제목 키워드 기반

DISPLIB: a library of train dispatching problems

2025-09-12 · Oddvar Kloster, Bjørnar Luteberget, Carlo Mannino, Giorgio Sartor arxiv

Optimization-based decision support systems have a significant potential to reduce delays, and thus improve efficiency on the railways, by automatically re-routing and re-scheduling trains after delays have occurred. The…

CLBlast: A Tuned OpenCL BLAS Library

2017-05-12 · Cedric Nugteren

This work introduces CLBlast, an open-source BLAS library providing optimized OpenCL routines to accelerate dense linear algebra for a wide variety of devices. It is targeted at machine learning and HPC applications and …

oneDNN Graph Compiler: A Hybrid Approach for High-Performance Deep Learning Compilation

2023-01-03 · Jianhui Li, Zhennan Qin, Yijie Mei, Jingze Cui 외

With the rapid development of deep learning models and hardware support for dense computing, the deep learning workload characteristics changed significantly from a few hot spots on compute-intensive operations to a broa…

Code GenerationCompiler OptimizationDeep Learning

PULP-NN: Accelerating Quantized Neural Networks on Parallel Ultra-Low-Power RISC-V Processors

2019-08-29 · Angelo Garofalo, Manuele Rusci, Francesco Conti, Davide Rossi 외

We present PULP-NN, an optimized computing library for a parallel ultra-low-power tightly coupled cluster of RISC-V processors. The key innovation in PULP-NN is a set of kernels for Quantized Neural Network (QNN) inferen…

Quantization

Cryo-RALib -- a modular library for accelerating alignment in cryo-EM

2020-11-11 · Szu-Chi Chung, Cheng-Yu Hung, Huei-Lun Siao, Hung-Yi Wu 외

Thanks to automated cryo-EM and GPU-accelerated processing, single-particle cryo-EM has become a rapid structure determination method that permits capture of dynamical structures of molecules in solution, which has been …

BenchmarkingGPUISAC