講演抄録/キーワード |
講演名 |
2018-03-07 16:10
マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化 ○寺本圭吾・窪田昌史・弘中哲夫(広島市大) CPSY2017-136 DC2017-92 |
抄録 |
(和) |
近年,Webやソーシャルネットワークの発展により,大規模グラフ解析が重要となっている.Graph500などの大規模グラフ解析のベンチマークテストでは,性能向上のために高いメモリアクセス帯域幅が要求されている.これに対して,3次元メモリであるHMC(Hybrid Memory Cube)は,マルチポート・マルチバンクに対応しており,高バンド幅を実現している.本稿では,HMC-FPGAシステムに向けてメモリアクセスを最適化した幅優先探索ハードウェアを設計した.これをFPGA上に実装して,Graph500のベンチマークテストで21.9MTEPSの性能を達成した. |
(英) |
Recently, large scale graph analysis is getting important in the development of the Web and social networks. And in the benchmark tests such as the graph500 which evaluates the performance of large scale graph analysis, higher memory access bandwidth is required to achieve high performance. In response to such requirement, HMC (Hybrid Memory Cube) which is a three-dimensional memory provides high memory bandwidth with multiport and multibank access. In this paper, we designed a breadth-first search hardware that optimized memory access for the HMC-FPGA system. This implementation on FPGA achieved 21.9 MTEPS in performance. |
キーワード |
(和) |
3次元メモリ / HMC / FPGA / メモリアクセス / 幅優先探索 / / / |
(英) |
3D memory / HMC / FPGA / Memory access / Breadth-first search / / / |
文献情報 |
信学技報, vol. 117, no. 479, CPSY2017-136, pp. 101-106, 2018年3月. |
資料番号 |
CPSY2017-136 |
発行日 |
2018-02-28 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2017-136 DC2017-92 |
研究会情報 |
研究会 |
CPSY DC IPSJ-SLDM IPSJ-EMB IPSJ-ARC |
開催期間 |
2018-03-07 - 2018-03-08 |
開催地(和) |
隠岐の島文化会館 |
開催地(英) |
Okinoshima Bunka-Kaikan Bldg. |
テーマ(和) |
組込み技術とネットワークに関するワークショップ ETNET2018 |
テーマ(英) |
ETNET2018 |
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2018-03-CPSY-DC-SLDM-EMB-ARC |
本文の言語 |
日本語 |
タイトル(和) |
マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化 |
サブタイトル(和) |
|
タイトル(英) |
Optimization of Memory Accesses of Large Scale Graph Analysis Using Multiport and Multibank Memory |
サブタイトル(英) |
|
キーワード(1)(和/英) |
3次元メモリ / 3D memory |
キーワード(2)(和/英) |
HMC / HMC |
キーワード(3)(和/英) |
FPGA / FPGA |
キーワード(4)(和/英) |
メモリアクセス / Memory access |
キーワード(5)(和/英) |
幅優先探索 / Breadth-first search |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
寺本 圭吾 / Keigo Teramoto / テラモト ケイゴ |
第1著者 所属(和/英) |
広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: Hiroshima City Univ.) |
第2著者 氏名(和/英/ヨミ) |
窪田 昌史 / Atsushi Kubota / クボタ アツシ |
第2著者 所属(和/英) |
広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: Hiroshima City Univ.) |
第3著者 氏名(和/英/ヨミ) |
弘中 哲夫 / Tetsuo Hironaka / ヒロナカ テツオ |
第3著者 所属(和/英) |
広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: Hiroshima City Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-03-07 16:10:00 |
発表時間 |
25分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2017-136, DC2017-92 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.479(CPSY), no.480(DC) |
ページ範囲 |
pp.101-106 |
ページ数 |
6 |
発行日 |
2018-02-28 (CPSY, DC) |