文献

J-GLOBAL ID：202202252782542807   整理番号：22A1209409

Fluidスケジューリングを用いた高効率なMixed Criticalityシステム

Efficient Mixed Criticality System using fluid scheduling

著者 (2件)： 八島幸祐 ,  山崎信行
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 121  号： 425(CPSY2021 45-65)  ページ： 115-119 (WEB ONLY)  発行年： 2022年03月03日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年のリアルタイムシステムでは,実行時間が状況に応じて変化するタスクを扱う必要がある.Mixed Criticality(MC)システムは,緊急時にWCET(Worst Case Execution Time)を延長し,重要度の高いタスクを時間制約を満たして実行できるシステムである.また,近年のシステムはマルチプロセッサで制御することが主流となり,マルチプロセッサに対応したMCシステムの研究が盛んに行われている.MC-Fluidは,最適マルチプロセッサスケジューリングであるFluidスケジューリングをMCシステムに適用したシステムである.Fluidスケジューリングはスレッドの実行速度を一定にする必要があるが,一般的なプロセッサでは実現不可能であるため,MC-Fluidは実システムに実現できない.しかし,RMTP(Responsive MultiThreaded Processor)に実装されているIPC(Instruction Per Clock cycle)制御機構はSMT(Simultaneous MultiThreading)プロセッサの各スレッド毎の実行速度を制御可能なため,Fluidスケジューリングを実現できる.本研究では,IPC制御機構を用いたFluidスケジューリングと,MC-Fluidを組み合わせ,RMTP上にFluidスケジューリングを実現可能なMCシステムを実現した。(著者抄録)

シソーラス用語： *オペレーティングシステム ,  *スケジューリング ,  マルチスレッド ,  並列処理 ,  実時間処理 ,  プログラム実行 ,  マルチプロセッサシステム
準シソーラス用語： マルチプロセッサ ,  マルチプロセッサスケジューリング ,  リアルタイムシステム ,  実行時間

分類 (2件)： オペレーティングシステム  (JD03020J) ,  待ち行列  (KA03050I)

引用文献 (6件)：

• S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, Vol. 15, No. 6, p. 600-625, June 1996.
• Philip Holman and James Anderson. Adapting pfair scheduling for symmetric multiprocessors. J. Embedded Computing, Vol. 1, pp. 543-564, 01 2005.
• K.Phan A.Easwaran I.Shin J.Lee, S.Ramanathan. MC-fluid: Multicore fluid-based mixed-criticality scheduling. In IEEE Transaction on Computers, volume 67, pages 469-483, April 2018.
• A.Santo and N.Yamasaki. Optional real-time execution based on fluid scheduling by using ipc control and rt-dvfs. In The Ninth International Symposium on Computing and Networking.
• Sudarshan K. Dhall and C. L. Liu. On a real-time scheduling problem. Operations Research, Vol. 26, No. 1, pp. 127-140, 1978.

タイトルに関連する用語 (2件)： スケジューリング ,  高効率