Towards a Better Theoretical Understanding of Independent Subnetwork Training

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Shulgin, Egor, Richtárik, Peter
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913375581110272
author Shulgin, Egor
Richtárik, Peter
author_facet Shulgin, Egor
Richtárik, Peter
contents Modern advancements in large-scale machine learning would be impossible without the paradigm of data-parallel distributed computing. Since distributed computing with large-scale models imparts excessive pressure on communication channels, significant recent research has been directed toward co-designing communication compression strategies and training algorithms with the goal of reducing communication costs. While pure data parallelism allows better data scaling, it suffers from poor model scaling properties. Indeed, compute nodes are severely limited by memory constraints, preventing further increases in model size. For this reason, the latest achievements in training giant neural network models also rely on some form of model parallelism. In this work, we take a closer theoretical look at Independent Subnetwork Training (IST), which is a recently proposed and highly effective technique for solving the aforementioned problems. We identify fundamental differences between IST and alternative approaches, such as distributed methods with compressed communication, and provide a precise analysis of its optimization performance on a quadratic model.
format Preprint
id arxiv_https___arxiv_org_abs_2306_16484
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Towards a Better Theoretical Understanding of Independent Subnetwork Training
Shulgin, Egor
Richtárik, Peter
Machine Learning
Distributed, Parallel, and Cluster Computing
Optimization and Control
Modern advancements in large-scale machine learning would be impossible without the paradigm of data-parallel distributed computing. Since distributed computing with large-scale models imparts excessive pressure on communication channels, significant recent research has been directed toward co-designing communication compression strategies and training algorithms with the goal of reducing communication costs. While pure data parallelism allows better data scaling, it suffers from poor model scaling properties. Indeed, compute nodes are severely limited by memory constraints, preventing further increases in model size. For this reason, the latest achievements in training giant neural network models also rely on some form of model parallelism. In this work, we take a closer theoretical look at Independent Subnetwork Training (IST), which is a recently proposed and highly effective technique for solving the aforementioned problems. We identify fundamental differences between IST and alternative approaches, such as distributed methods with compressed communication, and provide a precise analysis of its optimization performance on a quadratic model.
title Towards a Better Theoretical Understanding of Independent Subnetwork Training
topic Machine Learning
Distributed, Parallel, and Cluster Computing
Optimization and Control
url https://arxiv.org/abs/2306.16484