• 締切済み

並列分散処理に適したプログラム

タイトルの通り並列分散処理に適したプログラムって総和以外にどんなものがあるのでしょうか？ アルゴリズムとか参考になるページとか教えてもらえると助かります。よろしくお願いします。

みんなの回答

  • mooti887
  • ベストアンサー率39% (9/23)
回答No.1

私は並列分散処理をやったことはありませんが・・・。 なかなか回答が付かないようなので・・・。 連立一次方程式は並列分散処理で早くなるのではないでしょうか。 並列分散処理に関する私の知識はきわめて少ないので、大した回答が出来ません。 下記の本を探されては如何でしょうか。 はじめての並列プログラミング 共立出版 1998年 湯淺太一、安村通晃、中田登志之 http://www.amazon.co.jp/exec/obidos/ASIN/4320029402/ref=sr_aps_b_/250-6190817-6320208 http://www.kyoritsu-pub.co.jp/bookhtml/0306/002439.html かなり広範囲の知識を前提にしている本です。 けして初心者向けではありませんので、 ご注意下さい。

参考URL：
http://www.kyoritsu-pub.co.jp/bookhtml/0306/002439.html
  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • 分散処理プロジェクト

    並列処理・分散処理のプロジェクトに参加をしてみようと思うのですが、どういったものがあるのかよくわかりません（というかたくさんありすぎて・・・） googleなので検索してみたのですが、分散処理・プロジェクトではＨＩＴしすぎてしまって困っています。 何かそういったプロジェクトに関わっている人や詳しい人などいたら教えてください。

  • 並列処理プログラム

    並列処理について。 画像imageの値が0より大きい場合に、managerを実行しますが、managerの計算時間が長いです。 そこで、4つのコアでpthreadにより、並列処理をさせたいんですが、 どのようにプログラムを書けばいいかすみませんが教えてください。 あるボクセルを計算中に、次のボクセルを計算するようなプログラム。。。 for (int z=0; z<32; z++){ 　for (int y=0; y<32; y++){ 　　for (int x=0; x<32; x++){ 　　　if(image(x,y,z) > 0){ 　　　　total += manager(x,y,z); 　　　} 　　} 　} }

  • 並列処理について

    今現在Perlの並列処理について勉強しているのですが、分からない点があるのでご教授願います。 重並列が可能となるプログラムを作りたいと思い、以下のプログラムを作成しました。countには並列数(例えば３並列にしたいならば3)が入っています。これで重並列ができたと思ったのですが、よくよく考えてみると、このプログラムだと一つ目の子プロセスが終わらなければ、二つ目、三つ目の子プロセスが始まらないということに気付きました。同時に複数のプロセスを実行させるにはどのようなプログラムにすればよいでしょうか。お願いします。 while($count--){ $pid = fork; if(!defined $pid){die "fork failed";} elsif(!$pid){ &process;#子プロセス exit; } } wait; ・・・・・・#親プロセス

  • 並列化での処理速度について

    実験でプログラムを並列化してその時の処理速度を測定しました。 その際に並列化をしなかった場合も測定したのですが… １スレッドでの処理速度と並列化無しでの処理速度で並列化無しの方が早く処理は終わりました。 ２スレッド以降は並列化した方が早くなったのですが… これは何かきちんとした理由があるのでしょうか？ 少し自分で調べてみた結果オーバーヘッド？だかが関係しているようにも思えたのですが… 詳しい方回答よろしくお願いします！！

  • 並列処理についてですが、

    並列処理についてですが、 SCOREという並列環境を構築するソフトで、４つのPC（CPU:Quad Core）を、並列化させ、 ある逐次プログラム（C言語、ラプラス方程式を差分法で解くプログラムですがプログラム内容はあまり関係ないので、あるプログラムとさせていただきます）を並列処理させたところ、 １つのPCで、4つのプロセッサを使用し、合計4ノードで並列処理を行った場合と、・・・（１） 4つのPCで各PC1台につき１つのプロセッサずつ、合計4ノードで並列処理を行った場合では、・・・（２） 同じ４ノードであるにかかわらず、 （２）がノード数に比例的に演算性能が良くなることに対して、 （１）の場合、ノード数が増えても関数log(x)（雰囲気です）をグラフにしたような形で、演算性能がうまく良くなりません このような質問を以前したところ、 ・スレッド切り替えのオーバーヘッドが影響しているのではないか ・実行環境が違うことと、ひとつのプロセスですべてのコアを占有する thread はコアを２個使えば２倍、３個使えば３倍それぞれ速くはならない。一方、PCを組み合わせて使う場合、それは完全に独立しており、データ並列のために分割されて計算量が縮小された分、PC組み合わせ数にほぼ比例して速くなる。 という回答をいただくことができました。 なんとなくで意味は分かるのですが、何卒PC初心者なもので、あまり理解することができません。 ここからが質問です。 ・「スレッド切り替え」とは一体どういったものなんでしょうか ・いただいた回答で、「ひとつのプロセスですべてのコアを占有するスレッド」とはどういうことでしょうか このことについて教えていただきたいです。スレッドとは、など部分部分での単語は調べてみましたが、 どういったように動いているのかが分かっていないせいか、上記質問のようなことが分かりません。 回答をせっかくいただいたのに自分の語彙力のせいで度重なる質問をさせていただくことを申し訳なく思いますが、みなさん回答の方よろしくおねがいします。

  • MPIによる並列処理

    MPICH2を使ってCプログラムの並列処理を行おうとしております。 １台のPCを使用してPC内部の４つのコアで並列処理をさせようとしております。 http://pccluster.web.fc2.com/MPI.html のページを参考にMPICH2のインストールを行い、 mpdboot ～でMPIの起動、プログラムの並列実行は行えたのですが、 ~/mpd.hostsに PCのIP:4 を書き込み、mpdboot -n 1 -f mpd.hostsで起動し、 mpiexec -n 1 xxx.cpp　を実行した場合、 n=1より2、3、4の場合のほうが速くはなるのですが、2の場合が４より速くなってしまいます。 これは何かがボトルネックになっていると考えられるのでしょうか？ また、mpd.hostsのファイル内で「:4」として1台のPCですが４つのコアがあると指定しているにも関わらず、実行するときに mpiexec -n 5以上の数字 xxx.cpp という指定したコア数以上での実行ができてしまいます。これは何かインストール中の設定で間違いがあるのでしょうか。（mpiexec -n 10 hostnameとした場合なぜかちゃんと１０個の応答が同じPC名でかえってきます） 理解がいまいちなので、質問の文章が分かりにくいところもありますが、教えていただけないでしょうか。 よろしくお願いします。

  • ネットワーク並列処理が出来るフリーウェア

    LAN環境で並列処理が出来るフリーウェアを探しています。 「何の処理をするの？」と聞かれそうですが、別に目的はなく、ただ複数台のCPUで何らかの計算をさせてみたいなぁと思っているだけなのですが…… 昔はzip暗号解析ソフトでそういうのがあったような気もするのですが、当時は家庭内LANなど遠い話で、HOST側プログラムを入手し損ねてしまいました。 円周率でも、２ちゃんねるのトリップ検索でもいいのでネットワーク分散処理が出来るフリーウェアがあれば教えてください。（クライアントにしかなれないSETI@home等は除く)

  • Perlの並列処理

    私は今Perlの並列処理について学んでいます。３並列で子プロセスが行う処理はa1、a2、a3、・・・ak(処理にかかる時間a1<a2<a3<・・・)で、親プロセスはa1、a2、a3、・・・の結果を判定するというものです。 a1、a2、a3と順に判定していきたいと考えているのですが、どのようなプログラムを書けばよいでしょうか。なお、並列処理にはforkを利用するつもりです。 一度以下のようなプログラムを考えたのですが、これだとa1→a3→・・・→ak→親プロセス→a2→a4→・・・→a(k-1)→親プロセスとなってしまいます。よろしくお願いします。 while($count--){　#$countは並列数を入力 　　my $pid =fork; 　　&child_process; 　　exit; } wait; 【親プロセス】 sub child_process{ 　　while($n<k){ 　　　　$n=1; 　　　　【処理a$nを行う】 　　　　$n=$n+$count; 　　　　} 　　exit; }

  • Intel+WindowsPCの並列化処理

    いまどきのPCですが、Core-i5, メモリ4G, 64ビットにintel Visual Fortran11.1.048をインストールし、コマンドプロンプトにコマンドを入力しながら利用しています。 このような状況でもCPUの分割による並列計算ができると思っています。 自分のプログラム（流体計算系）を以下のようにしてコンパイル、実行してみました。 ifort /Qparallel abc.f↓ abc.exe <ret>↓ 一応、トコトコと最後まで走っていきますが、コンパイラオプション /Qparallelをつけずにコンパイルした場合と速度はほぼ変わりません（同じと言ってもいいぐらい）。自分が何か間違っているか、並列処理では効率が上がりにくいつくりになっているのかわかりませんが。ただ、このコンパイラオプションは自動並列化で、ソースの作り方が少々悪くても対応するのではないかと思っています。 （悪いのは悪いのなりに、比率の比較はできるだろうと思うのですが） また、コンパイラオプションですが、いろんなサイトを見ると、-parallel　となっている場合が多いですが、ifort -helpでオプションを調べると、/Qparallel　と表示されます、これでいいでしょうか。 もう１つお願いなのですが、フォートランのプログラムで並列化オプションの有無ではっきりパフォーマンスの違いがわかる簡単なサンプルコードがないでしょうか。ラプラス方程式とかポアソンソルバーとか割とソース事態は短くて、並列効果が顕著なコードですが。ネットで見るとあることはありますが、C言語だったりします。 自分で作ると、あまり効果がわからないので、これぞ、並列効果というのがわかるとありがたいです。 また、それによって、自分の環境ががんばり次第で並列化で高速化できるという自信にもなります。 （今効果が出ないのは、ひょっとしたら並列環境のインストールにミスがあるのではないか、私が何か勘違いしているのではないかと疑いもあるからです。） 並列化の処理速度以外でこのコンパイラの動作に異常はないようです。 以上、よろしくお願いします。

  • 並列処理(SCore)

    並列処理(SCore) 自分はSCOREを用いて並列処理を行おうとしている初心者です。 [環境] ・CPU Intel Core2 Quad 2.83GHz ・メモリ 8GB ・スイッチングハブ FXG-08IMB（ギガビット） これをサーバー兼計算ホスト1台、計算ホスト３台の計4台でSCoreによって並列環境として接続しました。 ・使用したプログラムは、初期値を設定し、ラプラス方程式を逐次的に計算させるプログラムです。 ・並列処理を行うためのプログラムとして、MPIを使用しました。 いろいろなパターンでプログラムを実行した結果を図に貼り付けておきます。 クアッドコアなので、１PCで４ノード扱うことができています。 やや頭でっかちとなってしまいましたが、ここからが質問です。 [質問?] たとえば、１つのPCで、4ノードで並列処理を行った場合と、 4つのPCで各1ノードずつ、合計4ノードで並列処理を行った場合に、 ４PCで1ノードずつを並列接続したほうが"約1.8倍"の演算性能を誇っているのはなぜでしょうか？ [質問?] 今回は初期値を設定して、ラプラス方程式を解く逐次プログラムを使用しましたが、 プログラムによっては、質問?のような結果にならない場合もあるのでしょうか？ もしあるなら、どのようなタイプのプログラムなら、1台で4ﾉｰﾄﾞ、4台で4ﾉｰﾄﾞの演算性能がほとんど同じ程度になるのでしょうか？ できれば、?も?も上記した環境を踏まえて回答していただけると幸いです。 申し訳ありませんが、初心者ということを分かって回答していただけると助かります。 面倒だとは思いますが、回答よろしくおねがいします。 [以下プログラム] この逐次プログラムをMPI関数によって並列処理可能にしたものが実際使用したプログラムです。 （文字数が足りなかったので、並列化する前の逐次プログラムをせめて載せておきます。） #include<math.h> #include<stdio.h> #include<sys/time.h> #define SIZE (1024*3 - 2) #define EPS 1.0e-1 double u[SIZE+2] [SIZE+2], uu[SIZE+2][SIZE+2]; double second() { struct timeval tv; gettimeofday(&tv, NULL); return tv.tv_sec + tv.tv_usec / 1000000.0; } void init(double u[SIZE+2][SIZE+2]) { int i,j; memset (u,0,sizeof(double)*(SIZE+2)*(SIZE+2)); for (i=1;i<=SIZE;i++) for(j=1;j<=SIZE;j++) u[i][j]=sin((j-1)/(SIZE*M_PI))+cos((j-1)/(SIZE*M_PI)); } int main() { double start,time,err; int i,j,iter=0; init(u); init(uu); start=second(); do{ {iter ++;} for(i=1;i<=SIZE;i++) for(j=1;j<=SIZE;j++) uu[i][j]=u[i][j]; for(i=1;i<=SIZE;i++) for(j=1;j<=SIZE;j++) u[i][j]=(uu[i-1][j]+uu[i+1][j]+uu[i][j-1]+uu[i][j+1])/4.0; {err=0.0;} for(i=1;i<=SIZE;i++) for(j=1;j<=SIZE;j++) err+=(uu[i][j]-u[i][j])*(uu[i][j]-u[i][j]); }while (err>EPS); time = second()-start; printf("time=%f seconds, iteration=%d,performance=%f MFLOPS\n", time,iter,(8.0*SIZE*SIZE*iter)/time/1.0e6); return 0; }

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する