2012年01月28日
久々にMPIでプログラム（というかアルゴリズム）を組み始める
- 2012-01-28 (Sat)
- 一般
配列を先頭から末尾まで順に走査して値を更新していくことを繰り返す反復アルゴリズムをMPIでパイプラインな並列プログラムに書き換えるという作業を始めた．既に OpenMP でタイミングをずらした走査を並列に走らせるという並列化がなされているのだけど，分散環境ではデータをあまり動かしたくないので各プロセッサは自分の担当領域内だけを走って次にバトンを渡すという方式に変える．走査を繰り返す間に段々と末尾が無くなっていくのでデータの再配置も適宜必要．めんどい．
とりあえず学生の作った別方式のMPIプログラムに勝つことを目標にがんばる．月曜までには結果を出したい．
- Comments: 0
- TrackBack (Close): -