文献

J-GLOBAL ID：202002251135569651   整理番号：20A2261729

限定プリエンプションスケジューリングによるプリエンプション閾値の統合【JST・京大機械翻訳】

Integrating Preemption Thresholds with Limited Preemption Scheduling

著者 (2件)： Cavicchio John (Wayne State University,Department of Computer Science) ,  Fisher Nathan (Wayne State University,Department of Computer Science)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： RTCSA  ページ： 1-10  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 限られたプリエンプションスケジューリングモデルの利点は,実時間タスク間の協調スケジューリングを可能にする一方で,プリエンプションオーバヘッドを最小化することである。プリエンプションポイント配置(PPP)アルゴリズムを採用して,タスク最悪ケース実行時間を最適化する限られたプリエンプションスケジューリングのためのプリエンプション位置の適切な部分集合を選択した。同様に,プリエンプション閾値スケジューリングは,タスクセットにおける実行時間スラックを利用して,タスクセットにおける実行時間スラックの利点を,実行不可能に完全に実行することを可能とする,タスクセットにおいて,タスクセットにおける実行時間スラックの利点を利用して強化する。非プリエンプティブに実行する能力は,限られたプリエンプションスケジュール可能性をさらに強化するキャッシュ関連プリエンプション遅延(CRPD)を減らした。本研究では,さらにタスクセットスケジュール可能性の利点を実現するために,プリエンプション閾値スケジューリングによるプリエンプション配置を用いた限られたプリエンプションスケジューリングを統合した。総合的に生成されたタスクセットを用いた事例研究は,提案した統合PPPと最適閾値割当(OTA)アルゴリズムの,著しく改善された(破壊利用の30%増加まで)スケジュール可能性の利点を実証した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *スケジューリング ,  キャッシュメモリ ,  事例研究
準シソーラス用語： 実行時間 ,  オーバヘッド ,  実時間 ,  *プリエンプション , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： プリエンプション ,  スケジューリング ,  閾値 ,  統合