| 大会名称 |
|---|
| 2023年 総合大会 |
| 大会コ－ド |
| 2023G |
| 開催年 |
| 2023 |
| 発行日 |
| 2023-02-28 |
| セッション番号 |
| D-18 |
| セッション名 |
| リコンフィギャラブルシステム |
| 講演日 |
| 2023/3/8 |
| 講演場所(会議室等) |
| 2号館 2305教室 |
| 講演番号 |
| D-18-3 |
| タイトル |
| 幅優先探索アクセラレータHyGTAにおけるグラフ圧縮手法の改良によるメモリアクセス回数の評価 |
| 著者名 |
| ○松田瑚乃実, 谷川一哉, 佐野健太朗, 弘中哲夫, |
| キーワード |
| 幅優先探索, アクセラレータ, CRS方式, HyGTA |
| 抄録 |
|
本研究室では大規模なグラフにおいて幅優先探索を高速に実行するために幅優先探索アクセラレータHyGTAを開発している． しかし，HyGTAに用いているグラフ圧縮方式CRSのIndex情報を取得する際にメモリバンド幅の一部しか使っていないという問題がある． その解決策として従来のグラフ圧縮方式CRSを，幅優先探索アクセラレータHyGTAが使用するメモリバンド幅に合わせた形式に変換したカスタムCRS方式を提案し，評価した． 評価により，提案手法を用いた場合には，節点数が100万個のグラフにおいて，メモリアクセス回数を45.7%程度削減できる可能性があることを確認できた． |
| 本文pdf |
|
PDF download
|