SC21 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Online Evolutionary Batch Size Orchestration for Scheduling Deep Learning Workloads in GPU Clusters


Authors: Zhengda Bian (National University of Singapore); Shenggui Li (Nanyang Technological University, Singapore); Wei Wang (ByteDance Ltd); and Yang You (National University of Singapore)

Abstract: Efficient GPU resource scheduling is essential to maximize resource utilization and save training costs for the increasing amount of deep learning workloads in shared GPU clusters. Existing GPU schedulers largely rely on static policies to leverage the performance characteristics of deep learning jobs. They can hardly reach optimal efficiency, however, due to the lack of elasticity. To address the problem, we propose ONES, an ONline Evolutionary Scheduler for elastic batch size orchestration. ONES automatically manages the elasticity of each job based on the training batch size, so as to maximize GPU utilization and improve scheduling efficiency. It determines the batch size for each job through an online evolutionary search that can continuously optimize the scheduling decisions. We evaluate the effectiveness of ONES with 64 GPUs on TACC's Longhorn supercomputers. The results show that ONES can outperform the prior deep learning schedulers with a significantly shorter average job completion time.


Presentation: file


Back to Technical Papers Archive Listing