Function-as-Subtask APIによるOSネイティブDAGスケジューリング:ROS 2のPublish/Subscribeに代わる手法
Work-in-Progress: Function-as-Subtask API Replacing Publish/Subscribe for OS-Native DAG Scheduling
ROS 2のpublish/subscribe APIではDAGの依存関係が保証されない問題に対し、各サブタスクを関数として表現し引数と戻り値でエッジを明示するFunction-as-Subtask APIを提案し、Rust製実験カーネル上でDAGネイティブスケジューラを実装・評価した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Takahiro Ishikawa-Aso, Atsushi Yano, Yutaro Kobayashi, Takumi Jin, Yuuki Takano, Shinpei Kato
分類: cs.OS, cs.RO
原文アブストラクト
The Directed Acyclic Graph (DAG) task model for real-time scheduling finds its primary practical target in Robot Operating System 2 (ROS 2). However, ROS 2's publish/subscribe API leaves DAG precedence constraints unenforced: a callback may publish mid-execution, and multi-input callbacks let developers choose topic-matching policies. Thus preserving DAG semantics relies on conventions; once violated, the model collapses. We propose the Function-as-Subtask (FasS) API, which expresses each subtask as a function whose arguments/return values are the subtask's incoming/outgoing edges. By minimizing description freedom, DAG semantics is guaranteed at the API rather than by programmer discipline. We implement a DAG-native scheduler using FasS on a Rust-based experimental kernel and evaluate its semantic fidelity, and we outline design guidelines for applying FasS to Linux Linux sched_ext.
関連論文
- ReDAG-RT: ROS 2におけるリアルタイム複数DAG実行のためのグローバルレート優先スケジューリングリアルタイムスケジューリング
- ユニプロセッサ上のROS2グラフに対する固定優先度とEDFスケジューリングリアルタイムスケジューリング
