Affiliation：University of Kitakyushu

Abstract：本研究では，様々なグラフアルゴリズムに対し，それらのデータ並列性やタスク並列性を抽出し，ベクトル計算機による効率的な実装について，検討を行なった．その結果，一部のアルゴリズムに対しては，通常のスカラ計算機と比較し，10倍以上の高速化が実現できることが判明した．

Publication related to your research
（Domestic conference/workshop）

• 高島 康裕, 荒木 拓也, 細見 岳生, 中村祐一,全点間最短経路探索問題に対するベクトル計算機での高速実装,''電子情報通信学会技術研究報告 (CAS), vol. 118, no. 295, CAS2018-74, pp. 115-119, 2018年11月.