paper-with-me

Papers

Scorch: A Library for Sparse Deep Learning

2024-05-27 · Bobby Yan, Alexander J. Root, Trevor Gale, David Broman, Fredrik Kjolstad

The rapid growth in the size of deep learning models strains the capabilities of traditional dense computation paradigms. Leveraging sparse computation has become increasingly popular for training and deploying large-scale models, but existing deep learning frameworks lack extensive support for sparse operations. To bridge this gap, we introduce Scorch, a library that seamlessly integrates efficient sparse tensor computation into the PyTorch ecosystem, with an initial focus on inference workloads on CPUs. Scorch provides a flexible and intuitive interface for sparse tensors, supporting diverse sparse data structures. Scorch introduces a compiler stack that automates key optimizations, including automatic loop ordering, tiling, and format inference. Combined with a runtime that adapts its execution to both dense and sparse data, Scorch delivers substantial speedups over hand-written PyTorch Sparse (torch.sparse) operations without sacrificing usability. More importantly, Scorch enables efficient computation of complex sparse operations that lack hand-optimized PyTorch implementations. This flexibility is crucial for exploring novel sparse architectures. We demonstrate Scorch's ease of use and performance gains on diverse deep learning models across multiple domains. With only minimal code changes, Scorch achieves 1.05-5.78x speedups over PyTorch Sparse on end-to-end tasks. Scorch's seamless integration and performance gains make it a valuable addition to the PyTorch ecosystem. We believe Scorch will enable wider exploration of sparsity as a tool for scaling deep learning and inform the development of other sparse libraries.

📄 PDF Abstract BibTeX arXiv:2405.16883

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Methods 이 논문이 사용한 방법론

Library 설명 없음
Focus 설명 없음

Similar Papers 제목 키워드 기반

SCORCH2: a generalised heterogeneous consensus model for high-enrichment interaction-based virtual screening

2025-04-05 · bioRxiv 2025 4 · Lin Chen, Vincent Blay, Pedro J. Ballester, Douglas R. Houston

The discovery of effective therapeutics remains a complex, costly, and time-consuming endeavor, characterized by high failure rates and significant resource investments. A central bottleneck in early-stage drug discover…

Drug Discovery

Picasso: A Sparse Learning Library for High Dimensional Data Analysis in R and Python

2020-06-27 · Jason Ge, Xingguo Li, Haoming Jiang, Han Liu 외

We describe a new library named picasso, which implements a unified framework of pathwise coordinate optimization for a variety of sparse learning problems (e.g., sparse linear regression, sparse logistic regression, spa…

regressionSparse Learning

Sparse identification of nonlinear dynamics with library optimization mechanism: Recursive long-term prediction perspective

2025-07-24 · Ansei Yonezawa, Heisei Yonezawa, Shuichi Yahagi, Itsuro Kajiwara 외 arxiv

The sparse identification of nonlinear dynamics (SINDy) approach can discover the governing equations of dynamical systems based on measurement data, where the dynamical model is identified as the sparse linear combinati…

Enabling Massive Deep Neural Networks with the GraphBLAS

2017-08-09 · Jeremy Kepner, Manoj Kumar, José Moreira, Pratap Pattnaik 외

Deep Neural Networks (DNNs) have emerged as a core tool for machine learning. The computations performed during DNN training and inference are dominated by operations on the weight matrices describing the DNN. As DNNs in…

Math

torch-sla: Differentiable Sparse Linear Algebra with Adjoint Solvers and Sparse Tensor Parallelism for PyTorch

2026-01-20 · Mingyuan Chi, Shizheng Wen arxiv

Differentiable sparse linear algebra is foundational for scientific machine learning, yet PyTorch lacks a unified library for it: torch.sparse provides only low-level kernels and a non-differentiable, CPU-only spsolve, a…