HPC環境における並列計算アルゴリズムの実装と高速化
個人プロジェクト
概要
C/C++でOpenMPとMPIを使い,疎行列演算の高速化に取り組んだ.
詳細
共有メモリ型並列処理(OpenMP)と分散メモリ型並列処理(MPI)の双方を駆使し,並列計算アルゴリズムをC/C++で実装した.
実装の第一段階として,モンテカルロ法による円周率計算の並列化を通じて並列プログラミングの基礎を習得した.
その後,疎行列計算に応用し,データの分割,プロセス間の通信オーバーヘッド,計算負荷の均等化(ロードバランシング)に取り組んで高速化した.
使用技術
CC++MPIOpenMPHPCParallel Computing