Always-Sparse Training by Growing Connections with Guided Stochastic Exploration

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Heddes, Mike, Srinivasa, Narayan, Givargis, Tony, Nicolau, Alexandru
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913812569915392
author Heddes, Mike
Srinivasa, Narayan
Givargis, Tony
Nicolau, Alexandru
author_facet Heddes, Mike
Srinivasa, Narayan
Givargis, Tony
Nicolau, Alexandru
contents The excessive computational requirements of modern artificial neural networks (ANNs) are posing limitations on the machines that can run them. Sparsification of ANNs is often motivated by time, memory and energy savings only during model inference, yielding no benefits during training. A growing body of work is now focusing on providing the benefits of model sparsification also during training. While these methods greatly improve the training efficiency, the training algorithms yielding the most accurate models still materialize the dense weights, or compute dense gradients during training. We propose an efficient, always-sparse training algorithm with excellent scaling to larger and sparser models, supported by its linear time complexity with respect to the model width during training and inference. Moreover, our guided stochastic exploration algorithm improves over the accuracy of previous sparse training methods. We evaluate our method on CIFAR-10/100 and ImageNet using ResNet, VGG, and ViT models, and compare it against a range of sparsification methods.
format Preprint
id arxiv_https___arxiv_org_abs_2401_06898
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Always-Sparse Training by Growing Connections with Guided Stochastic Exploration
Heddes, Mike
Srinivasa, Narayan
Givargis, Tony
Nicolau, Alexandru
Machine Learning
The excessive computational requirements of modern artificial neural networks (ANNs) are posing limitations on the machines that can run them. Sparsification of ANNs is often motivated by time, memory and energy savings only during model inference, yielding no benefits during training. A growing body of work is now focusing on providing the benefits of model sparsification also during training. While these methods greatly improve the training efficiency, the training algorithms yielding the most accurate models still materialize the dense weights, or compute dense gradients during training. We propose an efficient, always-sparse training algorithm with excellent scaling to larger and sparser models, supported by its linear time complexity with respect to the model width during training and inference. Moreover, our guided stochastic exploration algorithm improves over the accuracy of previous sparse training methods. We evaluate our method on CIFAR-10/100 and ImageNet using ResNet, VGG, and ViT models, and compare it against a range of sparsification methods.
title Always-Sparse Training by Growing Connections with Guided Stochastic Exploration
topic Machine Learning
url https://arxiv.org/abs/2401.06898