講演名 | 2016-11-28 可変な並列度を有するFork-Joinタスクのスケジューリング 島田 佳奈(立命館大), 谷口 一徹(立命館大), 冨山 宏之(立命館大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,可変な並列度を有するFork-Joinタスクのスケジューリング問題を扱う.本スケジューリング問題では,各タスクを小さな単位(サブタスク)に分割し,サブタスクを独立にスケジュールすることを許す.スケジューリングと同時に,タスクの分割数(サブタスク数)も最適に決定する.本論文では,本スケジューリング問題を整数計画問題に帰着させて,解を求める. |
抄録(英) | This paper studies scheduling of malleable fork-join tasks. In our scheduling problem, each task can be partitioned into multiple sub-tasks, and the sub-tasks are scheduled independently. The optimal number of sub-tasks is determined during scheduling simultaneously. This paper formulates the scheduling problem as an integer linear programming problem. |
キーワード(和) | タスクスケジューリング / マルチコア / 整数線形計画法 |
キーワード(英) | Task Scheduling / Multicore / Integer Linear Programming |
資料番号 | VLD2016-45,DC2016-39 |
発行日 | 2016-11-21 (VLD, DC) |
研究会情報 | |
研究会 | VLD / DC / CPSY / RECONF / CPM / ICD / IE |
---|---|
開催期間 | 2016/11/28(から3日開催) |
開催地(和) | 立命館大学大阪いばらきキャンパス |
開催地(英) | Ritsumeikan University, Osaka Ibaraki Campus |
テーマ(和) | デザインガイア2016 -VLSI設計の新しい大地- |
テーマ(英) | Design Gaia 2016 -New Field of VLSI Design- |
委員長氏名(和) | 竹中 崇(NEC) / 井上 美智子(奈良先端大) / 中島 康彦(奈良先端大) / 渡邊 実(静岡大) / 野毛 悟(沼津高専) / 藤島 実(広島大) / 高村 誠之(NTT) |
委員長氏名(英) | Takashi Takenana(NEC) / Michiko Inoue(NAIST) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Satoru Noge(Numazu National College of Tech.) / Minoru Fujishima(Hiroshima Univ.) / Seishi Takamura(NTT) |
副委員長氏名(和) | 越智 裕之(立命館大) / 福本 聡(首都大東京) / 中野 浩嗣(広島大) / 入江 英嗣(東大) / 本村 真人(北大) / 柴田 裕一郎(長崎大) / 廣瀬 文彦(山形大) / 日高 秀人(ルネサス エレクトロニクス) / 浜本 隆之(東京理科大) / 市ヶ谷 敦郎(NHK) |
副委員長氏名(英) | Hiroyuki Ochi(Ritsumeikan Univ.) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) / Fumihiko Hirose(Yamagata Univ.) / Hideto Hidaka(Renesas) / Takayuki Hamamoto(Tokyo Univ. of Science) / Atsuro Ichigaya(NHK) |
幹事氏名(和) | 福田 大輔(富士通研) / 永山 忍(広島市大) / 吉村 正義(京都産大) / 金子 晴彦(東工大) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 山口 佳樹(筑波大) / 谷川 一哉(広島市大) / 小舘 淳一(NTT) / 岩田 展幸(日大) / 吉田 毅(広島大) / 高宮 真(東大) / 坂東 幸浩(NTT) / 宮田 高道(千葉工大) |
幹事氏名(英) | Daisuke Fukuda(Fujitsu Labs.) / Shinobu Nagayama(Hiroshima City Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Yoshiki Yamaguchi(Univ. of Tsukuba) / Kazuya Tanigawa(Hiroshima City Univ.) / Junichi Kodate(NTT) / Nobuyuki Iwata(Nihon Univ.) / Takeshi Yoshida(Hiroshima Univ.) / Makoto Takamiya(Univ. of Tokyo) / Yukihiro Bandoh(NTT) / Takamichi Miyata(Chiba Inst. of Tech.) |
幹事補佐氏名(和) | Parizy Matthieu(富士通研) / / 大川 猛(宇都宮大) / 高前田 伸也(奈良先端大) / 三好 健文(イーツリーズ・ジャパン) / 小林 悠記(NEC) / 坂本 尊(NTT) / 中村 雄一(豊橋技科大) / 橋本 隆(パナソニック) / 夏井 雅典(東北大) / 伊藤 浩之(東工大) / 範 公可(電通大) / 河村 圭(KDDI研) / 高橋 桂太(名大) |
幹事補佐氏名(英) | Parizy Matthieu(Fujitsu Labs.) / / Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(NAIST) / Takefumi Miyoshi(e-trees.Japan) / Yuuki Kobayashi(NEC) / Takashi Sakamoto(NTT) / Yuichi Nakamura(Toyohashi Univ. of Tech.) / Takashi Hashimoto(Panasonic) / Masanori Natsui(Tohoku Univ.) / Hiroyuki Ito(Tokyo Inst. of Tech.) / Pham Konkuha(Univ. of Electro-Comm.) / Kei Kawamura(KDDI R&D Labs.) / Keita Takahashi(Nagoya Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Technical Committee on Component Parts and Materials / Technical Committee on Integrated Circuits and Devices / Technical Committee on Image Engineering |
---|---|
本文の言語 | JPN |
タイトル(和) | 可変な並列度を有するFork-Joinタスクのスケジューリング |
サブタイトル(和) | |
タイトル(英) | Scheduling of Malleable Fork-Join Tasks |
サブタイトル(和) | |
キーワード(1)(和/英) | タスクスケジューリング / Task Scheduling |
キーワード(2)(和/英) | マルチコア / Multicore |
キーワード(3)(和/英) | 整数線形計画法 / Integer Linear Programming |
第 1 著者 氏名(和/英) | 島田 佳奈 / Kana Shimada |
第 1 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 2 著者 氏名(和/英) | 谷口 一徹 / Ittetsu Taniguchi |
第 2 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 3 著者 氏名(和/英) | 冨山 宏之 / Hiroyuki Tomiyama |
第 3 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
発表年月日 | 2016-11-28 |
資料番号 | VLD2016-45,DC2016-39 |
巻番号(vol) | vol.116 |
号番号(no) | VLD-330,DC-331 |
ページ範囲 | pp.7-11(VLD), pp.7-11(DC), |
ページ数 | 5 |
発行日 | 2016-11-21 (VLD, DC) |