ノート/並列プログラミング

サイトトップ

ノート
データ処理
├マイニング
├バスケット解析
├バスケット解析をＲで
├図書貸出をＲで
├モデルクラスタリング
└
テキストマイニング
├テキストマイニングTM
├TMとシソーラス
├PubMedをTM
├TMとMeSH
├TMとNLTK
├テキストマイニングとtagger
├医薬品添付文書ＤＢ
├論文の処理1
├剽窃１
├Bing検索
└
分子進化学
├分子進化学
└
Pythonと論文アクセス
├Pythonを使ってみる
├PythonでPubMed
├Pythonで...続き
└
Macメモ
├Script

&ref(): File not found: "favicon_story.txt" at page "ノート/ノート";

自信ないので
├Winのバッチ
│├スクリプト入門
│├バッチファイル
│├SETコマンド
│├自分のメモ
│└
└

メニュー編集

最新の5件

ノート
訪問者数　1269　　　　　　最終更新　2009-02-04 (水) 17:33:30

並列プログラミング †

序 †

並列処理は、今までその実現方法つまりハードウェアに近いところでたくさんの議論がなされてきたが、ソフトウェア側から見たまとまった教科書はあまり見当たらない気がする。 また、ソフトウェアの議論としては、昔のＯＳでの同期の議論や、逆に並列性を意識しない関数プログラミングやGHCなどの議論もあるが、最近実用化が進んでいる並列計算アプリケーションについてのプログラミング上の議論、たとえば並列プログラムを作ることや既存プログラムを並列に変換することは、まとめた説明が見当たらない気がする。

ここでは、アプリケーションプログラミングの側から見た並列処理を整理してみたい。

アプリケーション並列化の目的 †

アプリケーションを並列実行する狙いは、唯一実行時間短縮のみと考えてよいだろう。

実効時間を短縮しなければ使い物にならないアプリケーションは多数存在する。具体的には、たとえば処理に100時間（丸４日間）かかるものが1時間に短縮されれば、条件をさまざまに変えてデータを取り直すなどのことができる。1/100の短縮が、たとえば100コアのシステムを使って100並列にすることによってもたらされるとすれば、十分に価値があるだろう。グラフィックスプロセッサ(GPU)による並列化では、１ボードで容易に100並列が実現できる。

アプリケーション並列化の環境 †

対象とするのは、

• 従来型のプロセッサを共有メモリやネットワークで接続した環境
• 従来型の手続き言語をベースに、並列制御を付け加えた環境
• 基本的にマニュアルで並列化する環境（完全な自動並列化はまだ信じられない）

†

• アルゴリズム
• プログラミング環境、MPやMPI
• GRIDの技術
• 無駄と時間短縮