| 講演名 | 2013/3/6 実行時間の変動を利用するリアルタイムスケジューリング(スケジューリング・省電力,組込み技術とネットワークに関するワークショップETNET2013) 田中 清史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | リアルタイムスケジューリング理論では,タスクの実行は最悪実行時間を費やすものと仮定するのが一般的である.しかし実際のシステム上で動作するタスクは,ほとんどの場合で最悪実行時間よりも短い時間で実行を完了する.本稿では,実際の実行時間を予測し,予測した時間を利用するスケジューリングにより,応答時間を短縮する2つの方法を提案する.評価では,提案手法により重要度の高い周期タスクの平均応答時間が最大13.4%,非周期リクエストの平均応答時間が最大32.0%短縮されることが確認された. |
| 抄録(英) | In real-time scheduling theory, it is supposed that task execution spends its worst-case execution time. However, in actual systems, tasks finish, in most cases, in shorter execution time than their worstcase execution time. In this paper, two methods of reducing response times by predicting actual execution times and exploiting the predicted execution times are proposed. In the evaluation, the proposed methods reduced average response times of an important periodic task and aperiodic requests by 13.4% and 32.0%, respectively. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | Vol.2013-SLDM-160 No.25,Vol.2013-EMB-28 No.25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2013/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 実行時間の変動を利用するリアルタイムスケジューリング(スケジューリング・省電力,組込み技術とネットワークに関するワークショップETNET2013) |
| サブタイトル（和） | |
| タイトル（英） | Real-Time Scheduling by Exploiting Fluctuation in Execution Time |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 田中 清史 / KIYOFUMI TANAKA |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 JAIST |
| 発表年月日 | 2013/3/6 |
| 資料番号 | Vol.2013-SLDM-160 No.25,Vol.2013-EMB-28 No.25 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 481 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |