menu

Graph Project

Our Story

近年PCIeを利用するデバイスが増え、PCIeを拡張するためExpEtherというものが開発されてきました。 ExpEtherはイーサーネットを基盤とした仮想技術であるが、Ethernetを利用しているため、通信バンド幅が小さくなっています。 そのため、我々は通信バンド幅を大きくするために送信前にデータを圧縮し、 送信先でデータを伸長することでデータの通信バンド幅を向上させようという試みをしています。 なおこのExpEtherはFPGAに実装されており、実装されたFPGAの空き容量部分を使い実装を行います。 現在は、グラフデータを対象とした圧縮を行っており、グラフデータ系列でもっとも圧縮できるとされているSECOMPAXというアルゴリズムの 実装を行っています。

Our Skills

  • GPU ( 100% )
  • CUDA ( 100% )

Research

Publications

International Conference

  • Takuji Mitsuishi, Jun Suzuki, Yuki Hayashi, Masaki Kan, Hideharu Amano, "Breadth First Search on Const-efficient Multi-GPU Systems", International Worksho/li on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART'15), June 2015.

  • Takuji Mitsuishi, Shimpei Nomura, Jun Suzuki, Yuki Hayashi, Masaki Kan, Hideharu Amano, "Accelerating Breadth First Search on GPU-BOX", International Worksho/li on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART'14), June 2014.

  • Shimpei Nomura, Takuji Mitsuishi, Jun Suzuki, Yuki Hayashi, Masaki Kan, Hideharu Amano, "Performance analysis of the multi-GPU System with ExpEther", International Worksho/li on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART'14), June 2014.

  • Shimpei Nomura, Tetsuya Nakahama, Junichi Higuchi, Jun Suzuki, Takashi Yoshikawa, Hideharu Amano, "The multi-GPU System with ExpEther", International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'12), July 2012.

Domesic Conference

  • 三石 拓司, 鈴木 順, 林 佑樹, 菅 真樹, 天野 英晴, "GPU-BOXにおける中規模グラフに適した並列幅優先探索手法", 電子情報通信学会 コンピュータシステム研究会(CPSY), Nov 2014.

  • 三石 拓司, 野村 鎮平, 宮島 敬明, 鈴木 順, 林 佑樹, 菅 真樹, 天野 英晴, "GPU-BOX における幅優先探索の高速化", 電子情報通信学会 コンピュータシステム研究会 (CPSY), Mar 2014.

  • 野村 鎮平, 中浜 徹也, 樋口 淳一, 林 佑樹, 吉川 隆士, 天野 英晴, "ExpEtherを用いたマルチGPUシステムにおけるホスト-デバイス間通信の評価", 電子情報通信学会 コンピュータシステム研究会 (CPSY), Aug 2013.

  • 野村 鎮平, 中浜 徹也, 樋口 淳一, 林 佑樹, 吉川 隆士, 天野 英晴, "ExpEtherを用いた単一ホスト構成マルチGPUシステムと複数ホスト構成との比較", 電子情報通信学会 コンピュータシステム研究会 (CPSY), Jan 2013.

  • 野村 鎮平, 中浜 徹也, 樋口 淳一, 鈴木 順, 吉川 隆士, 天野 英晴, "ExpEtherを用いたマルチGPUシステムの評価", 電子情報通信学会 コンピュータシステム研究会 (CPSY), Aug 2012.

Members

team member
Takuji Mitsuishi
Master's Course Students(2nd year)

GPUを用いたグラフ探索の高速化

team member
Hideki Shimura
Undergraduate Students

暗号

team member
Hideharu Amano>
Professor