講演名 | 2015-12-17 マルチプロセッサにおけるリアルタイムスケジューリングアルゴリズムの提案 林 竜太(東京都市大), 兪 明連(東京都市大), 横山 孝典(東京都市大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年の組み込みリアルタイムシステムにおいてもマルチプロセッサ技術の利用が一般化してきている.この背景により,マルチプロセッサ環境下でのスケジューリング方法が重要となっており,従来の単純なアルゴリズムであるRMやEDFを基にしたリアルタイムスケジューリングアルゴリズムが研究,提案されてきている.しかし,スケジュール成功率や実用性の面で問題点を持っている.本研究では,EDFを基にしてスケジューラの起動頻度に着目し,スケジューラの起動頻度を抑えつつ高いスケジュール成功率を実現するアルゴリズムを提案する. |
抄録(英) | In recent embedded systems multiprocessor platforms are commonly used. Due to this background, Scheduling algorithm is desired in a multiprocessor. Now it has been proposed algorithm based on RM and EDF. However, these algorithms have problems of schedule success rate and implementation. This paper propose a new algorithm based on EDF. The proposed algorithm is focused on the start-up frequency of the scheduler and the high schedule success rate. |
キーワード(和) | 組み込みシステム / マルチプロセッサシステム / スケジューリングアルゴリズム / EDF |
キーワード(英) | Embedded System / Multiprocessor System / Scheduling Algorithm / EDF |
資料番号 | ICD2015-68,CPSY2015-81 |
発行日 | 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 on multiprocessor system |
サブタイトル(和) | |
キーワード(1)(和/英) | 組み込みシステム / Embedded System |
キーワード(2)(和/英) | マルチプロセッサシステム / Multiprocessor System |
キーワード(3)(和/英) | スケジューリングアルゴリズム / Scheduling Algorithm |
キーワード(4)(和/英) | EDF / EDF |
第 1 著者 氏名(和/英) | 林 竜太 / Ryuta Hayashi |
第 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-68,CPSY2015-81 |
巻番号(vol) | vol.115 |
号番号(no) | ICD-373,CPSY-374 |
ページ範囲 | pp.27-32(ICD), pp.27-32(CPSY), |
ページ数 | 6 |
発行日 | 2015-12-10 (ICD, CPSY) |