共有GPUの空き資源の分断を抑えるスケジューラ
COMPASS-ABS: Reducing Fragmentation in Shared GPU Clusters for Deep Learning Training Workloads
この論文をやさしく読む
ひとことで言うと
GPUの空きがあちこちに分かれて大きな学習ジョブに使えなくなる問題を、配置の仕方から抑える方法です。
何に役立つ？
共有GPUクラスタの学習ジョブ管理で、資源利用と待ち時間を改善するための研究です。過去のジョブ分布を知らなくても使える断片化指標を提案しています。
この研究の面白いところ
断片化を事後的に測るだけでなく、クラスタの状態を特定の範囲に保つ仕組みと理論上限を組み合わせています。
どこまで分かった？
2/Nという上限にはワークロード構成の条件があります。要旨ではNの定義や実験の改善率は明記されておらず、任意のジョブ構成で同じ保証が成立するとは言えません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
深層学習技術の急速な進歩に伴い、共有GPUクラスタに投入される深層学習訓練（DLT）ジョブは増えている。しかし、資源の断片化によってクラスタを十分に使えず、そこで動くDLTジョブの完了までの時間も長くなる。断片化の定量化や、その影響を緩和するスケジューリングアルゴリズムは広く研究されてきた。だが既存の断片化指標は、ワークロードの分布情報がなければ機能せず、現行のスケジューラも断片化を継続して低く維持できない。 この問題に対し、まず部分的に使用されたノードという概念に基づき、過去のワークロードの知識に依存しない指標Scheduler-Induced Fragmentation（SIF）を導入する。次に、COMPact-ASSured（COMPASS）アルゴリズムを用いてクラスタの状態を狭いAnchor-Based Space（ABS）内に保つCOMPASS-ABSを提案する。ABSの構成では、主なワークロードの大きさとノード容量の間のトポロジー上の整合性を十分に活用する。 さらに、理論と本番運用の双方に合うワークロード構成条件のもとで、SIFが2/N以下に抑えられることを証明する。物理クラスタとシミュレーション上のクラスタでの評価は、COMPASS-ABSが断片化の削減を通じ、資源利用率を改善し、DLTジョブの完了時間を短縮する有効性を示している。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
With the rapid advancement of deep learning technology, shared GPU clusters receive an increasing number of deep learning training (DLT) jobs. Yet resource fragmentation make such clusters underutilized and forces the DLT jobs running on them to endure long turnaround times. Extensive research has been devoted to quantifying fragmentation and developing scheduling algorithms that alleviate its impact. However, existing fragmentation measures break down in the absence of workload distribution information, while current schedulers cannot continuously maintain resource fragmentation at a low level. To tackle these problems, we first introduce Scheduler-Induced Fragmentation (SIF), a metric built on the notion of partial-nodes that is independent of historical workload knowledge. We then propose COMPASS-ABS, which employs the COMPact-ASSured (COMPASS) algorithm to confine the cluster state within a tight Anchor-Based Space (ABS), whose construction fully leverages the topological alignment between dominant workload size and node capacity. Moreover. We also prove that it ensures SIF is bounded by $\frac{2}{N}$ under a workload composition condition that matches both theory and production. Evaluations implemented on a physical cluster and a simulated cluster demonstrate COMPASS-ABS effectiveness at improving resource utilization, reducing DLT job completion time by reducing fragmentation.
著者のコメント
22 pages, 7 figures
arXiv ID: 2609.18519 ／ 要約の誤りについて