文献

J-GLOBAL ID：202202264211392028   整理番号：22A0287131

許容故障確率と動的優先度に関する混合臨界スケジューリング【JST・京大機械翻訳】

Mixed-Criticality Scheduling Upon Permitted Failure Probability and Dynamic Priority

著者 (6件)： Guo Zhishan (Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA) ,  Vaidhun Sudharsan (Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA) ,  Satinelli Luca (Department of DTIM-LAPS, ONERA, Toulouse, France) ,  Arefin Samsil (Intune Team, Microsoft New England Research and Development Center, Cambridge, MA, USA) ,  Wang Jun (Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA) ,  Yang Kecheng (Department of Computer Science, Texas State University, San Marcos, TX, USA)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 41  号： 1  ページ： 62-75  発行年： 2022年 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 1時間あたりの故障の最大許容発生率に関して故障確率要求に適合するとき,多くの安全臨界リアルタイムシステムが保証される。本論文では,多重最悪ケース実行時間(WCET)推定による混合臨界タスクモデルを拡張し,そのようなシステムレベル認証制約を組み込んだ。新しいパラメータを各タスクに追加し,WCET推定の分布を特性化し,より少ない p観的WCET推定の中で実行を終了するタスクの全てのジョブの尤度を推定した。独立タスクのためのユニプロセッサとマルチプロセッサプラットフォームの両方に対して,このモデルを用いて表現される混合臨界システムのスケジューリングのための効率的なアルゴリズムを導いた。さらに,0/1共分散行列を導入し,タスク間の故障依存性を表した。そのような故障依存タスクをスケジュールするために効率的なアルゴリズムを提案した。実験解析は,著者らの新しいモデルとアルゴリズムが現在の最先端の混合臨界スケジューリングアルゴリズムより優れていることを示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *故障 ,  *故障率 ,  *スケジューリング ,  *臨界 ,  多重化 ,  マルチプロセッサシステム ,  実時間処理 ,  計算機アルゴリズム ,  演算プロセッサ ,  認証 ,  *優先度
準シソーラス用語： 共分散行列 ,  実行時間 ,  尤度 ,  スケジューリングアルゴリズム , 【Automatic Indexing@JST】

分類 (4件)： CAD,CAM  (JE10000A) ,  半導体集積回路  (NC03162T) ,  オペレーティングシステム  (JD03020J) ,  ディジタル計算機ハードウェア一般  (JC04010C)

タイトルに関連する用語 (5件)： 許容 ,  故障確率 ,  優先度 ,  臨界 ,  スケジューリング