[論文レビュー] Control-Scheduling Codesign: A Perspective on Integrating Control and Computing

Feng Xia, Youxian Sun|ArXiv.org|Jun 9, 2008

Real-Time Systems Scheduling参考文献 61被引用数 55

ひとこと要約

本論文は、リソース制約とワークロードの不確実性を伴う埋め込みシステムにおけるシステム性能を向上させるために、フィードバック制御とリアルタイムコンピューティングを統合する新手法としてコントロール・スケジューリング・コードザインを導入する。制御とスケジューリングのメカニズムを共同で設計することにより、予測不可能な環境でも適応的かつロバストな運用が可能となり、制御工学とコンピュータサイエンスの両分野が統合的に取り組める包括的フレームワークを提供する。

ABSTRACT

Despite rapid evolution, embedded computing systems increasingly feature resource constraints and workload uncertainties. To achieve much better system performance in unpredictable environments than traditional design approaches, a novel methodology, control-scheduling codesign, is emerging in the context of integrating feedback control and real-time computing. The aim of this work is to provide a better understanding of this emerging methodology and to spark new interests and developments in both the control and computer science communities. The state of the art of control-scheduling codesign is captured. Relevant research efforts in the literature are discussed under two categories, i.e., control of computing systems and codesign for control systems. Critical open research issues on integrating control and computing are also outlined.

研究の動機と目的

• 埋め込みコンピューティングシステムにおけるリソース制約とワークロードの不確実性が増す中での挑戦に応えること。
• 制御システムとコンピューティングシステムの従来の分離設計アプローチの限界を克服すること。
• 制御理論とリアルタイムコンピューティングのコミュニティ間の産学連携を促進すること。
• コントロール・スケジューリング・コードザイン分野における最新研究の包括的概要を提供すること。
• 統合制御・コンピューティングシステムの今後の発展を妨げる重要な未解決課題を特定すること。

提案手法

• 埋め込みシステムにおける制御部とスケジューリング部を同時に最適化するコードザイン手法を提案すること。
• 研究を2つの分野に分類する：コンピューティングシステムの制御と制御システムのためのコードザイン。
• フィードバック制御の原則を活用し、システム状態とワークロードに応じて動的にスケジューリング意思決定を適応させること。
• リアルタイムスケジューリングを制御理論的モデルと統合し、不確実性下でも安定性と性能を確保すること。
• 既存の制御およびスケジューリングフレームワークを活用して、双方向最適化を可能にすること。
• 制御とスケジューリングの間のフィードバックループに重点を置いた、システムレベル統合の概念的フレームワークを提示すること。

実験結果

リサーチクエスチョン

• RQ1 リソース制約のある埋め込みシステムにおいて、制御とスケジューリングをどのように共同設計すれば性能が向上するか？
• RQ2 予測不可能な環境下で、フィードバック制御とリアルタイムスケジューリングを統合するにあたり、主な課題は何か？
• RQ3 コンピューティングシステムの制御と制御システムのためのコードザインという、従来のアプローチは、手法的・応用的観点でどのように異なるか？
• RQ4 コントロール・スケジューリング・コードザインの採用と発展を妨げる重要な未解決課題は何か？
• RQ5 制御理論からのフィードバックメカニズムは、リアルタイムシステムのスケジューリング意思決定をどのように向上させ得るか？

主な発見

• コントロール・スケジューリング・コードザインにより、ワークロードの不確実性下でも適応的システム動作が可能となり、耐障害性と性能が向上する。
• 制御とスケジューリングの統合により、動的環境下でもより予測可能で安定したシステム運用が実現される。
• 2つの主要な研究分野が特定された：コンピューティングシステムの制御と制御システムのためのコードザインで、それぞれに固有の課題と機会がある。
• 本論文は、従来の分離設計アプローチが現代の埋め込みシステムの性能要件を満たせないことを強調している。
• 重要な未解決課題には、モデル化の不確実性、共同最適化下での安定性の確保、統一された設計手法の開発が含まれる。
• 本フレームワークは、サイバーフィジカルシステムにおける制御とコンピューティングの視点を統合することで、今後の研究の基盤を提供する。