PAL

Variability-aware Scheduling for Large-scale, GPU-based Systems

In this work we focus on how clusters schedulers, which are used to share accelerator-rich clusters across many concurrent ML jobs, can embrace performance variability to mitigate its effects. Our key insight to address this challenge is to characterize which applications are more likely to suffer from performance variability and take that into account while placing jobs on the cluster. We design a novel cluster scheduler, PAL, which uses performance variability measurements and application-specific profiles to improve job performance and resource utilization. PAL also balances performance variability with locality to ensure jobs are spread across as few nodes as possible. Overall, PAL significantly improves GPU-rich cluster scheduling: across traces for six ML workload applications spanning image, language, and vision models with a variety of variability profiles, PAL improves geomean job completion time by 42%, cluster utilization by 28%, and makespan by 47% over existing state-of-the-art schedulers.

I am first-author of the paper PAL: Variability-aware Scheduling for Large-scale, GPU-based Systems, and presented it at Supercomputing 2024 in Atlanta, GA (Jain et al., 2024).

References

2024

  1. PAL: A Variability-Aware Policy for Scheduling ML Workloads in GPU Clusters
    Rutwik Jain, Brandon Tran, Keting Chen, and 2 more authors
    In Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, Atlanta, GA, USA, Nov 2024