文献

J-GLOBAL ID：201502213322623775   整理番号：15A0761344

EDFを基にしたスケジューリングアルゴリズムの提案

著者 (3件)： 林竜太 (東京都市大) ,  兪明連 (東京都市大) ,  横山考典 (東京都市大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2015  号： OS-132  ページ： VOL.2015-OS-132,NO.9 (WEB ONLY)  発行年： 2015年02月19日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 組み込みリアルタイムシステム向けのスケジューリングアルゴリズムの提案に関する論文。マルチプロセッサ環境下でのタスクの優先度変更が実行時に発生するシステムを想定し,動的優先度アルゴリズムであるEDFを基にしたアルゴリズムに着目する。現在,EDZL,EDCLといったアルゴリズムが提案されてきているが実装やスケジュール成功率などの面でそれぞれ問題点を持っている。問題点の原因としてスケジューラの起動頻度あげ,スケジューラの起動頻度とスケジュール成功率の関係を分析するため,EDZL,EDCLの変型モデルであるmEDZL,mEDCLを作成した。分析の結果から,本論分ではスケジューラの起動頻度を抑えつつ高いスケジュール成功率を実現するスケジューリングアルゴリズムの提案を目的とする。(著者抄録)

シソーラス用語： *計算機アルゴリズム ,  システムアーキテクチャ ,  スケジューリング ,  実時間処理
準シソーラス用語： *スケジューリングアルゴリズム ,  *動的優先度アルゴリズム

分類 (2件)： 計算理論  (JB02000A) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (5件)：

• 武田瑛,加藤真平,山崎信行,"Rate monotonic に基づくマルチプロセッサ用リアルタイムスケジューリング",情報処理学会論文誌コンピューティングシステム,Vol.2,No.1,pp.64-74(2009)
• C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment" , Journal of ACM, Vol. 20, No. 1, pp. 46-67 (1973)
• S. Cho, S. Lee, A. Han and K. Lin, "Efficient real-time scheduling algorithms for multiprocessor systems" , IEICE Transactions on Communications, Vol. E85-B, No.12, pp. 2859-2867 (2002)
• S. Kato and N. Yamasaki, "Global EDF-based scheduling with laxity-driven priority promotion" , Journal of systems Architecture, Vol. 57, No. 5 pp. 498-517 (2011)
• 林竜太,兪明連,横山孝典,"EDFを基にしたスケジューリングアルゴリズムの比較分析",情報処理学会第76回全国大会公演論文集,pp.147-148(2014)

タイトルに関連する用語 (3件)： EDF ,  スケジューリングアルゴリズム ,  提案