JST CREST 平成２６年度の主要な研究成果

平成２６年度は以下の研究成果を達成した。

１：アクセラレータ等から構成される不均質な大規模並列環境における超大規模並列グラフ探索。データ構造の工夫とグラフの特性を考慮した探索アルゴリズムの開発により、計算量と通信データ量の削減に成功し、第８回 Graph500 ベンチマークにおいて世界１位を達成した (京コンピュータを使用) 。 またメモリの多階層化を考慮することによって、高速性と省電力性を両立したアルゴリズムに提案と評価を行った(第３回 Green Graph 500 ベンチマークにおいて世界１位を達成した)。
２：大規模な数理最適化問題 （半正定値計画問題: SDP） に対する並列ソルバの開発と評価。SDPは現在最も注目されている数理最適化問題の一つであり、組合せ最適化、データマイニング、量子化学,制御分野など非常に幅広い応用を持っている。今回、計算量とデータ移動量の正確な推定、疎性やサイズなどのデータ特性と性能値の見極め等のアルゴリズムを開発することによって、世界最高性能の並列ソルバの開発に成功し、東工大スパコン TSUBAME2.5上で 1.73PFlops(4080GPU)を達成した。