SMT Processor用Imprecise Mixed Criticalityスケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: SMT Processor用Imprecise Mixed Criticalityスケジューリング
• タイトル / 言語: en
• タイトル: Imprecise Mixed Criticality Scheduling for SMT Processor
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 検証・スケジューリング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 名倉, 怜央; 山﨑, 信行
• 著者名(英): Reo, Nagura; Nobuyuki, Yamasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，リアルタイムスケジューリングの分野では，同一システム上に重要度の異なるタスクが混在する Mixed Criticality (MC) システムにおけるスケジューリング手法が研究されている．MC システムでは，重要度の高いタスクが想定していた実行時間を超えても実行が完了しないような緊急時において，重要度の低いタスクを一時的に廃 棄し，得られた時間を用いて重要度の高いタスクを引き続き実行する．一方で，タスクを必須部分と付加部分に分割する Imprecise Computation モデルにおけるスケジューリング手法も同様に研究されている．Imprecise Computation では，タスクの最低限の品質を担保する必須部分を，タスクの品質を向上させる付加部分よりも優先的に実行すること で，負荷に応じて品質を高めながら，過負荷時でも動作可能なリアルタイムシステムを構築できる．本研究では，上 記の二つの手法を組み合わせた Imprecise Mixed Criticality (IMC) システムを提案する．IMC システムでは，システムが緊急時・過負荷時においても最低限の品質を保ちながら動作をすることが可能となる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, in the field of real-time scheduling, scheduling methods for mixed-criticality (MC) systems, in which tasks of different criticality are mixed, have been studied. In an MC system, if a high-criticality task does not complete its execution even after the expected execution time, the system mode switches to emergency mode, then low-criticality tasks are dropped for high-criticality tasks. On the other hand, scheduling methods for imprecise computation model, which divides tasks into mandatory parts and optional parts, have been studied. In the imprecise computation model, when the system is overloaded, it is possible to maintain a minimum execution quality by giving high priority to the mandatory part of the task. In this study, we propose the Imprecise Mixed Criticality (IMC) system, which combines the above two methods. In the IMC system, the system is able to maintain the minimum quality of execution even in emergency or overload situations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2022-EMB-59, 号 63, p. 1-6, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-868X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会