| 講演抄録/キーワード |
| 講演名 |
2014-04-25 14:50
Tightly Coupled Acceleratorを用いた幅優先探索の高速化 ○勝田裕貴・宮島敬明・野村鎮平・久原拓也(慶大)・塙 敏博(東大)・天野英晴(慶大)・朴 泰祐(筑波大) CPSY2014-4 DC2014-4 |
| 抄録 |
(和) |
近年、グラフィックプロセッサ(Graphic Processing Unit、以下GPU)
の一般目的への
利用(General Purpose computation using on GPUs、以下GPGPU)の普及により、
ハイパフォーマンスコンピューティングの分野において
複数のホストコンピュータを介してGPUに接続する方式が一般的になってきた。
しかしながら、GPU間同士の通信はCPUを介した間接的通信であり、通信遅延が大きい点が問題である。
そこで、筑波大学計算科学研究センターは、GPU同士の直接通信を可能とする
PEACH2(PCI-Express Adaptive Communication Hub 2)を利用することで
複数のGPUを密に接続することができる
密結合並列演算加速機構(Tightly Coupled Accelerators, TCA)を提案した。
PEACH2は、PCIeを用いて複数のノードを直接接続し、DMAによる低遅延、高バンド幅の
データ転送が可能なスイッチである。本報告では、このPEACH2を用いたマルチGPUシステムに
Graph500の幅優先探索プログラムを実装し、並列実行の予備評価を行った。その結果、2GPUを
利用した場合、PEACH2を用いることで2倍に近い性能向上が見積もれることが明らかになった。 |
| (英) |
Recent rapid increase of GPU performance makes GPGPU (General Purpose Computation using on GPUs) a mainstream of high performance computing. For a large scale target, multi-GPU systems in which a node with a few GPUs are connected through each host CPU have become popular. However, such systems suffer a large latency to communicate between GPUs attached to different hosts. In order to cope with this problem, Center of Computational Sciences, University of Tsukuba has developed a tightly couple accelerators (TCA) architecture which connects a large number of GPUs directly with dedicated switches PEACH2 (PCI-Express Adaptive Commu- nication Hub 2). PEACH2 connects a host directly with PCI express, and forms a 2D mesh network by connecting neighboring PEACH2 switches directly also with PCI express. In this report, breadth first search (BFS) algorithm is implemented on a multi-GPU system connected with PEACH2. The preliminary evaluation results show that by using PEACH2, almost twice performance can be achieved by using 2 GPUs. |
| キーワード |
(和) |
GPU / TCA / PEACH2 / Graph500 / / / / |
| (英) |
GPU / TCA / PEACH2 / Graph500 / Graph500 / / / |
| 文献情報 |
信学技報, vol. 114, no. 21, CPSY2014-4, pp. 15-20, 2014年4月. |
| 資料番号 |
CPSY2014-4 |
| 発行日 |
2014-04-18 (CPSY, DC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CPSY2014-4 DC2014-4 |
| 研究会情報 |
| 研究会 |
CPSY DC |
| 開催期間 |
2014-04-25 - 2014-04-25 |
| 開催地(和) |
国立情報学研究所 |
| 開催地(英) |
|
| テーマ(和) |
ディペンダブルコンピューティングシステムおよび一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CPSY |
| 会議コード |
2014-04-CPSY-DC |
| 本文の言語 |
日本語 |
| タイトル(和) |
Tightly Coupled Acceleratorを用いた幅優先探索の高速化 |
| サブタイトル(和) |
|
| タイトル(英) |
Accelerating breadth-first search using Tightly Coupled Accelerator |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
GPU / GPU |
| キーワード(2)(和/英) |
TCA / TCA |
| キーワード(3)(和/英) |
PEACH2 / PEACH2 |
| キーワード(4)(和/英) |
Graph500 / Graph500 |
| キーワード(5)(和/英) |
/ Graph500 |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
勝田 裕貴 / Yuki Katsuta / カツタ ユウキ |
| 第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
宮島 敬明 / Takaaki Miyajima / ミヤジマ タカアキ |
| 第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
野村 鎮平 / Shimpei Nomura / ノムラ シンペイ |
| 第3著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
久原 拓也 / Takuya Kuhara / クハラ タクヤ |
| 第4著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
塙 敏博 / Toshihiro Hanawa / ハナワ トシヒロ |
| 第5著者 所属(和/英) |
東京大学 (略称: 東大)
Tokyo University (略称: Tokyo Univ.) |
| 第6著者 氏名(和/英/ヨミ) |
天野 英晴 / Hideharu Amano / アマノ ヒデハル |
| 第6著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第7著者 氏名(和/英/ヨミ) |
朴 泰祐 / Taisuke Boku / ボク タイスケ |
| 第7著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2014-04-25 14:50:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CPSY |
| 資料番号 |
CPSY2014-4, DC2014-4 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.21(CPSY), no.22(DC) |
| ページ範囲 |
pp.15-20 |
| ページ数 |
6 |
| 発行日 |
2014-04-18 (CPSY, DC) |
|