重要タスクの応答時間を短縮するリアルタイムスケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2014-03-08
• タイトル: 重要タスクの応答時間を短縮するリアルタイムスケジューリング
• タイトル / 言語: en
• タイトル: Real-Time Scheduling for Shortening Response Times of Important Tasks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: スケジューリング・アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者名: 田中, 清史
• 著者名(英): Kiyofumi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 周期タスクに対する代表的なリアルタイムスケジューリング法として，Rate Monotonic（RM） と Early Deadline First（EDF） がある．RM はタスクの重要度を周期として反映させることにより重要タスクのジッタや応答時間を短く保つことが可能であるが，重要度とは無関係に周期を設定することは困難であり，さらにプロセッサを 100%まで使用することが不可能である．EDF は 100%のプロセッサ使用率を可能とするが，タスクの重要度を反映することが不可能であり，特定の重要なタスクのジッタや応答時間を短く保つことができない．本稿では，各タスクが周期と独立した重要度を持つ場合に，重要タスクの応答時間を短縮するスケジューリング方法である適応型 EDF に対し，2 つの改良方法を提案する．シミュレーションによる評価では，2 つの提案改良方法を組み合わせることにより，従来の適応型 EDF に対して平均応答時間が最大で 29.2%短縮した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Rate monotonic (RM) and earliest deadline first (EDF) are representative scheduling algorithms for real-time periodic tasks. RM has a merit that tasks with high-priority (short-period) have small jitters and short response times. However, it is impossible for processor utilization to reach 100% or that tasks are given importance independent of their periods. On the other hand, EDF can utilize processors by 100% with schedulability, while it cannot give tasks fixed priorities or importance, therefore, it is difficult to keep jitters or response times of particular tasks short. This paper proposes two improvement techniques for the adaptive EDF which is a scheduling method that shortens response times of tasks with importance independent of their periods. In the evaluation with simulation, by combining the two improvement techniques, the average response times were reduced by 29.2%, at maximum, compared to the adaptive EDF.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムLSI設計技術（SLDM）; 巻 2014-SLDM-165, 号 2, p. 1-6, 発行日 2014-03-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会