Dynamic Parameter Allocation in Parameter Servers
To keep up with increasing dataset sizes and model complexity, distributed training has become a necessity for large machine learning tasks. Parameter servers ease the implementation of distributed parameter management---a key concern in distributed training---, but can induce severe communication overhead. To reduce communication overhead, distributed machine learning algorithms use techniques to increase parameter access locality (PAL), achieving up to linear speed-ups. We found that existing parameter servers provide only limited support for PAL techniques, however, and therefore prevent efficient training. In this paper, we explore whether and to what extent PAL techniques can be supported, and whether such support is beneficial. We propose to integrate dynamic parameter allocation into parameter servers, describe an efficient implementation of such a parameter server called Lapse, and experimentally compare its performance to existing parameter servers across a number of machine learning tasks. We found that Lapse provides near-linear scaling and can be orders of magnitude faster than existing parameter servers.
Code (1)
Tasks
BIG-bench Machine LearningManagementSimilar Papers 제목 키워드 기반
Edge Learning via Federated Split Decision Transformers for Metaverse Resource Allocation
Mobile edge computing (MEC) based wireless metaverse services offer an untethered, immersive experience to users, where the superior quality of experience (QoE) needs to be achieved under stringent latency constraints an…
Reinforcement LearningFederated LearningOffline RLDynamic resource allocation scheme for mobile edge computing
Mobile edge computing is a promising paradigm that provides edge users with dependable computing services. However, due to the dynamic nature of mobile users and the limited resources of edge servers, it is essential t…
Edge-computingGenerative Adversarial NetworkTwin Sorting Dynamic Programming Assisted User Association and Wireless Bandwidth Allocation for Hierarchical Federated Learning
In this paper, we study user association and wireless bandwidth allocation for a hierarchical federated learning system that consists of mobile users, edge servers, and a cloud server. To minimize the length of a global …
Combinatorial OptimizationFederated LearningA Deep Learning Approach for Mobility-Aware and Energy-Efficient Resource Allocation in MEC
Mobile Edge Computing (MEC) has emerged as an alternative to cloud computing to meet the latency and Quality-of-Service (QoS) requirements of mobile devices. In this paper, we address the problem of server resource all…
Cloud ComputingEdge-computingA learning-based solution approach to the application placement problem in mobile edge computing under uncertainty
Placing applications in mobile edge computing servers presents a complex challenge involving many servers, users, and their requests. Existing algorithms take a long time to solve high-dimensional problems with significa…
Edge-computingStochastic Optimization