paper-with-me

홈 › Papers

Parallelizing Over Artificial Neural Network Training Runs with Multigrid

2017-08-07 · Jacob B. Schroder

Artificial neural networks are a popular and effective machine learning technique. Great progress has been made parallelizing the expensive training phase of an individual network, leading to highly specialized pieces of hardware, many based on GPU-type architectures, and more concurrent algorithms such as synthetic gradients. However, the training phase continues to be a bottleneck, where the training data must be processed serially over thousands of individual training runs. This work considers a multigrid reduction in time (MGRIT) algorithm that is able to parallelize over the thousands of training runs and converge to the exact same solution as traditional training would provide. MGRIT was originally developed to provide parallelism for time evolution problems that serially step through a finite number of time-steps. This work recasts the training of a neural network similarly, treating neural network training as an evolution equation that evolves the network weights from one step to the next. Thus, this work concerns distributed computing approaches for neural networks, but is distinct from other approaches which seek to parallelize only over individual training runs. The work concludes with supporting numerical results for two model problems.

📄 PDF Abstract BibTeX arXiv:1708.02276

Code (1)

cunialino/PACS-Project

Tasks

Distributed ComputingGPU

Similar Papers 제목 키워드 기반

Parallel Training of GRU Networks with a Multi-Grid Solver for Long Sequences

2022-03-07 · Gordon Euhyun Moon, Eric C. Cyr

Parallelizing Gated Recurrent Unit (GRU) networks is a challenging task, as the training procedure of GRU is inherently sequential. Prior efforts to parallelize GRU have largely focused on conventional parallelization st…

Parallel Training of GRU Networks with a Multi-Grid Solver for Long Sequences

2021-09-29 · ICLR 2022 4 · Euhyun Moon, Eric C Cyr

Parallelizing Gated Recurrent Unit (GRU) is a challenging task, as the training procedure of GRU is inherently sequential. Prior efforts to parallelize GRU have largely focused on conventional parallelization strategies …

Neural Multigrid Architectures

2024-02-08 · Vladimir Fanaskov

We propose a convenient matrix-free neural architecture for the multigrid method. The architecture is simple enough to be implemented in less than fifty lines of code, yet it encompasses a large number of distinct multig…

The Cost of Parallelizing Boosting

2024-02-23 · Xin Lyu, Hongxun Wu, Junzhao Yang

We study the cost of parallelizing weak-to-strong boosting algorithms for learning, following the recent work of Karbasi and Larsen. Our main results are two-fold: - First, we prove a tight lower bound, showing that even…

Multigrid Neural Architectures

2016-11-23 · CVPR 2017 7 · Tsung-Wei Ke, Michael Maire, Stella X. Yu

We propose a multigrid extension of convolutional neural networks (CNNs). Rather than manipulating representations living on a single spatial grid, our network layers operate across scale space, on a pyramid of grids. Th…

Image ClassificationSemantic Segmentation