講演名 | 2015-12-17 余裕時間を用いたスケジューリングアルゴリズムの研究 原 涼(東京都市大), 兪 明連(東京都市大), 横山 孝典(東京都市大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,組み込みリアルタイムシステムにおいてマルチプロセッサ技術の利用が一般化している.しかし,マルチプロセッサ環境下でのタスク処理の最適なスケジューリング方法は確立されていない.本研究では,マルチプロセッサ環境下でのタスクの優先度変更が実行時に発生するシステムを想定し,動的優先度アルゴリズムであるEDFを基にしたアルゴリズムに着目する.現在,EDZLやEDCLといったアルゴリズムが提案されてきているがオーバーヘッドやスケジュール成功率などの面でそれぞれ問題点を持っている.そのため,スケジュール成功率を高い状態に維持しつつ,スケジューラの起動回数とコンテキストスイッチに関わるオーバーヘッドを削減するスケジューリングアルゴリズムの提案を目的とする. |
抄録(英) | In recent, multiprocessor platforms in embedded systems are commonly used. However, Optimal real-time scheduling algorithms in a multi-processor environment have not been established. In this paper, we focus on algorithms that were based on EDF. Currently, EDZL and EDCL has been proposed. These algorithms have a problem each in terms of schedule success ratio and overhead. Therefore, we propose algorithm that has high success ratio and low overhead. |
キーワード(和) | スケジューリング / マルチプロセッサ / EDF / スケジュール成功率 / オーバーヘッド |
キーワード(英) | Scheduling / Multi Processors / EDF / schedule success ratio / overhead |
資料番号 | ICD2015-69,CPSY2015-82 |
発行日 | 2015-12-10 (ICD, CPSY) |
研究会情報 | |
研究会 | ICD / CPSY |
---|---|
開催期間 | 2015/12/17(から2日開催) |
開催地(和) | 京都工芸繊維大学 |
開催地(英) | Kyoto Institute of Technology |
テーマ(和) | 学生・若手研究会 |
テーマ(英) | |
委員長氏名(和) | 藤島 実(広島大) / 中島 康彦(奈良先端大) |
委員長氏名(英) | Minoru Fujishima(Hiroshima Univ.) / Yasuhiko Nakashima(NAIST) |
副委員長氏名(和) | 日高 秀人(ルネサス エレクトロニクス) / 中野 浩嗣(広島大) / 入江 英嗣(東大) |
副委員長氏名(英) | Hideto Hidaka(Renesas) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) |
幹事氏名(和) | 吉田 毅(広島大) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) |
幹事氏名(英) | Takeshi Yoshida(Hiroshima Univ.) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) |
幹事補佐氏名(和) | 高宮 真(東大) / 岩崎 裕江(NTT) / 橋本 隆(パナソニック) / 伊藤 浩之(東工大) / 範 公可(電通大) / 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) |
幹事補佐氏名(英) | Makoto Takamiya(Univ. of Tokyo) / Hiroe Iwasaki(NTT) / Takashi Hashimoto(Panasonic) / Hiroyuki Ito(Tokyo Inst. of Tech.) / Pham Konkuha(Univ. of Electro-Comm.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Integrated Circuits and Devices / Technical Committee on Computer Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | 余裕時間を用いたスケジューリングアルゴリズムの研究 |
サブタイトル(和) | |
タイトル(英) | Real time scheduling algorithm based on laxity time |
サブタイトル(和) | |
キーワード(1)(和/英) | スケジューリング / Scheduling |
キーワード(2)(和/英) | マルチプロセッサ / Multi Processors |
キーワード(3)(和/英) | EDF / EDF |
キーワード(4)(和/英) | スケジュール成功率 / schedule success ratio |
キーワード(5)(和/英) | オーバーヘッド / overhead |
第 1 著者 氏名(和/英) | 原 涼 / Ryo Hara |
第 1 著者 所属(和/英) | 東京都市大学(略称:東京都市大) Tokyo City University(略称:TCU) |
第 2 著者 氏名(和/英) | 兪 明連 / Myungryun Yoo |
第 2 著者 所属(和/英) | 東京都市大学(略称:東京都市大) Tokyo City University(略称:TCU) |
第 3 著者 氏名(和/英) | 横山 孝典 / Takanori Yokoyama |
第 3 著者 所属(和/英) | 東京都市大学(略称:東京都市大) Tokyo City University(略称:TCU) |
発表年月日 | 2015-12-17 |
資料番号 | ICD2015-69,CPSY2015-82 |
巻番号(vol) | vol.115 |
号番号(no) | ICD-373,CPSY-374 |
ページ範囲 | pp.33-38(ICD), pp.33-38(CPSY), |
ページ数 | 6 |
発行日 | 2015-12-10 (ICD, CPSY) |