| 講演名 | 2018-03-07 マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化 寺本 圭吾(広島市大), 窪田 昌史(広島市大), 弘中 哲夫(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，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 |
| 資料番号 | CPSY2017-136,DC2017-92 |
| 発行日 | 2018-02-28 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| 開催期間 | 2018/3/7(から2日開催) |
| 開催地（和） | 隠岐の島文化会館 |
| 開催地（英） | Okinoshima Bunka-Kaikan Bldg. |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2018 |
| テーマ（英） | ETNET2018 |
| 委員長氏名（和） | 中野 浩嗣(広島大) / 井上 美智子(奈良先端大) / 浜口 清治(島根大) / / 五島 正裕(NII) |
| 委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Michiko Inoue(NAIST) / Kiyoharu Hamaguchi(Shimane Univ.) / / Masahiro Goshima(NII) |
| 副委員長氏名（和） | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 福本 聡(首都大東京) |
| 副委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
| 幹事氏名（和） | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 吉村 正義(京都産大) / 金子 晴彦(東工大) / 許 浩沿(パナソニックセミコンダクタソリューションズ) / 密山 幸男(高知工科大) / 柴田 誠也(NEC) / / 小野 貴継(九大) / 近藤 正章(東大) / 長谷川 揚平(東芝) / 塩谷 亮太(名大) |
| 幹事氏名（英） | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) / Ko Kyo(Panasonic) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Seiya Shibata(NEC) / / Takatsugu Ono(Kyushu Univ.) / Masaaki Kondo(Univ. of Tokyo) / Yohei Hasegawa(Toshiba) / Ryota Shioya(Nagoya Univ.) |
| 幹事補佐氏名（和） | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 新井 雅之(日大) |
| 幹事補佐氏名（英） | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Masayuki Arai(Nihon Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 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.) |
| 発表年月日 | 2018-03-07 |
| 資料番号 | CPSY2017-136,DC2017-92 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CPSY-479,DC-480 |
| ページ範囲 | pp.101-106(CPSY), pp.101-106(DC), |
| ページ数 | 6 |
| 発行日 | 2018-02-28 (CPSY, DC) |