文献

J-GLOBAL ID：201802238565870290   整理番号：18A0450486

ノンプリエンプティブスケジューリングの厳密および持続可能な解析【Powered by NICT】

An Exact and Sustainable Analysis of Non-preemptive Scheduling

著者 (2件)： Nasri Mitra ,  Brandenburg Bjorn B.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RTSS  ページ： 12-23  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ユニプロセッサに固定ジョブ優先(FJP)政策と予定ノンプリエンプティブジョブのセットに対する厳密なおよび持続可能なスケジュール可能性テストを提供する。古典的仕事量保存と最近の非作業保存スケジューラの両方が支持された。仕事は放出ジッタと実行時間変動の両方を示す可能性がある。最良および最悪ケース応答時間限界の両方を導出した。この一般的設定は前の応答時間分析(RTA)は,正確かつ持続可能な両方も,どの前RTA非作業保存スケジューラを支持した。提案した解析は,全ての可能な実行シナリオを正確にスケジュールグラフを構築することにより動作する。状態空間爆発問題を延期することへの鍵は,解析精度をあきらめない同様のシナリオを崩壊することを新しい経路マージング技術である。自動車ベンチマークに基づくランダムに生成された作業負荷を用いた経験的評価では,この方法が千人の(超周期(Hyperperiod)当たり)を持つ周期的タスクを30+にできることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *応答時間 ,  ベンチマーク ,  自動車 ,  ジッタ ,  マージング
準シソーラス用語： 解析精度 ,  状態空間 ,  実行時間 ,  スケジューラ ,  *持続可能 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： プリエンプティブスケジューリング ,  解析