paper-with-me

홈 › Papers

Efficient Data-Plane Memory Scheduling for In-Network Aggregation

2022-01-17 · Hao Wang, Yuxuan Qin, ChonLam Lao, Yanfang Le, Wenfei Wu, Kai Chen

As the scale of distributed training grows, communication becomes a bottleneck. To accelerate the communication, recent works introduce In-Network Aggregation (INA), which moves the gradients summation into network middle-boxes, e.g., programmable switches to reduce the traffic volume. However, switch memory is scarce compared to the volume of gradients transmitted in distributed training. Although literature applies methods like pool-based streaming or dynamic sharing to tackle the mismatch, switch memory is still a potential performance bottleneck. Furthermore, we observe the under-utilization of switch memory due to the synchronization requirement for aggregator deallocation in recent works. To improve the switch memory utilization, we propose ESA, an $\underline{E}$fficient Switch Memory $\underline{S}$cheduler for In-Network $\underline{A}$ggregation. At its cores, ESA enforces the preemptive aggregator allocation primitive and introduces priority scheduling at the data-plane, which improves the switch memory utilization and average job completion time (JCT). Experiments show that ESA can improve the average JCT by up to $1.35\times$.

📄 PDF Abstract BibTeX arXiv:2201.06398

Code (0)

등록된 구현이 없습니다.

Tasks

Scheduling

Similar Papers 제목 키워드 기반

Cardiac MRI Through-Plane Super-Resolution Guided by Reference and Memory

2026-07-08 · Shaoming Pan, Chenchuhui Hu, Leon Axel, Meng Ye arxiv

Clinical cardiac MRI is commonly acquired with high in-plane resolution but coarse through-plane resolution to reduce scan time and accommodate breath-hold and cardiac-motion constraints, which limits 3D analysis and dia…

On the SIR Meta Distribution in Massive MTCNetworks with Scheduling and Data Aggregation

2021-01-13 · Nelson J. Mayedo Rodríguez, Onel L. Alcaraz López, Hirley Alves, Matti Latva-aho

Data aggregation is an efficient approach to handle the congestion introduced by a massive number of machine type devices (MTDs). The aggregators not only collect data but also implement scheduling mechanisms to cope wit…

Scheduling

Device Scheduling and Update Aggregation Policies for Asynchronous Federated Learning

2021-07-23 · Chung-Hsuan Hu, Zheng Chen, Erik G. Larsson

Federated Learning (FL) is a newly emerged decentralized machine learning (ML) framework that combines on-device local training with server-based model synchronization to train a centralized ML model over distributed nod…

Federated LearningScheduling

Q-Learning-Based Time-Critical Data Aggregation Scheduling in IoT

2025-10-29 · Van-Vi Vo, Tien-Dung Nguyen, Duc-Tai Le, Hyunseung Choo arxiv

Time-critical data aggregation in Internet of Things (IoT) networks demands efficient, collision-free scheduling to minimize latency for applications like smart cities and industrial automation. Traditional heuristic met…

Analysis of Scheduling schemes based on Carrier Aggregation in LTE-Advanced and their improvement

2023-07-05 · Sajjad Emdadi Mahdimahalleh

In this paper I focused on resource scheduling in the downlink of LTE-Advanced with aggregation of multiple Component Carriers (CCs). When Carrier Aggregation (CA) is applied, a well-designed resource scheduling scheme i…

FairnessScheduling