講演名 2019-03-04
異種混合GPGPU環境上でのMapReduceの高速並列処理
高垣 湧成(東京電機大), 坂本 直志(東京電機大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) GPGPUの性能向上は著しい.その為,複数の性能の異なるGPGPUノードを所持することはしばしば有り得る.本研究ではMapReduce 型の計算問題に対して,複数の性能の異なるGPGPUノードを並列に使用し,高速に解く手法を提案する.これは実測値に基づく整数計画問題によるジョブ割当を行うものである.したがって,異機種の性能差だけではなく,ネットワークの特性なども吸収して実行時間を最適化する.
抄録(英) The performance of GPGPU is rapidly improving. Thus, we often own several GPGPU nodes that has different specification. In this study, we propose a method that fast solves a MapReduce type problem by using heterogenous GPGPU nodes parallelly. This method allocates jobs according to a solver for an integer programming problem yielded by values obtained by measurement. Thus, this optimizes running time so that this absorbs not only different specification between GPGPU nodes but also the property of the network.
キーワード(和) MPI / マルチGPU / GPGPU / ヘテロジニアスコンピューティング / MapReduce / NQueens問題
キーワード(英) MPI / Multiple GPUs / GPGPU / Heterogeneous computing / MapReduce / NQueens problem
資料番号 IN2018-90
発行日 2019-02-25 (IN)

研究会情報
研究会 IN / NS
開催期間 2019/3/4(から2日開催)
開催地(和) 沖縄コンベンションセンター
開催地(英) Okinawa Convention Center
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 岸田 卓治(NTT-AT) / 岡崎 義勝(NTT)
委員長氏名(英) Takuji Kishida(NTT-AT) / Yoshikatsu Okazaki(NTT)
副委員長氏名(和) 石田 賢治(広島市大) / 中尾 彰宏(東大)
副委員長氏名(英) Kenji Ishida(Hiroshima City Univ.) / Akihiro Nakao(Univ. of Tokyo)
幹事氏名(和) 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) / 加島 伸悟(NTT) / 持田 誠一郎(NTT) / 松井 健一(NTT) / 谷川 陽祐(阪府大)
幹事氏名(英) Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) / Shingo Kashima(NTT) / Seiichiro Mochida(NTT) / Kenichi Matsui(NTT) / Yosuke tanigawa(Osaka Pref Univ.)
幹事補佐氏名(和) / 橿渕 健一(NTT)
幹事補佐氏名(英) / Kenichi Kashibuchi(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) 異種混合GPGPU環境上でのMapReduceの高速並列処理
サブタイトル(和)
タイトル(英) Fast parallel processing for MapReduce on heterogeneous GPGPU environment
サブタイトル(和)
キーワード(1)(和/英) MPI / MPI
キーワード(2)(和/英) マルチGPU / Multiple GPUs
キーワード(3)(和/英) GPGPU / GPGPU
キーワード(4)(和/英) ヘテロジニアスコンピューティング / Heterogeneous computing
キーワード(5)(和/英) MapReduce / MapReduce
キーワード(6)(和/英) NQueens問題 / NQueens problem
第 1 著者 氏名(和/英) 高垣 湧成 / Yusei Takagaki
第 1 著者 所属(和/英) 東京電機大学(略称:東京電機大)
Tokyo Denki University(略称:Tokyo Denki Univ.)
第 2 著者 氏名(和/英) 坂本 直志 / Naoshi Sakamoto
第 2 著者 所属(和/英) 東京電機大学(略称:東京電機大)
Tokyo Denki University(略称:Tokyo Denki Univ.)
発表年月日 2019-03-04
資料番号 IN2018-90
巻番号(vol) vol.118
号番号(no) IN-466
ページ範囲 pp.37-42(IN),
ページ数 6
発行日 2019-02-25 (IN)