DCLGOct 28, 2021

Pipeline Parallelism for Inference on Heterogeneous Edge Computing

arXiv:2110.14895v129 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of deploying state-of-the-art models on heterogeneous edge systems, which is incremental as it adapts pipeline parallelism from data centers to edge inference.

The paper tackles the problem of running large-scale deep neural networks on resource-constrained edge devices by proposing EdgePipe, a distributed framework using pipeline parallelism for inference, achieving speedups of up to 11.88x with no accuracy loss.

Deep neural networks with large model sizes achieve state-of-the-art results for tasks in computer vision (CV) and natural language processing (NLP). However, these large-scale models are too compute- or memory-intensive for resource-constrained edge devices. Prior works on parallel and distributed execution primarily focus on training -- rather than inference -- using homogeneous accelerators in data centers. We propose EdgePipe, a distributed framework for edge systems that uses pipeline parallelism to both speed up inference and enable running larger (and more accurate) models that otherwise cannot fit on single edge devices. EdgePipe achieves these results by using an optimal partition strategy that considers heterogeneity in compute, memory, and network bandwidth. Our empirical evaluation demonstrates that EdgePipe achieves $10.59\times$ and $11.88\times$ speedup using 16 edge devices for the ViT-Large and ViT-Huge models, respectively, with no accuracy loss. Similarly, EdgePipe improves ViT-Huge throughput by $3.93\times$ over a 4-node baseline using 16 edge devices, which independently cannot fit the model in memory. Finally, we show up to $4.16\times$ throughput improvement over the state-of-the-art PipeDream when using a heterogeneous set of devices.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes