文献

J-GLOBAL ID：201802254520216241   整理番号：18A0160015

マルチコアクリティカリティ混在システム:分割スケジューリングと結合した利用【Powered by NICT】

Multicore Mixed-Criticality Systems: Partitioned Scheduling and Utilization Bound

著者 (6件)： Han Jian-Jun (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China) ,  Tao Xin (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China) ,  Zhu Dakai (Department of Computer Science, University of Texas at San Antonio, San Antonio, TX, USA) ,  Aydin Hakan (Department of Computer Science, George Mason University, Fairfax, VA, USA) ,  Shao Zili (Department of Computing, Hong Kong Polytechnic University, Hong Kong) ,  Yang Laurence T. (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 37  号： 1  ページ： 21-34  発行年： 2018年 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 混合クリティカリティー(MC)システムでは,様々な認証要件(,異なる臨界レベル)を持つ複数の活性は,共有ハードウェアプラットフォーム上で共存できる,マルチコアプロセッサは事実上計算エンジンとして出現した。本論文では,マルチコアシステム上で動作する周期的MCタスクの集合のための仮想デッドライン(EDF VDs)スケジューラを持つ分割された最早デッドライン第一を用いることにより,効率的な実現可能性テストのための結合した臨界性を意識した利用を導き,次にその特性を同定した。著者らの解析は,結合がコアの数を増加させ,システム臨界レベルの減少と共に増加することを示した。異なる臨界レベルでMCタスクの利用はかなり変動する可能性があるので,異なったコア上のタスクの利用寄与は大きな変動を有し,このEDF VDスケジューラシステムスケジュール可能性に顕著に影響することを示した。これらの観察に基づいて,利用結合の固有の悲観主義を補償するための新規で効率的な臨界性を意識したタスク分割アルゴリズム(CA TPA)を提案した。システムスケジュール可能性を改善するために,タスク優先順位はCA TPAシステムへの利用の寄与に従って決定した。さらに,異なるレベルでタスクの利用変化を解析することにより,著者らは利用増加を最小化し,コアに負荷をバランスさせるためいくつかの発見的方法を開発した。シミュレーションの結果は,CA TPA方式が高いスケジュール可能性比を達成し,バランスのとれた負荷を生成する非常に有効であることを示した。Linuxオペレーティングシステムの実際の実装は,より低いランタイムオーバヘッドでCA TPAの適用性,既存の分割方式と比較して示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： Linux ,  アルゴリズム ,  オペレーティングシステム ,  *スケジューリング ,  適応性 ,  時間制限 ,  発見的方法 ,  臨界
準シソーラス用語： スケジューラ ,  マルチコアプロセッサ , 【Automatic Indexing@JST】

分類 (5件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R) ,  CAD,CAM  (JE10000A) ,  オペレーティングシステム  (JD03020J) ,  ディジタル計算機ハードウェア一般  (JC04010C)

タイトルに関連する用語 (1件)： スケジューリング