English

Parareal Neural Networks Emulating a Parallel-in-time Algorithm

Numerical Analysis 2024-07-08 v1 Machine Learning Numerical Analysis

Abstract

As deep neural networks (DNNs) become deeper, the training time increases. In this perspective, multi-GPU parallel computing has become a key tool in accelerating the training of DNNs. In this paper, we introduce a novel methodology to construct a parallel neural network that can utilize multiple GPUs simultaneously from a given DNN. We observe that layers of DNN can be interpreted as the time step of a time-dependent problem and can be parallelized by emulating a parallel-in-time algorithm called parareal. The parareal algorithm consists of fine structures which can be implemented in parallel and a coarse structure which gives suitable approximations to the fine structures. By emulating it, the layers of DNN are torn to form a parallel structure which is connected using a suitable coarse network. We report accelerated and accuracy-preserved results of the proposed methodology applied to VGG-16 and ResNet-1001 on several datasets.

Keywords

Cite

@article{arxiv.2103.08802,
  title  = {Parareal Neural Networks Emulating a Parallel-in-time Algorithm},
  author = {Chang-Ock Lee and Youngkyu Lee and Jongho Park},
  journal= {arXiv preprint arXiv:2103.08802},
  year   = {2024}
}
R2 v1 2026-06-24T00:12:53.885Z