文献

J-GLOBAL ID：200902288175389828   整理番号：09A0345043

実時間タスクに対する一般化弾力的スケジューリング

Generalized Elastic Scheduling for Real-Time Tasks

著者 (3件)： CHANTEM Thidapat (Univ. Notre Dame, IN) ,  HU Xiaobo Sharon (Univ. Notre Dame, IN) ,  LEMMON Michael D. (Univ. Notre Dame, IN)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 58  号： 4  ページ： 480-495  発行年： 2009年04月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： タイミング要件を,硬と軟デッドラインを超えて拡張する周期的実時間モデルが多数提案されている。この中でButtazzoらが提案した弾力的タスクモデルは,タスク周期を増加させることによりデッドラインミスを回避する。本論文は,既存の弾力的スケジューリング手法を幾つかの方向へ拡張した。最初に,タスクのスケジューリング可能性と特定の性能メトリックの間のトレードオフを,最適化問題として定式化した。次に周知のタスク圧縮アルゴリズムは,タスク利用率の当初所望利用率からの2乗偏差の和の最小化を求める二次計画法問題の解に他ならないことを示した。この知見から,このアルゴリズムが他の類似した実時間問題にも適用できることを示し,特にそれぞれの周期よりも小さいデッドラインを伴う実時間タスクの周期選択問題を解く逐次手法を提案した。さらにこの手法は,固定周期制御系に有用なデッドライン選択問題を解くために適応可能である。

シソーラス用語： *実時間処理 ,  スケジューリング ,  モデル ,  時間制限 ,  トレードオフ ,  定式化 ,  計算機アルゴリズム ,  比率 ,  二次計画法 ,  周期構造 ,  逐次近似 ,  制御系 ,  計算機システム ,  制約付最適化問題 ,  ベンチマーク ,  性能評価 ,  制御 ,  オペレーティングシステム
準シソーラス用語： *タスクスケジューリング ,  弾力性モデル ,  利用率 ,  埋込みシステム ,  タイミング制御

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 実時間 ,  タスク ,  一般化 ,  スケジューリング