文献

J-GLOBAL ID：201702261560346403   整理番号：17A1465240

プロセッサ割込み厳密周期的タスクスケジューリング問題のための効率的なアプローチ【Powered by NICT】

An efficient approach for the multiprocessor non-preemptive strictly periodic task scheduling problem

著者 (1件)： Kermia Omar (CDTA, Algiers, Algeria)
資料名： Journal of Systems Architecture  (Journal of Systems Architecture)
巻： 79  ページ： 31-44  発行年： 2017年 
JST資料番号： A0883A  ISSN： 1383-7621  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 失われたデッドラインは破滅的状況をもたらすが,いくつかのハード実時間システムに関するものであるので厳密な周期性制約は非常に重要である。しかし,マルチプロセッサプラットフォーム上の非厳密に周期的タスクのスケジュール可能性解析の問題を一般的な周期性をもつ一つ以上の難治性であった。このようなシステムを実現するために,設計者は高速で準最適解に基づく効果的なツールが必要である。a,二種類,タスク割当と出発時間計算アルゴリズムをもたらすスケジュール可能性解析を提示した。第一調和タスク期間症例を標的とし,一方,第二のものは,非調和タスク期間症例を標的とする。各版が十分な単一プロセッサスケジュール可能性テストに基づいている。添加では,最も手に負えない非調和の場合,単一プロセッサ十分なスケジュール可能性テストは厳密に周期的タスクの利用率を用いた。この因子は,その厳密な周期性と既に計画タスクの一つを満たしながらタスクを実行するために費やされた時間の部分である。結果として,効率的で容易に実装可能なスケジューリングアルゴリズムは厳密な周期性とデッドライン制約が満たされることは,プロセッサにタスクを割り当てる,ように出発時間を各タスクへの開始を提案した。両バージョンでは,提案したスケジューリングアルゴリズムの有効性を,最適と類似した準最適解の性能評価と比較を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 時間制限 ,  *演算プロセッサ ,  性能評価 ,  実時間処理 ,  高速度
準シソーラス用語： スケジューリングアルゴリズム ,  利用率 ,  計算アルゴリズム ,  タスク割当 ,  準最適解 ,  周期性 ,  実時間システム ,  *タスクスケジューリング , 【Automatic Indexing@JST】

著者キーワード (4件)： リアルタイムシステム ,  スケジュール可能性解析 ,  厳密に周期的タスク ,  マルチプロセッサプラットフォーム

分類 (2件)： オペレーティングシステム  (JD03020J) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (4件)： プロセッサ ,  割込み ,  タスクスケジューリング ,  問題