Home

Awesome

JaxPruner: a research library for sparsity research

<img src="https://github.com/google-research/jaxpruner/blob/main/images/jaxpruner.gif" alt="Jaxpruner logo " width="40%" align="middle">

Paper: arxiv.org/abs/2304.14082

Introduction

JaxPruner, an open-source JAX-based pruning and sparse training library for machine learning research. JaxPruner aims to accelerate research on sparse neural networks by providing concise implementations of popular pruning and sparse training algorithms with minimal memory and latency overhead. Algorithms implemented in JaxPruner use a common API and work seamlessly with the popular optimization library Optax, which, in turn, enables easy integration with existing JAX based libraries. We demonstrate this ease of integration by providing examples in four different codebases: scenic, t5x, dopamine and fedjax.

We believe a sparsity library in Jax has the potential to accelerate sparsity research. This is because:

There are exciting developments for accelerating sparsity in neural networks (K:N sparsity, CPU-acceleration, activation sparsity) and various libraries aim to enable such acceleration (todo). JaxPruner focuses mainly on accelerating algorithms research for sparsity. We mock sparsity by using binary masks and use dense operations for simulating sparsity. In the longer run, we also plan to provide integration with the jax.experimental.sparse, aim to reduce the memory footprint of our models.

JaxPruner has 3 tenets:

Easy Integration

Research in Machine Learning is fast paced. This and the huge variety of Machine Learning applications result in a high number of ever-changing codebases. At the same time,adaptability of new research ideas highly correlates with their ease of use. Therefore, JaxPruner is designed to be easily integrated into existing codebases with minimal changes.JaxPruner uses the popular optax optimization library to achieve this, requiring minimal changes when integrating with existing libraries. State variables (i.e. masks, counters) needed for pruning and sparse training algorithms are stored together with the optimization state, which makes parallelization and checkpointing easy.

tx, params = _existing_code()
pruner = jaxpruner.MagnitudePruning(**config) # Line 1: Create pruner.
tx = pruner.wrap_optax(tx) # Line 2: Wrap optimizer.

Research First

Often research projects require running multiple algorithms and baselines and so they benefit greatly from rapid prototyping. JaxPruner achieves this by committing to a generic API shared among different algorithms, which in return makes it easy to switch between different algorithms. We provide implementations for common baselines and make them easy to modify. A quick overview of such features are discussed in our colabs.

Minimal Overhead

Sparse training and various pruning recipes requires some additional operations like masking. When we implement such basic operations we aim to minimize the overhead introduced (both memory and compute) and be as fast as the dense baseline.

pruner = jaxpruner.MagnitudePruning(is_packed=True) # Line 1: Reduces mask overhead.

Installation

You can install JaxPruner using pip directly from the source.

pip3 install 

Alternatively you can also clone the source and run tests using the run.sh script.

git clone https://github.com/google-research/jaxpruner.git
cd jaxpruner

Following script creates a virtual environment and installs the necessary libraries. Finally, it runs the tests.

bash run.sh

Quickstart

See our Quickstart colab: Quick Start Colab

We also have Deep-Dive and Mnist Pruning colabs.

Baselines

Here we share our initial experiments with baselines implemented.

no_prunerandommagnitudesaliencyglobal_magnitudemagnitude_stestatic_sparsesetrigl
ResNet-5076.6770.19275.53274.9375.48673.54271.34474.56674.752
ViT-B/16 (90ep)74.04469.75672.89272.80273.59874.20864.6170.98271.582
ViT-B/16 (300ep)74.84273.42875.73475.9575.65276.12870.16875.61675.64
Fed. MNIST86.2183.5385.7485.6086.0186.1683.3384.2084.64
t5-Base (C4)2.583993.288132.954023.522335.439682.71243.173433.131153.12403
DQN-CNN (MsPacman)2588.821435.292123.83-2322.21-1156.691723.31535.19

Citation

@inproceedings{jaxpruner,
  title={JaxPruner: A concise library for sparsity research},
  author={Joo Hyung Lee and Wonpyo Park and Nicole Mitchell and Jonathan Pilault and Johan S. Obando-Ceron and Han-Byul Kim and Namhoon Lee and Elias Frantar and Yun Long and Amir Yazdanbakhsh and Shivani Agrawal and Suvinay Subramanian and Xin Wang and Sheng-Chun Kao and Xingyao Zhang and Trevor Gale and Aart J. C. Bik and Woohyun Han and Milen Ferev and Zhonglin Han and Hong-Seok Kim and Yann Dauphin and Karolina Dziugaite and Pablo Samuel Castro and Utku Evci},
  year={2023}
}

Disclaimer

This is not an officially supported Google product.