文献

J-GLOBAL ID：201702233065017638   整理番号：17A0965599

実時間タスクをスケジュールするための情報理論原理の利用【Powered by NICT】

Using information theory principles to schedule real-time tasks

著者 (2件)： C. Carlos A. Rincon (Real-time Systems Laboratory, University of Houston, USA) ,  Cheng Albert M. K. (Real-time Systems Laboratory, University of Houston, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CISS  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,実時間タスクをスケジュールするための情報理論原理に基づくスケジューリング解を提示することである。実時間システムにおけるパラメータとしての情報と利用の関係情報を使用するための数学的背景を提案した。研究間隔当たりの情報の最大量を用いたタスクを選択する新しい動的優先度スケジューリング解を提示した。スケジューリング解の実現可能性解析を提案し,コンテクストスイッチの数とプリエンプションの数を従属変数として用いたEarliest Deadline First(EDF)スケジューリングアルゴリズムに対するその性能を比較した。を独立変数として用いた16試験ファイル(ファイル当たり100合成タスク集合を用いた):(a)利用(70%から100%へ),(b)タスクセット(2から5に)タスクの数と(c)超期間(40に固定)を生成した。結果は:(a)スケジューリング解決策は,コンテキストスイッチの数と研究タスクセットのためのプリエンプションの数で2.0428%のEDFの性能を1.1384%改善を示した。(b)二つのアルゴリズムの間の類似性比(類似スケジュールの数)は42.68%であった。Copyright 2017 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)

タイトルに関連する用語 (5件)： 実時間 ,  タスク ,  スケジュール ,  情報理論 ,  原理