文献

J-GLOBAL ID：202002232822583202   整理番号：20A1795067

飢餓緩和(MLFQ-RT)によるマルチレベルフィードバック待ち行列におけるマルチコア実時間スケジューリング【JST・京大機械翻訳】

Multi-core real-time scheduling in multilevel feedback queue with starvation mitigation (MLFQ-RT)

著者 (1件)： Hoganson Kenneth E. (Kennesaw State University)
資料名： ACM Proceedings  (ACM Proceedings)
号： ACMSE ’18  ページ： 1-6  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： リアルタイムプロセスのためのプロセススケジューリングはリアルタイム操作システムの重要な機能であり,それはリアルタイムプロセス完了のためにソフトでハードなデッドラインを保証するのに必要である。マルチレベルフィードバック待ち行列(MLFQ)スケジューリングメカニズムの挙動は,即時待ち行列におけるすべての他のプロセスの完全な排除への短いCPUバーストに好都合なスケジューリングを本質的にサポートする。このMLFQ特徴は,ロボット工学と自動製造アプリケーションにおけるハードとソフトリアルタイムプロセスデッドラインの両方に適合するように拡張された。本研究では,マルチコアプロセッサのためのシミュレーションを通して調査されたMLFQ-Real-Time(MLFQ-RT)と呼ばれるリアルタイムスケジューリングのためのMLFQの新しい導関数を調査した。マルチコアプロセッサのためのMLFQ-RTリアルタイム拡張は,MLFQスケジューリングの既知の弱点のために以前に解決された研究に関して構築される:最低優先度待ち行列におけるプロセスの飢餓に対する脆弱性であり,従って,操作システムがすべてのプロセスが進行を保証できないようにする。このスケジューリングアルゴリズムをマルチコアプロセッサに拡張し,シミュレーションを通して検証した3つの仮説で検証し,ハードでソフトなリアルタイムプロセススケジューリングを示し,一方,低優先度待ち行列における飢餓の以前に実証された緩和を維持しながら,ハードでソフトなリアルタイムプロセススケジューリングを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  時間制限 ,  *緩和現象 ,  応用プログラム ,  バースト ,  導関数 ,  優先度
準シソーラス用語： ロボット工学 ,  脆弱性 ,  実時間 ,  スケジューリングアルゴリズム ,  リアルタイムOS ,  *マルチコアプロセッサ ,  リアルタイムスケジューリング ,  プロセススケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： MLFQ ,  マルチレベルフィードバック待ち行列 ,  リアルタイムオペレーティングシステム ,  リアルタイムスケジューリング ,  スケジューリング

分類 (2件)： オペレーティングシステム  (JD03020J) ,  移動通信  (ND08030H)

タイトルに関連する用語 (8件)： 飢餓 ,  緩和 ,  RT ,  マルチレベル ,  フィードバック ,  待ち行列 ,  マルチコア ,  実時間スケジューリング