paper-with-me

Papers

Automatic Graph Partitioning for Very Large-scale Deep Learning

2021-03-30 · Masahiro Tanaka, Kenjiro Taura, Toshihiro Hanawa, Kentaro Torisawa

This work proposes RaNNC (Rapid Neural Network Connector) as middleware for automatic hybrid parallelism. In recent deep learning research, as exemplified by T5 and GPT-3, the size of neural network models continues to grow. Since such models do not fit into the memory of accelerator devices, they need to be partitioned by model parallelism techniques. Moreover, to accelerate training for huge training data, we need a combination of model and data parallelisms, i.e., hybrid parallelism. Given a model description for PyTorch without any specification for model parallelism, RaNNC automatically partitions the model into a set of subcomponents so that (1) each subcomponent fits a device memory and (2) a high training throughput for pipeline parallelism is achieved by balancing the computation times of the subcomponents. In our experiments, we compared RaNNC with two popular frameworks, Megatron-LM (hybrid parallelism) and GPipe (originally proposed for model parallelism, but a version allowing hybrid parallelism also exists), for training models with increasingly greater numbers of parameters. In the pre-training of enlarged BERT models, RaNNC successfully trained models five times larger than those Megatron-LM could, and RaNNC's training throughputs were comparable to Megatron-LM's when pre-training the same models. RaNNC also achieved better training throughputs than GPipe on both the enlarged BERT model pre-training (GPipe with hybrid parallelism) and the enlarged ResNet models (GPipe with model parallelism) in all of the settings we tried. These results are remarkable, since RaNNC automatically partitions models without any modification to their descriptions; Megatron-LM and GPipe require users to manually rewrite the models' descriptions.

📄 PDF Abstract BibTeX arXiv:2103.16063

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learninggraph partitioning

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
GPipe GPipe is a distributed model parallel method for neural networks. With GPipe, each model can be specified as a sequence of layers, and consecutive groups of layers can be…
Average Pooling 설명 없음
1x1 Convolution A 1 x 1 Convolution is a convolution with some special properties in that it can be used for dimensionality reduction,…
Batch Normalization 설명 없음
Global Average Pooling Global Average Pooling is a pooling operation designed to replace fully connected layers in classical CNNs. The idea is to generate one feature map for each corresponding…
Cosine Annealing Cosine Annealing is a type of learning rate schedule that has the effect of starting with a large learning rate that is relatively rapidly decreased to a minimum value before…
WordPiece 설명 없음

Similar Papers 제목 키워드 기반

An Experimental Comparison of Partitioning Strategies for Distributed Graph Neural Network Training

2023-08-29 · Nikolai Merkel, Daniel Stoll, Ruben Mayer, Hans-Arno Jacobsen

Recently, graph neural networks (GNNs) have gained much attention as a growing area of deep learning capable of learning on graph-structured data. However, the computational and memory requirements for training GNNs on l…

Graph Neural Networkgraph partitioning

Supporting Very Large Models using Automatic Dataflow Graph Partitioning

2018-07-24 · Minjie Wang, Chien-chin Huang, Jinyang Li

This paper presents Tofu, a system that partitions very large DNN models across multiple GPU devices to reduce per-GPU memory footprint. Tofu is designed to partition a dataflow graph of fine-grained tensor operators in …

GPUgraph partitioning

GSPMD: General and Scalable Parallelization for ML Computation Graphs

2021-05-10 · Yuanzhong Xu, HyoukJoong Lee, Dehao Chen, Blake Hechtman 외

We present GSPMD, an automatic, compiler-based parallelization system for common machine learning computations. It allows users to write programs in the same way as for a single device, then give hints through a few anno…

Playing the Game of 2048

AWAPart: Adaptive Workload-Aware Partitioning of Knowledge Graphs

2022-03-28 · Amitabh Priyadarshi, Krzysztof J. Kochut

Large-scale knowledge graphs are increasingly common in many domains. Their large sizes often exceed the limits of systems storing the graphs in a centralized data store, especially if placed in main memory. To overcome …

Knowledge Graphs

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search

2024-03-04 · Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki

We consider the fundamental problem of decomposing a large-scale approximate nearest neighbor search (ANNS) problem into smaller sub-problems. The goal is to partition the input points into neighborhood-preserving shards…

graph partitioning