Abstract:This study proposes a mechanism to handle stragglers in data‐parallel ML training by offloading the control of the SSP synchronization to the programmable data plane using a memory‐efficient data structure. This work also introduces an API for dynamic adjustment of synchronization barriers. Tested by injecting stragglers in a realistic ML workload, on both an emulated environment and real hardware, the system improves job completion time and waiting time with limited impact on model accuracy. Achieving high‐performance aggregation is essential to scaling data‐parallel distributed machine learning (ML) training. Recent research in in‐network computing has shown that offloading the aggregation to the network data plane can accelerate the aggregation process compared to traditional server‐only approaches, reducing the propagation delay and consequently speeding up distributed training. However, the existing literature on in‐network aggregation does not provide ways to deal with slower workers (called stragglers). The presence of stragglers can negatively impact distributed training, increasing the time it takes to complete. In this paper, we present Serene, an in‐network aggregation system capable of circumventing the effects of stragglers. Serene coordinates the ML workers to cooperate with a programmable switch using a hybrid synchronization approach where approaches can be changed dynamically. The synchronization can change dynamically through a control plane API that translates high‐level code into switch rules. Serene switch employs an efficient data structure for managing synchronization and a hot‐swapping mechanism to consistently change from one synchronization strategy to another. We implemented and evaluated a prototype using BMv2 and a Proof‐of‐Concept in a Tofino ASIC. We ran experiments with realistic ML workloads, including a neural network trained for image classification. Our results show that Serene can speed up training by up to 40% in emulation scenarios by reducing drastically the cumulative waiting time compared to a synchronous baseline.

Straggler Mitigation for Distributed Behavioral Simulation

Exploiting Data Dependency to Mitigate Stragglers in Distributed Spatial Simulation.

Dynamic Straggler Mitigation for Large-Scale Spatial Simulations

WBSP: Addressing Stragglers in Distributed Machine Learning with Worker-Busy Synchronous Parallel

Collaborative Learning Based Straggler Prevention in Large-Scale Distributed Computing Framework

A Comprehensive Inspection of the Straggler Problem

Straggler-aware Distributed Learning: Communication Computation Latency Trade-off

A Parallel Computing Framework for Large-Scale Microscopic Traffic Simulation Based on Spectral Partitioning

GraphHP: A Hybrid Platform for Iterative Graph Processing.

An Adaptive Persistence and Work-stealing Combined Algorithm for Load Balancing on Parallel Discrete Event Simulation

Exploiting Stragglers in Distributed Computing Systems with Task Grouping

No Worker Left (Too Far) Behind: Dynamic Hybrid Synchronization for In‐Network ML Aggregation

CommPar: A Community-Based Model Partitioning Approach for Large-Scale Networked Social Dynamics Simulation.

Probabilistic Synchronous Parallel

DPro-SM - A distributed framework for proactive straggler mitigation using LSTM

Distributed parallel modeling for traffic simulation

Load Balancing for Parallel Discrete Event Simulation of Stochastic Reaction and Diffusion

Efficient Graph-Based Dynamic Load-Balancing for Parallel Large-Scale Agent-Based Traffic Simulation

Using Paralleled-PEs Method to Resolve the Bursting Data in Distributed Stream Processing System

Efficient Distributed Machine Learning with Trigger Driven Parallel Training.

Predicting the Behavior of Large Scale P2P Systems by Parallel Discrete Event Simulation