研究の内容

大規模な並列計算機を用いた並列処理では，演算時間よりもデータ通信の時間が重要になることが多々あります。特に，通信のレイテンシ（通信するデータ量に関わらず生じるコスト）の大きさが問題となっており，通信回数を削減すること（通信回避）が強く求められています。我々は，通信回避の視点から，既存の行列計算アルゴリズムを見直し，通信回数を削減した，大規模並列計算機向けの新しいアルゴリズムの研究・開発を進めています。