MatsuLab. Lecture Note/sougouenshu2006/3rdround/EXERCISE/1st

並列プログラミングの基礎中の基礎！ †

課題 †

並列プログラミングを用いてモンテカルロ法で PI を計算せよ

締め切り †

1月18日(木)

仕様 †

• 打点数と使用 SPU 数(1〜7)を引数にとる
• モンテカルロ法により PI を算出、出力する

ヒント †

• 手順は大まかにいうと…
  1. PPUはどうにかしてSPUに打点数を知らせる
  2. SPUはランダムに打点を行い、座標(0,0)からの距離が1未満の点数を算出
  3. PPUはどうにかしてSPUの算出した点数を知る
  4. PPUはモンテカルロ法で PI を算出

• 逐次版(逐次(serial)は並列(parallel)の対義語で使われます)
  • モンテカルロ法PI逐次版
  • 使い方
    • mcpi_serial.tar.gz を保存したディレクトリで以下を実行

      $ tar xzf mcpi_serial.tar.gz
      $ cd mcpi_serial
      $ make
      $ ./mcpi 点数