講演名 | 2002/2/26 I/Oブロッキングを考慮したスケジュール可能性の解析手法に関する研究 遠藤 友悟, 高田 広章, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 従来のハードリアルタイムスケジューリング理論では,I/O待ちなどで自ら実行を中断するタスクを扱いにくかったが,このようなタスクをマルチフレームタスクの枠組みで扱うことで,より正確にスケジュール可能性を評価できることが示されている.この手法では,I/Oブロッキングを含むタスクのデッドラインを各フレームへ割り振り,それぞれの優先度を決定する必要がある.本稿では,各フレームに任意の優先度を持つマルチフレームタスクのcritical instant定理を示し,スケジュール可能性の解析手法を提案する.さらにフレームに異なる優先度を割り付けることでスケジュール可能性が向上するかどうかを検討し,マルチフレームタスクモデルにおける最適な優先度割り付けの近似解として,Effective Deadline Monotonic Scheduling(EDMS)の手法を提案する. |
抄録(英) | A task that suspends itself in order to wait for an I/O completion is difficult to handle with conventional hard real-time scheduling theory. The schedulability of the task set can be analyzed more accurately compared to conventional approaches when the tasks, including I/O blockings, are handled with multiframe task model. With this approach, allocating the deadlines of tasks to each frame and determining each of the task's priority is necessary. In this paper, we show the critical instant theorem for multiframe task set assigned arbitrary priority for each frame and propose a schedulability analysis based on the theorem. Also, we discuss whether or not the schedulability is improved in assigning different priorities for each frame and propose the Effective Deadline Monotonic Scheduling (EDMS) Approach as an approximate solution to assigning priorities on a multiframe task model. |
キーワード(和) | リアルタイムシステム / I/Oブロッキング / マルチフレームタスク / スケジュール可能性解析 |
キーワード(英) | real-time system / I/O blocking / multiframe task / schedulability analysis |
資料番号 | CPSY2001-115 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2002/2/26(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | I/Oブロッキングを考慮したスケジュール可能性の解析手法に関する研究 |
サブタイトル(和) | |
タイトル(英) | Studies on the Schedulability Analysis of Task Sets with I/O Blockings |
サブタイトル(和) | |
キーワード(1)(和/英) | リアルタイムシステム / real-time system |
キーワード(2)(和/英) | I/Oブロッキング / I/O blocking |
キーワード(3)(和/英) | マルチフレームタスク / multiframe task |
キーワード(4)(和/英) | スケジュール可能性解析 / schedulability analysis |
第 1 著者 氏名(和/英) | 遠藤 友悟 / Yugo Endo |
第 1 著者 所属(和/英) | 豊橋技術科学大学情報工学系 Dept. of Information and Computer Sciences Toyohashi Univ. of Technology |
第 2 著者 氏名(和/英) | 高田 広章 / Hiroaki Takada |
第 2 著者 所属(和/英) | 豊橋技術科学大学情報工学系 Dept. of Information and Computer Sciences Toyohashi Univ. of Technology |
発表年月日 | 2002/2/26 |
資料番号 | CPSY2001-115 |
巻番号(vol) | vol.101 |
号番号(no) | 672 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |