分散メモリ型スパースソルバの開発と評価.pptVIP

応用数理工学特論線形計算とハイパフォーマンスコンピューティング 第3回 計算理工学専攻　張研究室 山本有作 前回の概要 「並列計算機による高性能計算」 １.　並列計算機の種類と特徴 ２.　共有メモリ型並列計算機 プログラミングモデル 高性能化の技法 今回の概要 「並列計算機による高性能計算」 ３.　分散メモリ型並列計算機 プログラミングモデル 高性能化の技法 「連立一次方程式の高性能解法　（密行列の場合）」 １.　LU分解 ２.　LU分解のブロック化 ３.　LU分解の並列化 3.1　分散メモリ型並列計算機のプログラミング 通信ライブラリMPI MPIのプログラミングモデル MPIの関数 行列乗算の例 通信ライブラリMPI MPI（Message Passing Interface） プロセッサ間通信を行うためのサブルーチンの集合 MPIの機能 １対１通信 ブロードキャスト 総和演算?最大値 その他 MPIのプログラミングモデル SPMD（Single Program Multiple Data） 全プロセッサが共通のプログラムを実行 処理するデータはプロセッサ毎に異なる。 各プロセッサは固有の番号（0, 1, … , p-1）を持ち，プログラム中で自分の番号を参照して処理を行う。 分散メモリ 各プロセッサは自分の持つローカルメモリのみをアクセス可能 他プロセッサのメモ