マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2018-02-28
• タイトル: マルチポート・マルチバンクメモリを用いた大規模グラフ解析のメモリアクセスの最適化
• タイトル / 言語: en
• タイトル: Optimization of Memory Accesses of Large Scale Graph Analysis Using Multiport and Multibank Memory
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ネットワーク・メモリ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者名: 寺本, 圭吾; 窪田, 昌史; 弘中, 哲夫
• 著者名(英): Keigo, Teramoto; Atsushi, Kubota; Tetsuo, Hironaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，Web やソーシャルネットワークの発展により，大規模グラフ解析が重要となっている．Graph 500 などの大規模グラフ解析のベンチマークテストでは，性能向上のために高いメモリアクセス帯域幅が要求されている．これに対して， 3 次元メモリである HMC (Hybrid Memory Cube) は，マルチボート ・ マルチバンクに対応しており，高バンド幅を実現している．本稿では，HMC - FPGA システムに向けてメモリアクセスを最適化した幅優先探索ハードウエアを設計した．これを FPGA 上に実装して，Graph 500 のベンチマークテストで 21.9MTEPS の性能を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 graphSOO 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2018-SLDM-183, 号 18, p. 1-6, 発行日 2018-02-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会