適応型スケジューリングによる平均応答時間の短縮法－実行時間見積り方法の影響－

情報処理学会

書誌事項

タイトル別名
  • A Method of Shortening Average Response Times by Adaptive Scheduling －Effects of Estimating Execution Times－

説明

タスクの実行時間を考慮に入れるリアルタイムスケジューリング方式では，実行時間として最悪実行時間が費やされることが仮定される．しかし実際のシステム上で動作するタスクは，ほとんどの場合で最悪実行時間よりも短い時間で実行を完了する．本稿では，非周期リクエストの平均応答時間の短縮を目的として著者が過去に提案した適応型リアルタイムスケジューリング法における実行時間の見積方法を改善する手法を提案する．評価では，提案改善手法により平均応答時間が短縮されることと，提案手法のタスク実行のプリエンプション回数への影響，およびデッドラインの再計算回数への影響を確認する．

In real-time scheduling methods that take tasks' execution times into account, worst-case execution times (WCETs) are assumed to be spent for tasks' execution. However, in actual systems, tasks often finish in shorter execution times than their WCETs. In this paper, for the adaptive real-time scheduling that the author proposed in the previous research to shorten response times of aperiodic requests, methods of improving the estimation of tasks' execution times is proposed. In the evaluation, it is confirmed that the improved methods reduce average response times and how the methods influence the number of times preemption occurs and the number of times deadlines are re-calculated.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ