Comprehensive Deadlock Prevention for GPU Collective Communication

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Pan, Lichen, Liu, Juncheng, Fu, Yongquan, Yuan, Jinhui, Zhang, Rongkai, Li, Pengze, Xiao, Zhen
Format: Preprint
Veröffentlicht: 2023
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866918388257783808
author Pan, Lichen
Liu, Juncheng
Fu, Yongquan
Yuan, Jinhui
Zhang, Rongkai
Li, Pengze
Xiao, Zhen
author_facet Pan, Lichen
Liu, Juncheng
Fu, Yongquan
Yuan, Jinhui
Zhang, Rongkai
Li, Pengze
Xiao, Zhen
contents Distributed deep neural network training necessitates efficient GPU collective communications, which are inherently susceptible to deadlocks. GPU collective deadlocks arise easily in distributed deep learning applications when multiple collectives circularly wait for each other. GPU collective deadlocks pose a significant challenge to the correct functioning and efficiency of distributed deep learning, and no general effective solutions are currently available. Only in specific scenarios, ad-hoc methods, making an application invoke collectives in a consistent order across GPUs, can be used to prevent circular collective dependency and deadlocks. This paper presents DFCCL, a novel GPU collective communication library that provides a comprehensive approach for GPU collective deadlock prevention while maintaining high performance. DFCCL achieves preemption for GPU collectives at the bottom library level, effectively preventing deadlocks even if applications cause circular collective dependency. DFCCL ensures high performance with its execution and scheduling methods for collectives. Experiments show that DFCCL effectively prevents GPU collective deadlocks in various situations. Moreover, extensive evaluations demonstrate that DFCCL delivers performance comparable to or superior to NCCL, the state-of-the-art collective communication library highly optimized for NVIDIA GPUs.
format Preprint
id arxiv_https___arxiv_org_abs_2303_06324
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Comprehensive Deadlock Prevention for GPU Collective Communication
Pan, Lichen
Liu, Juncheng
Fu, Yongquan
Yuan, Jinhui
Zhang, Rongkai
Li, Pengze
Xiao, Zhen
Distributed, Parallel, and Cluster Computing
Systems and Control
Distributed deep neural network training necessitates efficient GPU collective communications, which are inherently susceptible to deadlocks. GPU collective deadlocks arise easily in distributed deep learning applications when multiple collectives circularly wait for each other. GPU collective deadlocks pose a significant challenge to the correct functioning and efficiency of distributed deep learning, and no general effective solutions are currently available. Only in specific scenarios, ad-hoc methods, making an application invoke collectives in a consistent order across GPUs, can be used to prevent circular collective dependency and deadlocks. This paper presents DFCCL, a novel GPU collective communication library that provides a comprehensive approach for GPU collective deadlock prevention while maintaining high performance. DFCCL achieves preemption for GPU collectives at the bottom library level, effectively preventing deadlocks even if applications cause circular collective dependency. DFCCL ensures high performance with its execution and scheduling methods for collectives. Experiments show that DFCCL effectively prevents GPU collective deadlocks in various situations. Moreover, extensive evaluations demonstrate that DFCCL delivers performance comparable to or superior to NCCL, the state-of-the-art collective communication library highly optimized for NVIDIA GPUs.
title Comprehensive Deadlock Prevention for GPU Collective Communication
topic Distributed, Parallel, and Cluster Computing
Systems and Control
url https://arxiv.org/abs/2303.06324