文献

J-GLOBAL ID：201902281446282557   整理番号：19A1459109

マルチコア大域的スケジュール可能性解析における悲観主義【JST・京大機械翻訳】

Pessimism in multicore global schedulability analysis

著者 (2件)： Sun Youcheng (University of Oxford, UK) ,  Di Natale Marco (Scuola Superiore Sant’Anna, Pisa, Italy)
資料名： Journal of Systems Architecture  (Journal of Systems Architecture)
巻： 97  ページ： 142-152  発行年： 2019年 
JST資料番号： A0883A  ISSN： 1383-7621  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： それがマルチコアリアルタイムシステムになると,異なるコア間を移動するタスクを可能にするグローバルスケジューリングと,個々のコアへのタスクを静的に割り当てる分割スケジューリングは,2つの一般的なポリシーである。しかし,マルチコアスケジューリング可能性試験の複雑さと悲観により,グローバル対分割スケジューリングの有効性を比較する簡単な方法はなく,既存の解析法を改善することは困難である。本論文において,著者らは,最先端のグローバルスケジュール可能性試験に従って,マルチコアタスクシステム(D_i≦T_iを有する)がグローバルな固定優先権政策の下でスケジュール可能であるならば,著者らはそれのためにスケジュール可能な分割を容易に見つけることができることを形式的に証明した。この結果は,自分自身の実行を自発的に停止させることができる自己停止タスクのためにも保持される。このような事実は,現在のグローバルなスケジュール可能性試験における高い悲観を明らかにする。これに取り組むために,2部分実行シナリオを提案した。これはタスク実行を2つの部分に簡単に考慮することにより,干渉をより良く推定する助けとなる。この方法を用いて,新しいグローバルなスケジュール可能性試験は,任意の分割されたスケジューリングアルゴリズムによってスケジュールできないスケジュール可能なタスクセットを検出することができる。著者らの提案した方法は,グローバルなスケジュール可能性試験を設計するための新しい方向を示した。実験において,他のグローバルおよび分割スケジュール可能性試験との比較により,著者らの新しい試験を用いることにより改善を確認した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 有効性 ,  *スケジューリング ,  実時間処理 ,  優先権
準シソーラス用語： スケジューリングアルゴリズム ,  *マルチコアプロセッサ , 【Automatic Indexing@JST】

著者キーワード (5件)： マルチコアスケジューリング ,  スケジュール可能性解析 ,  固定優先権 ,  世界 ,  分割

分類 (1件)： 計算機システム開発  (JD02010R)

タイトルに関連する用語 (5件)： マルチコア ,  スケジュール ,  可能性 ,  解析 ,  主義