文献

J-GLOBAL ID：201702276578029887   整理番号：17A0118036

並列実時間タスクの分解に基づくグローバルEDFスケジューリングについて【Powered by NICT】

On the Decomposition-Based Global EDF Scheduling of Parallel Real-Time Tasks

著者 (4件)： Jiang Xu ,  Long Xiang ,  Guan Nan ,  Wan Han
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： RTSS  ページ： 237-246  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： リアルタイムシステムは単一コアからマルチコアプロセッサである,ソフトウェアは,付加的な計算能力を完全に利用する並列化しなければならない。近年異なるタイプスケジューリングアルゴリズムと解析技術が有向非巡回グラフ(DAG)としてモデル化した並列実時間タスクのための提案されている。しかし,この分野はシーケンシャルタスクの伝統的な実時間スケジューリングよりもはるかに少ない未成熟である。本論文では,並列実時間タスクのための分解に基づくスケジューリング,タスクグラフを一連の独立した散発的タスクの移動を調べた。特に,スケジュール可能性を改善するために,その構造特性値に代表される,各タスクの特徴を検討し良好な新しい分解法を提案した。構造特性値は,タスク分解における明確な指針を与えるだけでなく,スケジュール可能性テストを,同様に容量増強限界の観点から筆者らのスケジューリングアルゴリズムの準最適性を定量化するために直接用いることができる。著者らの提案したスケジューリングアルゴリズムの実時間性能を評価し,異なるタイプの最新のスケジューリングと解析法に対する包括的な実験を行った。実験結果により,提案手法では,異なるパラメータ設定のもとで以前の方法の全てを一貫して上回ることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 分割法 ,  ソフトウェア ,  *スケジューリング ,  実時間処理 ,  モデリング ,  構造特性
準シソーラス用語： 最適性 ,  スケジューリングアルゴリズム ,  タスクグラフ ,  リアルタイムスケジューリング ,  DAG【グラフ】 ,  マルチコアプロセッサ ,  *実時間 , 【Automatic Indexing@JST】

分類 (3件)： 言語プロセッサ  (JD03040F) ,  専用演算制御装置  (JC04030Y) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (6件)： 実時間 ,  タスク ,  分解 ,  グローバル ,  EDF ,  スケジューリング