お試し並列処理〜パーミュテーションテストで

• パーミュテーションテスト
  • 処理構成
    • オリジナル検定セットの実行
    • パーミュテーション試行による検定セットの実行
    • パーミュテーション試行による検定セットの結果とオリジナル検定セットのそれとを比較して、集計
  • 並列化
    • 処理の単位は、検定セットの実行
    • 検定セットの実行はかなり大きい処理で、均質
    • 回数を稼ぎたいのも検定セットの実行
    • したがって、並列化は次のようになる
      • （１）オリジナル処理ｘ１
      • （２）パーミュテーション試行による検定セット処理N回(N>1000)を利用可能な並列環境に分配する
      • （３）分配した並列環境での部分集計を取りまとめる
  • 並列化の実際
    • 並列プログラムにより、（２）の分配と（３）の集計とを行うことはもちろん可能である
    • しかしながら、異なる並列機器環境での移植の容易さを実現するために、並列仕様に極力依存しないことが望ましいとする
    • 並列機器間での通信が可能であり、ファイル共有が可能である、というのは、並列環境として、最低限の設定であるとみなせるので、それのみを用いることとする