paper-with-me

홈 › Papers

CrossoverScheduler: Overlapping Multiple Distributed Training Applications in a Crossover Manner

2021-03-14 · Cheng Luo, Lei Qu, Youshan Miao, Peng Cheng, Yongqiang Xiong

Distributed deep learning workloads include throughput-intensive training tasks on the GPU clusters, where the Distributed Stochastic Gradient Descent (SGD) incurs significant communication delays after backward propagation, forces workers to wait for the gradient synchronization via a centralized parameter server or directly in decentralized workers. We present CrossoverScheduler, an algorithm that enables communication cycles of a distributed training application to be filled by other applications through pipelining communication and computation. With CrossoverScheduler, the running performance of distributed training can be significantly improved without sacrificing convergence rate and network accuracy. We achieve so by introducing Crossover Synchronization which allows multiple distributed deep learning applications to time-share the same GPU alternately. The prototype of CrossoverScheduler is built and integrated with Horovod. Experiments on a variety of distributed tasks show that CrossoverScheduler achieves 20% \times speedup for image classification tasks on ImageNet dataset.

📄 PDF Abstract BibTeX arXiv:2103.07974

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningGPUimage-classificationImage Classification

Similar Papers 제목 키워드 기반

Overlapping Domain Decomposition for Distributed Pose Graph Optimization

2026-03-03 · Aneesa Sonawalla, Yulun Tian, Jonathan P. How arxiv

We present ROBO (Riemannian Overlapping Block Optimization), a distributed and parallel approach to multi-robot pose graph optimization (PGO) based on the idea of overlapping domain decomposition. ROBO offers a middle gr…

On the Effect of Task-to-Worker Assignment in Distributed Computing Systems with Stragglers

2018-08-08 · Amir Behrouzi-Far, Emina Soljanin

We study the expected completion time of some recently proposed algorithms for distributed computing which redundantly assign computing tasks to multiple machines in order to tolerate a certain number of machine failures…

Distributed Computing

Next state prediction gives rise to entangled, yet compositional representations of objects

2024-10-07 · Tankred Saanum, Luca M. Schulze Buschoff, Peter Dayan, Eric Schulz

Compositional representations are thought to enable humans to generalize across combinatorially vast state spaces. Models with learnable object slots, which encode information about objects in separate latent codes, have…

Object

PyTorch Distributed: Experiences on Accelerating Data Parallel Training

2020-06-28 · Shen Li, Yanli Zhao, Rohan Varma, Omkar Salpekar 외

This paper presents the design, implementation, and evaluation of the PyTorch distributed data parallel module. PyTorch is a widely-adopted scientific computing package used in deep learning research and applications. Re…

One-Shot Distributed Node-Specific Signal Estimation with Non-Overlapping Latent Subspaces in Acoustic Sensor Networks

2024-08-07 · Paul Didier, Pourya Behmandpoor, Toon van Waterschoot, Marc Moonen

A one-shot algorithm called iterationless DANSE (iDANSE) is introduced to perform distributed adaptive node-specific signal estimation (DANSE) in a fully connected wireless acoustic sensor network (WASN) deployed in an e…

Speech Enhancement