並列実行タスク間の干渉を考慮したミックスドクリティカリティシステム向けスケジューリング最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-18
• タイトル: 並列実行タスク間の干渉を考慮したミックスドクリティカリティシステム向けスケジューリング最適化
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列処理・モデルベース開発
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機株式会社
• 著者所属: 名古屋大学
• 著者所属: 名古屋大学
• 著者所属: 三菱電機株式会社
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corporation
• 著者名: 東山, 知彦; 曾, 剛; 高田, 広章; 外山, 正勝
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，車載分野などを中心に，従来分散していた機能を 1 つのコントローラに統合する流れがある．このようなコントローラでは，処理の増加に対応するためマルチコアが採用されることが多い．マルチコアでは，並列に実行 (Co-run) するタスク間での共有メモリやメモリバスなどの共有ハードウェアリソース競合による性能劣化 (干渉) が生じる場合がある．リアルタイムシステムにおいてはこのような性能劣化を考慮し，可能な限り干渉を回避するスケジューリング設計を行うことが課題となる．また，機能統合時の別の課題として，重要度の異なるタスク混在時のスケジューラビリティ向上が挙げられる．重要度の高いタスクは厳密な最悪実行時間を設定する必要があるため，その影響によりシステム全体のスケジューラビリティが過度低下してしまう．この問題を解決する手段として，Mixed Criticality Scheduling という考え方が提唱されている．Mixed Criticality Scheduling のスケジューラブル判定基準を満たすようにスケジューリング設計することで，リアルタイム性を保証しつつ，スケジューラビリティを向上させることが可能となる．そこで本稿では，Co-run タスクの影響による性能劣化を可能な限り回避すること，Mixed Criticality Scheduling スケジューラブル判定基準を満たすこと，という 2 つの課題を解決可能なスケジューリング設計手法を提案した．提案手法のスケジューラビリティを評価した結果，2 コアの時に平均 4.3％，4コアで 20.8% のスケジューラビリティ改善効果が得られることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2021-EMB-56, 号 21, p. 1-9, 発行日 2021-03-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-868X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会