体系 › 論文解説
·★ 会員·論文·9分で読めます

論文解説: RayOrch — 親子関係を保ったままGPUで束ねる、基盤モデル用データ前処理エンジン

PDFをページに、動画をクリップに分けてGPUでまとめ処理しつつ、結果を正しい親へ正しい順で戻す。その「系譜」をアプリではなく実行エンジンが持つRayOrchを、用語・状態遷移・実験数値まで1から解説。

要点

  • RayOrchは、基盤モデルの学習データ作りの前処理パイプライン向けのプログラミングモデルと分散実行エンジンである。
  • 1つの親(PDF)は入力次第で個数の変わる順序付きの子(ページ)に展開され、個数の分布は裾が長い。
  • 既存システムは並列性を粗いジョブに隠すか、フラットなレコードにして系譜管理をアプリに押し付けていた。
  • RayOrchは展開と集約の対をコンパイラが検証し、ランタイムが子の所属・親・不変の順番・終端状態を記録する。
  • H20 GPU上でMinerUを4→64 GPUで15.14倍、動画を8→64 GPUで7.82倍に高速化したと報告している。
対象imageタスクarchitecture

RayOrch: Programming and Executing Lineage-Controlled Multi-Grain Dataflows for Foundation-Model Data Preparation

一次資料 — この記事の根拠

論文の発表 2026-09-16→この解説の公開 2026-09-29同月

RayOrch: Programming and Executing Lineage-Controlled Multi-Grain Dataflows for Foundation-Model Data PreparationXiaochen Ma, Zimo Meng, Junzhu Liang ほか · 2026-09-16 · v1arXiv:2609.18703論文ページ·PDF
原文の要旨(Abstract)を読む

Preparing high quality training data for foundation models requires scalable pipelines that transform heterogeneous documents and videos into structured records. Such pipelines expand each parent item into an ordered and input dependent sequence of children, whose counts may be long tailed. GPUs should batch children across parents while preserving parent relationships, child order, completion status, and result routing. Existing systems either hide parallelism behind coarse grained jobs or expose flat records that force applications to manage lineage and regrouping. We present RayOrch, a programming model and distributed execution engine that preserves parent child relations throughout execution. Programs declare ordered variable cardinality expansions and matching gathers. The compiler validates each pair, while the runtime records child membership, immediate parents, immutable ordinals, and terminal states. Per Call FIFO Ready Queues batch ready children across parents. Gathers reconstruct results from declared membership and ordinals rather than batch boundaries or completion order. Parents can advance as soon as all required children become terminal. Typed parent scoped failures suppress undispatched siblings of the failed parent while allowing unrelated parents to continue. On NVIDIA H20 GPUs, RayOrch achieves 15.14 times speedup when scaling MinerU from 4 to 64 GPUs and 7.82 times speedup when scaling a video pipeline from 8 to 64 GPUs. It reduces end to end time by 13.1 percent versus Ray Data and 29.0 percent versus Daft on MinerU, and by 16.0 percent versus Ray Data on Docling. Code available at https://github.com/OpenDCAI/RayOrch .


この論文は何を解いたのか

原題は "RayOrch: Programming and Executing Lineage-Controlled Multi-Grain Dataflows for Foundation-Model Data Preparation"(arXiv:2609.18703)。学習データを作る前処理パイプラインのための、プログラミングモデルと分散実行エンジンの論文です。

アブストラクトの要旨: 基盤モデルの学習データ作りでは、文書や動画を構造化レコードに変換する。その途中で1つの親(PDF)は、入力次第で個数の変わる順序付きの子(ページ)に展開され、個数の分布は裾が長い。GPUは親をまたいで子をまとめて処理したいが、親子関係・順番・完了状態・結果の行き先は守らねばならない。既存システムは並列性を粗いジョブに隠すか、フラットなレコードにしてアプリに系譜管理を押し付けていた。RayOrchは展開と集約の対をプログラムで宣言させてコンパイラが検証し、ランタイムが子の所属・親・不変の順番・終端状態を記録する。H20 GPU上でMinerUを4→64 GPUで15.14倍、動画を8→64 GPUで7.82倍に高速化し、MinerUではRay Data比13.1%・Daft比29.0%、DoclingではRay Data比16.0%の時間短縮を報告しています。

比喩: 枚数の違う答案を採点する

生徒ごとに2枚だったり48枚だったりする答案を採点するとします。1人分ずつ片づけるより、何人分かを混ぜた束で採点した方が速い。GPUも同じで、複数PDFのページを混ぜたバッチの方が効率が出ます。

ただし混ぜると、答案を「誰の何枚目か」で並べ直して返す必要が出ます。全員分が揃うまで返却を待てば、2枚の生徒も48枚の生徒を待たされる。ある生徒の1枚目で不正が見つかれば、その生徒の残りの採点は無駄です。でも他の生徒は止めたくない。論文が問うのはまさにこれです(§1)。

既存の2つのやり方

1つ目は粗粒度。1文書を1ジョブとして扱うので、親子関係は安全ですが、中のページ単位の並列性が見えず、文書をまたいだバッチを組めません。

2つ目はフラット。Ray Dataの flat_map やDaftの explode で子を独立した行として流します。並列性は得られますが、親IDや順番はただのデータ列になり、親の完了や失敗の範囲はアプリが自分で決めることになります。評価したRay Data・Daftのパイプラインでは、子の処理後に再グループ化の関門が入っていました(§1、Table 1)。

RayOrchの語彙

中心の発想は「構造的系譜を実行中ずっと保持し、物理バッチは使い捨てにする」ことです(§1)。ここでの系譜は事後の出所記録ではなく、スケジューリングと完了判定のための制御状態です。用語は次のとおりです(§3.1、Table 2)。

プログラムは `F.expand` で親→子の展開、`F.reduce` で子→親の順序付き集約を宣言します。他に `F.filter` と `F.broadcast` があり、任意のjoinは書けません(§4.1、Table 3)。コンパイラは実行前に非循環性と展開・集約の対応を検査するので、どの子がどの親に属するかは宣言から決まります。…

この先にあるもの

§

ここから先は会員限定です

解説記事449本・教科書42章・学生モード48単元・論文精読6本が、月額¥490ですべて読み放題になります。新しい解説は1日あたり平均3本ほど増えます。いつでも解約でき、解約後も期間の終わりまで読めます。

会員の方はログインすると続きが表示されます

参考文献

  1. Xiaochen Ma, Zimo Meng, Junzhu Liang, Youhe Jiang et al.. (2026-09-16) RayOrch: Programming and Executing Lineage-Controlled Multi-Grain Dataflows for Foundation-Model Data Preparation. arXiv:2609.18703論文ページ·PDF

本記事は上記論文の本文にもとづいて執筆しています。数値・主張は原典を優先してください。

運営: TechAthletes · 編集方針 · 出典の付け方 · 訂正の記録

コメント

コメントにはログインが必要です