PAL: A Variability-Aware Policy for Scheduling ML Workloads in GPU Clusters

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Jain, Rutwik, Tran, Brandon, Chen, Keting, Sinclair, Matthew D., Venkataraman, Shivaram
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909319646150656
author Jain, Rutwik
Tran, Brandon
Chen, Keting
Sinclair, Matthew D.
Venkataraman, Shivaram
author_facet Jain, Rutwik
Tran, Brandon
Chen, Keting
Sinclair, Matthew D.
Venkataraman, Shivaram
contents Large-scale computing systems are increasingly using accelerators such as GPUs to enable peta- and exa-scale levels of compute to meet the needs of Machine Learning (ML) and scientific computing applications. Given the widespread and growing use of ML, including in some scientific applications, optimizing these clusters for ML workloads is particularly important. However, recent work has demonstrated that accelerators in these clusters can suffer from performance variability and this variability can lead to resource under-utilization and load imbalance. 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.
format Preprint
id arxiv_https___arxiv_org_abs_2408_11919
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle PAL: A Variability-Aware Policy for Scheduling ML Workloads in GPU Clusters
Jain, Rutwik
Tran, Brandon
Chen, Keting
Sinclair, Matthew D.
Venkataraman, Shivaram
Distributed, Parallel, and Cluster Computing
Large-scale computing systems are increasingly using accelerators such as GPUs to enable peta- and exa-scale levels of compute to meet the needs of Machine Learning (ML) and scientific computing applications. Given the widespread and growing use of ML, including in some scientific applications, optimizing these clusters for ML workloads is particularly important. However, recent work has demonstrated that accelerators in these clusters can suffer from performance variability and this variability can lead to resource under-utilization and load imbalance. 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.
title PAL: A Variability-Aware Policy for Scheduling ML Workloads in GPU Clusters
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2408.11919