OpenMPプログラミング

1 ：デフォルトの名無しさん：04/12/08 14:24:34.net

オフィシャルサイト
http://www.openmp.org/

リンクなどは>>2以下で

2 ：デフォルトの名無しさん：04/12/08 14:54:21.net

↑

3 ：デフォルトの名無しさん：04/12/08 17:09:03.net

産業的な視点から考えて需要はありますか？

4 ：デフォルトの名無しさん：04/12/08 17:22:01.net

NULL

5 ：デフォルトの名無しさん：04/12/10 05:41:05.net

>>3
ある

6 ：デフォルトの名無しさん：04/12/10 07:10:00.net

OpenMPってなに？

7 ：デフォルトの名無しさん：04/12/10 08:16:19.net

共有メモリ型の並列計算のためのAPI。
対極にあるのが分散メモリ型のMPI。
いずれも計算用途。

pthreadやMPIより、OpenMPによる並列化ははるかに容易。

ただし共有メモリで並列計算するには、マシンのプロセッサ数が並列数以上でなくてはならない。
つまり、マシンのコストが高い。

8 ：デフォルトの名無しさん：04/12/13 16:00:47.net

gccにインストールできますか？

9 ：デフォルトの名無しさん：04/12/13 23:36:26.net

共有メモリ型のプログラミングって何十台というPCでできるものですか？

10 ：デフォルトの名無しさん：04/12/14 02:00:57.net

>>9
(　ﾟДﾟ)ﾎﾟｶｰﾝ

11 ：デフォルトの名無しさん：04/12/14 11:20:37.net

>>9
SDSMとか使ってがんばればできるぞ。
お薦めはしないがなー。

12 ：デフォルトの名無しさん：05/01/13 02:38:10.net

よい入門書があれば教えてください

13 ：デフォルトの名無しさん：05/02/13 04:39:43 .net

初めてのMP

14 ：デフォルトの名無しさん：05/02/13 11:25:49 .net

>>12
ドラクエやれ

15 ：デフォルトの名無しさん：05/03/05 03:01:46 .net

OpenMPとMPIどちらを勉強するのが得策ですか？

16 ：デフォルトの名無しさん：05/03/16 15:18:59 .net

>>15
MPI

17 ：デフォルトの名無しさん：2005/03/29(火) 00:25:37 .net

OpenAL

18 ：デフォルトの名無しさん：2005/03/31(木) 10:59:10 .net

OpenMPとpthreadの違いがわかりません。
効率、可搬性などどちらが優れているのでしょうか？

19 ：デフォルトの名無しさん：2005/05/03(火) 17:08:50 .net

Dualコア時代になるのに閑散としてるなこのスレ。
VisualStudio2005betaを使ってるヤツは少ないか。
所詮業務じゃ使えないしな。。
しかしDualコア＋HyperThreadで、この年末には
家庭用PCですら4CPUになっちまうのかな。スゲエ。

20 ：デフォルトの名無しさん：2005/05/06(金) 05:11:22 .net

OpenMPをVCで使う方法を教えてください

21 ：デフォルトの名無しさん：2005/05/06(金) 07:39:08 .net

　

22 ：デフォルトの名無しさん：2005/05/07(土) 11:38:36 .net

>>20
2005β使え。

23 ：デフォルトの名無しさん：2005/05/14(土) 04:41:12 .net

LinuxでOpenMPを使いたいのですが、gccのほかに何をダウンロードすればよいのでしょうか？

24 ：デフォルトの名無しさん：2005/05/23(月) 08:04:49 .net

OpenMPを使う利点を教えてください

25 ：デフォルトの名無しさん：2005/05/24(火) 12:54:36 .net

>>7

26 ：デフォルトの名無しさん：2005/05/24(火) 20:05:51 .net

共有メモリ型擬似４CPUは、もう普及へ向かっているわけだがｗ

CELLは分散メモリだからMPIか？

27 ：デフォルトの名無しさん：2005/06/16(木) 00:42:33 .net

gccに対応したフリーのOpenMPはどこからダウンロードできるのでしょうか？

28 ：デフォルトの名無しさん：2005/06/26(日) 17:44:34 .net

http://phase.hpcc.jp/Omni/home.ja.html

29 ：デフォルトの名無しさん：2005/08/11(木) 15:08:40 .net

PentiumD買ったので、手持ちのソフトをOpenMPで並列化しようと思ってる。
尼で見つけた "Parallel Programming in OpenMP" って本の評価はどんなもんですか？

ttp://www.amazon.co.jp/exec/obidos/ASIN/1558606718/250-7296386-2789028

30 ：デフォルトの名無しさん：2005/08/11(木) 16:14:03 .net

2000年の本だと古いんじゃないかなあ。
Intelのサイトで技術PDF探してみては？

31 ：デフォルトの名無しさん：2005/08/12(金) 01:20:16 .net

>>30
ですよねぇ。こういう方面の技術って、手詰まりなんですかね？

32 ：デフォルトの名無しさん：2005/08/22(月) 04:23:24 .net

OpenMPってpthreadと比較して何が違うのでしょうか？

33 ：デフォルトの名無しさん：2005/09/09(金) 21:43:42 .net

逐次プログラムにちょっと書き足すだけで並列に動くお手軽さ。

34 ：デフォルトの名無しさん：2005/11/05(土) 16:06:55 .net

質問
#pragma omp parallel for private(j)
for(i=0;i<100;i++)
for(j=0;j<100;j++)
　　　　　　何か演算

とした場合これはiを分割して実行していて
jはローカル変数として分割されたiの中で0〜99まで回してるってことですか？
それともjが分割されているってことですか？

35 ：デフォルトの名無しさん：2005/11/09(水) 21:46:22 .net

愛を分割してる方

36 ：デフォルトの名無しさん：2005/11/27(日) 06:12:29 .net

インテルのコンパイラにはOpenMPはついてくるのですか？

37 ：デフォルトの名無しさん：2005/11/27(日) 10:56:58 .net

>>36
日本語（ry
icc -openmp hoge.c

38 ：デフォルトの名無しさん：2005/11/27(日) 19:13:26 .net

Sunのソラリス落とせば
OpenMP付のSunのコンパイラも手に入るよ
高性能コンパイラが無料だなんてなあ

39 ：デフォルトの名無しさん：2005/12/03(土) 12:29:21 .net

Athlon系は分散メモリだからOpenMP使えないのかな?

40 ：デフォルトの名無しさん：2006/01/30(月) 08:24:14 .net

>>39
どういう意味？

41 ：デフォルトの名無しさん：2006/01/30(月) 15:18:18 .net

簡単に並列処理を行わせるようにするためのもの？
将来的にはこういうのが普通に使われるようになるかもね。

42 ：デフォルトの名無しさん：2006/02/12(日) 01:28:59 .net

GCCも4.2でOpenMP対応するみたいだね。
そしたらいよいよ知名度上がるんじゃないの？

43 ：デフォルトの名無しさん：2006/02/14(火) 06:14:02 .net

gccがないとOpenMP使えなかった環境てマックくらいじゃない？
Windowsもかな

44 ：デフォルトの名無しさん：2006/02/14(火) 12:48:54 .net

Intel コンパイラはサポートに熱心だよな。
今度Mac版も出るらしいから、Win、Mac、Linuxどの環境でもGCC、IntelコンパイラでOpenMP
できるようになる鴨。

45 ：デフォルトの名無しさん：2006/02/14(火) 21:19:59 .net

>>44

おまい、髭のおっさんだろ。

46 ：デフォルトの名無しさん：2006/02/17(金) 12:06:20 .net

OpenMPが使えるかどうかによってヘッダをインクルードするかどうかを条件分岐したいのですが
どのようにしたらコンパイラがOpenMPをサポートしているか調べられるでしょうか？

47 ：デフォルトの名無しさん：2006/02/17(金) 16:15:54 .net

>>43
VC++8は対応してるよ

48 ：デフォルトの名無しさん：2006/02/17(金) 17:36:01 .net

>>46
#ifdef _OPENMP
#endif

49 ：デフォルトの名無しさん：2006/03/12(日) 17:43:30 .net

GOMPはどこのページからダウンロードできるのでしょうか？

50 ：デフォルトの名無しさん：2006/03/12(日) 17:47:28 .net

C++相談室で教えてやっただろうが。

51 ：http://www.vector.co.jp/soft/win95/util/se072729.html：2006/03/18(土) 21:11:59 .net

TextSS　のWindowsXP(Professional)64bit化おながいします

もしくは64bitにネイティブ対応したテキスト置換ソフトありますか？

そういや64bitにネイティブ対応している２ｃｈブラウザてありましたっけ？

52 ：デフォルトの名無しさん：2006/03/19(日) 09:25:20 .net

>>50
kwsk

53 ：デフォルトの名無しさん：2006/03/19(日) 14:16:22 .net

>>52
今はマージされたのがtagsにある。
鯖の健康を損なわない範囲で好きなだけチェックアウトしなさい。

54 ：デフォルトの名無しさん：2006/04/11(火) 11:57:56 .net

OpenMP初めて知りました。こんなに簡単にマルチスレッドプログラムが作れるなんて
時代が変わったようだな

55 ：デフォルトの名無しさん：2006/04/18(火) 12:54:01 .net

大きい単位で独立性の高いスレッドを切り出すのがパフォーマンスを上げるポイントなので、
細かい単位であっちこちで同期を取るようなプログラムが手軽に作れてしまえるOpenMPは痛し痒し。
激しくパフォーマンスが出なくてシングルで動かしたときより遅くなることも。

56 ：デフォルトの名無しさん：2006/04/21(金) 15:19:26 .net

OpenMPってwindowsでできるの?

57 ：デフォルトの名無しさん：2006/04/21(金) 15:25:08 .net

>>56
VC++ 2005

58 ：デフォルトの名無しさん：2006/05/02(火) 14:09:55 .net

>>55
細粒度はパフォーマンスでないけど、お手軽並列化〜♪って感じなんでないかい。

59 ：デフォルトの名無しさん：2006/06/02(金) 08:39:59 .net

OpenMPってお手軽だけど、効率はあまり良くないよね

60 ：デフォルトの名無しさん：2006/06/04(日) 00:55:01 .net

ﾓﾁﾛﾝｿｳﾖ

61 ：デフォルトの名無しさん：2006/06/10(土) 00:01:58 .net

ハイパースレッディングでOpenMP使うと激しく遅くなるよね。

62 ：デフォルトの名無しさん：2006/06/10(土) 22:40:12 .net

それは論理ＣＰＵにスレッドをバインドすれば
なおるんじゃね？
どうやってバインドするかしらねーけど。

63 ：デフォルトの名無しさん：2006/06/10(土) 23:52:44 .net

あまってる演算器や回路をつかって２CPUに見せかけるのがHTだから
行列の計算のような同じタイプの計算を並列化した場合遅くなるのは当たり前。
片方は整数もう片方で実数計算をさせると効果が出るかもしれない。

64 ：デフォルトの名無しさん：2006/06/11(日) 01:38:10 .net

そうなると　#pragma omp for が全滅・・・

65 ：デフォルトの名無しさん：2006/06/11(日) 18:15:49 .net

同じ回路を使う場合でもレジスタが倍になって依存性が減るから、パイプラインのストールが減るよ。
あと実数がメインの場合、実数程の負荷は無いにせよアドレスの計算やループカウンタで整数も結構忙しい。

実数をメインにするとそこらへん上手く住み分け出来てると思った。
演算器を効率良く使えてウマー。

66 ：デフォルトの名無しさん：2006/06/12(月) 18:36:58 .net

依存性が減るって表現はしっくりこないな

67 ：デフォルトの名無しさん：2006/08/26(土) 14:58:22 .net

VS2005のC++でOpenMPを使おうと思って、コードを書きましたが、
プログラムが開始する前にエラーが起こります。
/openmp　をつけてコンパイルしたり、マニフェストファイルに
<file name="vcompd.dll" hash="XXXX" hashalg="XXX"/>と入れ
たりしましたが、まったくピクリとも動いてくれません。
皆さんは普通にVS2005でOpenMP使ってますか？

68 ：デフォルトの名無しさん：2006/08/27(日) 10:05:19 .net

インストーラ用のマージモジュールがあったので、適当なプログラムでインストーラーを作って入れた。
\Program Files\Common Files\Merge Modules
Microsoft_VC80_OpenMP_x86.msm
Microsoft_VC80_DebugOpenMP_x86.msm
リリース版だけならvcregist_x86.exeでも導入できる。

69 ：デフォルトの名無しさん：2006/08/27(日) 16:59:19 .net

>>67
うん、普通に使える。

>プログラムが開始する前にエラーが起こります。

ってのがどういう意味かよく分からんし(コンパイル時か実行時か)、
とりあえずエラーメッセージとかソースとか晒してみたら。

70 ：デフォルトの名無しさん：2006/08/28(月) 14:20:01 .net

Pro以上なら普通に使えるが、実はStdやExpressでも使う方法がある。
足りないものはomp.h とvcomp(d).dllとインポートライブラリで、
これはPlatformSDK (for Win2003とかいう新しめの奴）を入れると付いてくる。
これをIDEの各検索パスに追加すればコンパイルは出来る。
ただし、WinSXSディレクトリにdllをインストールしないので実行時にDLLが無いためエラーになる。
この導入の仕方は>>68のとおり。

同じ方法でPGOもできないかと思ったがこれは無理でした。
ただ単純な/GL /LTCG　オプションでのコンパイルは出来るからこれで我慢。

71 ：67：2006/08/29(火) 10:28:44 .net

ありがとうございます。インポートライブラリを入れるとうまく動きました。
ためしに
for( i=1; i<=10000000; i++ ) {
double t1 = sin( i*3.14/10000000.0 );
double t2 = cos( i*3.14/10000000.0 );
s = s+t1*t1+t2*t2;
}
を計算すると、デバッグ版ではOpenMPの方が５倍くらい時間がかかるが、
リリース版では１割くらい早くなった。
ちなみに、ハイパースレッドのデュアル

72 ：デフォルトの名無しさん：2006/08/29(火) 13:38:55 .net

#pragma omp parallel for reduction(+:s)
for ( ...

そのプログラムだとこうですか？うちの環境だとHTの１CPUだからかずぶずぶの結果です。

73 ：デフォルトの名無しさん：2006/10/03(火) 02:54:43 .net

OpenMP 入門ありますよ。
http://www.xlsoft.com/jp/products/intel/docs/OpenMP/html/OpenMP.html

74 ：デフォルトの名無しさん：2006/10/26(木) 16:01:43 .net

その次のステップの入門書がほしい

75 ：デフォルトの名無しさん：2006/10/29(日) 00:07:31 .net

72>>　その意味で　ずぶずぶ　とはどこの方言？

76 ：デフォルトの名無しさん：2006/10/29(日) 08:21:18 .net

>>75
東京

77 ：デフォルトの名無しさん：2006/11/06(月) 03:38:12 .net

g++では利用できないのでしょうか？

78 ：デフォルトの名無しさん：2006/11/06(月) 21:45:14 .net

>>77
snapshotsとかからGCC 4.2以降を取ってきて試してみろ

79 ：デフォルトの名無しさん：2006/11/18(土) 02:07:03 .net

Openマンコぽこちんか

80 ：デフォルトの名無しさん：2006/11/20(月) 03:17:24 .net

OpenマンPのG☆SPOTに決まってるだろバカか

81 ：デフォルトの名無しさん：2006/12/03(日) 17:52:02 .net

>>70
omp.hがPSDK(SP1)/(R2)に入っていませんでした。
実際には何をインストールなさいましたか。

>>68
マージモジュールを使ったインストール例を参照することは可能でしょうか。
vs6しか使ったことがなく、どうもうまくいきません。


なお、私はVS2005のstd(アップグレード)を使っています。

82 ：デフォルトの名無しさん：2006/12/24(日) 23:44:00 .net

Sun SorilisとVC++(std)の組み合わせで、OpenMPできますか？？

83 ：デフォルトの名無しさん：2007/02/25(日) 14:20:45 .net

>>82
できない

84 ：デフォルトの名無しさん：2007/02/28(水) 07:03:32 .net

OpenMPでスレッド数を取得するには
#pragma omp parallel
{
cout<<omp_get_num_threads()<<endl;
}
でよいのでしょうか？もっと何かスマートな方法はないでしょうか？

85 ：デフォルトの名無しさん：2007/03/06(火) 08:50:24 .net

#pragma omp sectionsでfor構文でのdynamicスケジュールの様な動作をさせたいのですが、
どのように書けばよいのでしょうか？

86 ：デフォルトの名無しさん：2007/03/09(金) 12:49:12 .net

しらね

87 ：デフォルトの名無しさん：2007/03/09(金) 13:28:27 .net

>>72-73
OpenMPによる並列プログラミングと数値計算法
http://www.amazon.co.jp/gp/product/4621077171
とかどーでしょ。

>>84
パラレルリージョンの中でなくてもよいはず。
#ifdef _OPENMP
cout<<omp_get_num_threads()<<endl;
#endif
などとすればよいかと。

88 ：デフォルトの名無しさん：2007/03/10(土) 02:10:13 .net

omp_get_num_threads() はその時点でスレッドチームを構成しているスレッドの数を返すから
逐次実行部分で呼ぶと 1 を返す。

89 ：デフォルトの名無しさん：2007/03/10(土) 16:00:16 .net

#pragma omp parallel
{
#pragma omp single
cout<<omp_get_num_threads()<<endl;
}

90 ：デフォルトの名無しさん：2007/03/25(日) 22:33:15 .net

program main
!$ use omp_lib
implicit none
character(len=4),parameter :: str(0:2) = ["hage","hoge","huge"]
print *, "Hello, World!"
!$omp parallel num_threads(3)
!$ print *, trim(str(omp_get_thread_num()))
!$omp end parallel
end program main

91 ：デフォルトの名無しさん：2007/04/02(月) 18:31:00 .net

レベルの低い人向けの商売ってあるじゃないですか

たとえば、カレーライス。子供の食い物ね。マクドナルド。通はモスバーガーでしょ？
野球だと、巨人。クルマだと、トヨタ。音楽だと、ミスチル。政治だと、自民党。
ビートルズだと、ポールの曲。音楽分かってる人はジョンですよね。
マンガだと、手塚治虫や藤子不二雄。今更読む必要もないｗ
小説だと、古本屋に山積されてる赤川次郎。小説マニアは読みませんねｗ
長嶋茂雄・新庄剛志・三浦カズ・ゴン。名前だけでむかつきますね。

ＤＥＬＬってつまりそういうレベルの低い人向けの商品ですよね。
歴史を作るのは我々マニアですから、記憶からはいつか消え去るんですよＤＥＬＬはｗ

92 ：デフォルトの名無しさん：2007/04/07(土) 02:30:59 .net

C++のクラスでstaticな変数を使いたいのですが、OpenMPの中で更新した場合、安全に更新されるのでしょうか？

93 ：デフォルトの名無しさん：2007/04/07(土) 07:36:57 .net

されると思う？localな変数でも、ちゃんと明示しないと無理だし、
データ並列になっていないのでは意味無いと思わない？

94 ：デフォルトの名無しさん：2007/04/10(火) 11:50:17 .net

　　　　　　　,ｨ　　　　　　　　　　　　　　　　　　　　　 __
　 　 　　,. / |´￣｀ヽー- 、 ﾄ、　　　　　　　　, -‐､/./.- 、　書き込みのはやきこと風の如く
　　　　/　|　|　　　　ヽ　　 l　l　　　　　　　　（ 火◇風 ﾉ
　　/o￣｀ﾊ._.ゝ==＝┴＝く.ノ- 、　　　　　 ノ ◇　◇ (　　他人と会話せざること林の如く
　 /o Ｏ / l´ ⌒　　　　⌒　 lo ',ヽ　 　 　（　山◇ 林 ｝
　 ＼___/.　ト､（●） 　（●） ﾊ　 ∧　　　 　`⌒/7へ‐´　ネットで煽ること火の如く
　／　,ｲ 　 ﾚ::::⌒（__人__）⌒l~T--‐彡　　　　/./
／￣￣ｌ.　 彡､　　|r┬-|　ﾉ'l　 ｌ::::::::::彡ー7⌒つ、　　部屋から動かざること山の如し
彡:::::::::::l　　ト､＿_ `ー' ／| 　l::::::::::::ミ　 {,_.ｲﾆﾉ
彡ソ/ﾉﾊ 　 ト､　＼　　／ ,ｲ　 川ﾊ ヾー‐'^┴

95 ：デフォルトの名無しさん：2007/04/12(木) 09:18:04 .net

>>92
ちゃんと排他制御や共有のための宣言をすれば問題ないかと。
パラレルリージョンの中で single で1プロセスだけがアクセスするとか
reduction で更新するとかね。

96 ：デフォルトの名無しさん：2007/04/12(木) 10:50:30 .net

祗園精舎の鐘の声
諸行無常の響きあり

娑羅双樹の花の色
盛者必衰の理をあらはす

おごれる人も久しからず
唯春の夜の夢のごとし

たけき者も遂にはほろびぬ
偏に風の前の塵に同じ

97 ：デフォルトの名無しさん：2007/06/02(土) 15:05:34 .net

一般論として、MPIよりもOpenMPの方が性能が低下する（遅くなる）ということはありえますか？
MPIのプログラムをOpenMPを使って書き換えたのですが、3割近く遅くなってしまいました。

98 ：デフォルトの名無しさん：2007/06/02(土) 15:29:34 .net

一般論では遅くなります

99 ：デフォルトの名無しさん：2007/06/02(土) 15:37:48 .net

きちんとチューニングされていれば、MPIの方が速い。
あとはpthreadを使って自分で書くという手もある。

100 ：デフォルトの名無しさん：2007/06/02(土) 15:42:04 .net

OpenMPはお手軽。だからそれに伴って犠牲になっている部分もある。それが性能。

101 ：デフォルトの名無しさん：2007/06/02(土) 17:50:17 .net

MPIで並列効果出せるほどの大きな粒度ならOpenMPにする必要はない。
OpenMPの利点は小さな粒度の並列処理が簡単に書けることとシングルソースで
非OpenMP環境でもビルドしてテストできること。
それから既存のソースにディレクティブ挿入するだけで並列化できるところかな。

102 ：デフォルトの名無しさん：2007/06/03(日) 06:10:20 .net

>>101
同じ粒度でも、OpenMPの方が遅くなってしまいます。
OpenMPはスレッドレベルでの切り替えなので、プロセスレベルのMPIよりも、効率が良いと思っていたので
何が問題なのか、測りかねています。

103 ：デフォルトの名無しさん：2007/06/03(日) 08:40:24 .net

競合してるんじゃない？

104 ：デフォルトの名無しさん：2007/06/03(日) 10:07:50 .net

キャッシュのヒット率の差だと思う
もし、pragma omp forでやっているのなら、for文を二つに分けて
pragma omp parallelで二つに並列してみたら？

105 ：デフォルトの名無しさん：2007/06/03(日) 10:15:44 .net

windows はaffinty maskを使えないの？

106 ：デフォルトの名無しさん：2007/06/03(日) 11:14:45 .net

>>102
複数のスレッドが同じ行列要素とかメモリアドレスを参照しているなら効率は
たいてい悪くなるし、プロセスの立ち上げより計算時間の方が長いのが普通だから
OpenMPの宣伝文句に騙されない方がいいと思う。
モニタリングツールがあるなら>>104の原因が疑われるからキャッシュのヒット率
みてみたらいいと思うけど、OpenMPの困る所は性能がコンパイラとライブラリに
依存しすぎることだから、どのコンパイラ使ってるかで全然違うので何とも言えないな。

107 ：デフォルトの名無しさん：2007/06/03(日) 12:26:25 .net

環境は、Fedora5にデュアルコアOpteronx2の計4cpuをインテルコンパイラを使って、コンパイルしています。
系を大きくしても（すなわち、スレッド生成頻度をかなり下げても）300％程度で飽和してしまいます。
以前、Redhat+Xeon+インテルコンパイラの時は,2CPUで200%（4CPUではないのであまりよい比較ではありませんが）
計算速度も倍になっていたので、コンパイラの問題なのか、opteronの問題なのか、そのあたりもう少し調べてみたいと思います。

108 ：デフォルトの名無しさん：2007/06/03(日) 12:32:32 .net

1CPU から 2CPU にスケールするのと、4CPU にスケールするのとじゃ
全然話が違うからね。

109 ：デフォルトの名無しさん：2007/06/03(日) 12:57:34 .net

4cpuならうまく組めば1割も落ちないよ
スレッドチェッカーで確認してみな

110 ：デフォルトの名無しさん：2007/06/03(日) 14:58:41 .net

>>107
OpteronってことはNUMA構成で使ってるってことはないかな？
OpenMPはSMP用だからNUMAだと効率ががた落ちになることがあるよ。
あと趣味でやってるのでなければCPU使用率よりも計算までの終了時間で考えた方がいいと思う。
メモリ競合起こすとCPU100%でも計算速度半分なんてざらだから。

111 ：デフォルトの名無しさん：2007/06/03(日) 15:24:23 .net

カーネルがスレッドのスケジューリングとメモリページの割当を上手く管理していれば
Dual Core x 2 Socket くらい何とかならないの?

112 ：デフォルトの名無しさん：2007/06/03(日) 15:30:27 .net

CPUとSIMDで行列計算をうまく分散してくれるコンパイラはないものか

113 ：デフォルトの名無しさん：2007/06/03(日) 15:42:04 .net

lapackのSIMD化でダメなの？
そんなのはいくらでもあるが

114 ：デフォルトの名無しさん：2007/06/04(月) 06:27:01 .net

OpenMP節を入れ子にすると、並列化されなくなってしまいます。
入れ子のOpenMP節を並列化する方法はないものでしょうか？

115 ：デフォルトの名無しさん：2007/06/04(月) 09:06:41 .net

>>114
OpenMP + nested loopで検索すればたくさんでてくるよ

116 ：デフォルトの名無しさん：2007/06/24(日) 15:29:55 .net

インテルのスレッディング・ビルディング・ブロックとOpenMPの違いって何？

117 ：デフォルトの名無しさん：2007/06/24(日) 18:08:38 .net

OpwnMP：
共有メモリ型並列計算機におけるマルチスレッド並列プログラミングのためのAPI

インテル スレッディング・ビルディング・ブロック：
C++用ランタイム・ライブラリー

118 ：デフォルトの名無しさん：2007/08/20(月) 02:26:56 .net

Windows ServerR 2003 R2 Platform SDK
にopenmpのファイルが入ってるのかと思ったら入って無かった。
Microsoft Windows Software Development Kit for Windows Vista
にopenmpのファイルが入ってた。
ファイルの場所が
Microsoft SDKs\Windows\v6.0\VC\
以下のincludeとlibだから少し戸惑ってしまった。

で、さっそく簡単なプログラムを作って実行してみたらSpybotが反応したんだが。
vcompd.dllにスパイウェアが入ってるのか?

119 ：デフォルトの名無しさん：2007/09/06(木) 01:13:00 .net

Microsoft Windows Software Development Kit for Windows Vista
vcredist_x86.exe

この２つでVC2005Expressでも使えた。

120 ：デフォルトの名無しさん：2007/09/19(水) 22:49:32 .net

他人の書いた数値解析のプログラムをOpenMP対応にしている度素人です。
まずテストに単にパラレルリージョンを指定しただけのプログラムを走らせたら
パフォーマンスが半分くらいにまで落ち込んで困っています（スレッド数はCPU数以下です）。
しかもパラレルリージョンの範囲が広ければ広いほどパフォーマンスが悪化するのですが
これは当然なのでしょうか？
ちなみにパラレルリージョン内を並列化しても１CPUのときより10％くらい悪いです。
環境はＯＳはＲＨＥＬ、インテルのfortranコンパイラです。

121 ：デフォルトの名無しさん：2007/09/19(水) 23:54:02 .net

的外れだが同じ作業をしていた素人として。

スレッド生成・消滅のオーバーヘッドは思いのほか大きい
$omp parallel 〜　$omp end parallel
が極めて複数回呼ばれる場合にパフォーマンスは非常に落ちる
ネストループ内部、100万回呼ばれるルーチン内など

シングルの作業内容をマルチ対応にするのは面倒ですね。
gprof等でタイムクリティカルな部分を探し、手を入れてみましょう

122 ：デフォルトの名無しさん：2007/09/20(木) 08:22:47 .net

パラレルリージョンは例えば並列計算と逐次計算を交互にやるときに
逐次計算のたびにパラレルリージョンから出入りするオーバーヘッドを避けるために
使ったりするのが普通だと思う。

単にパラレルリージョンを指定しただけでは並列化による時間短縮はまったく起こらない。
並列化のオーバーヘッドがかかるだけ。
ループを並列化するとか、パラレルリージョンの中でデータ並列なりタスク並列の計算をするとかしないと。

一番大事なことはアルゴリズム中の並列性を見出すことかと。
並列性のない逐次アルゴリズムだとどうあがいてもパフォーマンスは出ない。

123 ：120：2007/09/21(金) 00:15:35 .net

今日いろいろ簡単なテストプログラムを組んでいたのですが
かなり大きな配列を含む範囲を
単にパラレルリージョンに指定しただけのプログラムは
１CPUのときの1/3程度まで低下すると言う現象がありました。
（並列化を指定すると４CPUで３．８倍程度にちゃんとなりました）
同じ動作をするスレッドが複数あってメモリが競合してるんですかね？
あしたスレッドチェッカーの体験版でも落として調べてみます。
>>121
今日試してみたところうちの環境では
100000回ループするプログラムの内と外に
$omp parallel 〜　$omp end parallel
をおいたプログラムをそれぞれ比較したのですがほとんど差はありませんでした。
リージョン内は簡単な内容だったのですが、
リージョン内のプログラムの内容によってもスレッド生成・消滅のオーバーヘッドは変わってくるんですかね？

>>122
並列化の指定をする前にまず並列化予定の範囲をパラレルリージョン指定して
ちゃんと動くのかを確認したかったのです。

長文失礼

124 ：デフォルトの名無しさん：2007/10/10(水) 15:20:28 .net

sections分割でsection分けを行った時に、
自分でどのスレッドに割り当てる的な事は
できないのでしょうか？

125 ：120：2007/10/25(木) 21:51:43 .net

いまさらながら経過報告
元となったプログラムが古いものだったので、配列をallocateするのではなく
メインの宣言でかなり大きくとっていたのですが、
それを必要量にしたところかなり早くなりました。
ただ強い最適化(fastオプションとか)つけると
OpenMPはそんなにスピードが上がらずシングルスレッドに追いつかれてしまうんですけどね。

126 ：デフォルトの名無しさん：2007/11/30(金) 04:25:29 .net

サーセーン。素人の恥ずかしい質問です。

OpenMPは従来の(OSなどに付属した)スレッドのライブラリの
置き換えとしては使用すべきではないのでしょうか？

（どこかで逐次プログラムの並列化がOpenMPの利用の前提であるとか見たのですが、）
並列で動くことが前提であるプログラム（例：HTTPデーモンなど）を
OpenMPを使って書こうと思っているのですが、止めたほうがいいのでしょうか・・・。

127 ：126：2007/11/30(金) 04:26:29 .net

うわぁ、このスレ伸びてないんだなあ。悪いけどage

128 ：デフォルトの名無しさん：2007/12/01(土) 01:58:56 .net

OpenMP はひとまとまりの大きなデータ（行列とか画像とか）に対する計算を
複数のスレッドで並列化するのに向いている希ガス。つまりデータ並列向き。
データ並列性のある for 文で書かれたアルゴリズム（行列ベクトル積とか
画像のしきい値処理とか）は parallel for ディレクティブでいとも簡単に並列化できる。
そこが OpenMP のおいしいところ。

タスク並列の並列プログラム、つまり各スレッドが独立に違う処理をする
（例えばそれぞれ別のクライアントからの要求を処理する）並列プログラムも
OpenMP で書けるけど、あまりうまみがないと思われ。

逐次プログラムを並列化するのが前提というのは違う気がする。
ただ、例えば parallel for ディレクティブしか使ってない並列プログラムは
コンパイラの OpenMP 機能をオフにすれば逐次プログラムとしてコンパイルできる。
そこが他の並列化手法（POSIXスレッドとかMPIとか）と違うところ。

でも、OpenMP機能をオフにするとコンパイル不能になる並列プログラムも書けるし、
parallel sections を使ったプログラムは逐次プログラムとしてコンパイルはできても
意味が変わってしまう（各セクションが順番に逐次実行される）。
つまり、この手のプログラムは並列で動くことが前提で書くわけだ。

結局のところ、OpenMP を使うのが妥当かどうかは126さんがやりたいことに依る。
並列性の高いデータ並列の計算をやりたいなら使う価値がある。

129 ：デフォルトの名無しさん：2007/12/01(土) 02:04:37 .net

追加。OpenMPでHTTPデーモンを書いた、という報告を見たことがあったのを思い出した。
http://www.nic.uoregon.edu/iwomp2005/Papers/f35.pdf
俺は詳しく読んでないので内容についてはノーコメント。参考までに。

130 ：デフォルトの名無しさん：2007/12/01(土) 13:39:21 .net

並列化した部分じゃbreakやreturn使えないし、難しかっただろうなぁ。
普通のWindowsプログラムでCreateThreadをOpenMPで置き換えろって言われたら・・・
メッセージポンプ使ってなんとかなるんだろうか

131 ：デフォルトの名無しさん：2007/12/01(土) 23:44:51 .net

＞並列化した部分じゃbreakやreturn使えない

kwsk

132 ：126：2007/12/03(月) 05:18:50 .net

スレッドを横断したbreakやreturnが出来ないということでは？
字句上は単なるスコープにしか見えないので、出来そう・・・しかし出来ないもどかしさ(何)。

>>128
ご返答ありがとうございます。
128氏から頂いた意見も考慮に入れつつ、色々と検討してみた結果、
今回やりたいことにはOpenMPは適していない、という判断に至りました。

しかし実験的にHTTPサーバらしきものをOpenMPを使って書いてみたところ、
簡単なものならかなり簡潔に書けることも分かり、、全てでなくとも部分的にOpenMPを使うのもありかと思えました。

133 ：デフォルトの名無しさん：2007/12/05(水) 05:51:33 .net

>>119の方法で
VC2005ExpressEditionで使えるようになったはいいんだけど
forループの所に
#pragma omp parallel for
ってやっても
error C3005: ';' : OpenMP 'parallel' ディレクティブでは予期しないトークンです
とかいうエラーが発生して使えないんだけど何故なの？？

#pragma omp parallel sections
とか他のは通るけど，forループのだけどうしても使えん・・・

#pragma omp parallel
{
#pragma omp for
・・・
}
にすると
error C3001: 'if' : OpenMP ディレクティブ名が必要です
って言われる

134 ：デフォルトの名無しさん：2007/12/17(月) 18:47:08 .net

>133
#pragma .. の行末に ';' がついてるとかいうオチだったら素っ裸で町内１周してこい

135 ：デフォルトの名無しさん：2008/01/04(金) 15:12:19 .net

すでにあるプログラムをOpenMP化しようと思うのですが、以下のような場合にfuncがスレッドセーフで再入可能であれば問題ないですか？
#pragma omp for
for(int i=0;i<100000;i++)
{
func(i);
}

136 ：デフォルトの名無しさん：2008/01/04(金) 15:53:58 .net

問題ないです
func()の定義が別ファイルでもおk

137 ：デフォルトの名無しさん：2008/01/04(金) 16:38:48 .net

>>136
ありがとうです。
OpenMPはSMPで使う分にはかなり便利ですね。

138 ：sage：2008/02/06(水) 21:13:32 .net

IntelFortran10.0で数値解析やってるんですけど
サブルーチン内で並列化領域をつくるのと
サブルーチンごとメインに展開して並列化領域つくるのとで
並列化時の速度が異なったり(逐次だとほぼ一緒)
逐次計算部分にある並列化と関係ないサブルーチンを
コメントアウトするかしないかで並列化時の速度向上が変わります。
並列スレッドのスタックサイズとかの問題なんでしょうかね。　

139 ：デフォルトの名無しさん：2008/02/06(水) 22:02:55 .net

速度や速度向上が具体的にどう違うの？

140 ：デフォルトの名無しさん：2008/02/07(木) 00:50:56 .net

まず、各CPUに処理が効率よく割り振られているか、CPUの負荷率を見てみたらいいんじゃないか？

141 ：デフォルトの名無しさん：2008/02/13(水) 15:49:52 .net

VC++2008でコンパイルするとVCOMPD.libが無いというエラーが出ます。
VCOMPD.libはどこで手に入りますか？

142 ：デフォルトの名無しさん：2008/02/13(水) 16:40:58 .net

>>141
VS2005だとPro版以上でサポート。VS2008も同じだと思う。

143 ：デフォルトの名無しさん：2008/02/13(水) 20:12:04 .net

>141
vcompd.libはProfessional版以外手に入れる方法はない。

ただしリリースビルド版のライブラリであるvcomp.libは
Windows Server 2008 SDKをインストールするとゲットできる。

デバッグビルドでもリリースビルドのライブラリ(vcomp.lib)を
リンクする設定にするとExpressでもOpenMPが自由に使用可能。

144 ：デフォルトの名無しさん：2008/02/15(金) 14:05:13 .net

たとえば、ソケットのread/writeのwait待ちをやっているslect(poll)のようなもので
while(1)
#pragma omp parallel sections
{
#pragma omp section
read後その処理
#pragma omp section
write後その処理
}
で、ここで、暗黙のwaitがかかると思われるが、select的な使い方って、出来る？

sectionの跡にnowaitをいれといたらよいだけ？

145 ：デフォルトの名無しさん：2008/02/15(金) 14:26:50 .net

nowaitを入れた場合、どのスレッドが生き残るのでしょうか？
それとも、並列実行するところはすべて子スレッドで、実行中のスレッド数が最大より1少なくなった時点で
メインスレッドが継続されるのでしょうか？

146 ：デフォルトの名無しさん：2008/02/15(金) 16:42:54 .net

read/writeのtimeoutを入れておけば、なんとかなりますか。
しかし、openmp（のsections）では、スレッドは、死にますか？
一応、処理が終われば、lockが外れるだけでしょう（gccの実装ではそのようです）

147 ：sage：2008/03/01(土) 00:47:47 .net

スレッドプロファイラー使ってる人居るかな。
あのREGIONS　VIEWの各リージョンの範囲はなにで決まってるの?
同期から同期の間かと思ってたんだけどソースの位置みるとちがうっぽい。
最適化オプションのせいでソースとの対応がとれなくなってるのかしらん。

148 ：１３８：2008/03/04(火) 19:19:48 .net

chkstkという関数に要する時間が
OpenMPにすると凄まじく増えているのが原因のようでした。
関数に引き渡す配列が多すぎなのか。

149 ：デフォルトの名無しさん：2008/04/06(日) 10:57:30 .net

>>148
私もintel fortran10+mkl+openmpで数値計算しています
openmp初心者の私は、intelのopenmpのドキュメントを参考にしました。

parallel do ,sections ,reduction,privateあたりしか使っていませんが、オリジナルの
プログラムのマルチスレッド化は割と簡単に出来、計算時間も「ほぼ」スレッド数倍
にできました。
（当然ですがparallel region部分です。プログラム全体ではありません）

そもそもchkstkは並列処理できるかどうかを検討してはどうですか。
各スレッドで相互参照するのであれば、reduction宣言等が適切であれば問題ないはず。

150 ：デフォルトの名無しさん：2008/04/09(水) 22:52:21 .net

>>148
関数のエントリ近辺で chkstk が呼び出され、必要に応じてスタックが拡張される
（実メモリが割り当てられる）わけですが、シングルスレッドの場合は一度拡張された
スタックはもちろん再利用されるので負荷が軽いわけです。

スタックはリニアなアドレスに(ページング機構を用いて)メモリを割り当てる必要があるため、
割り当てられたページを再利用できない場合には時としてヒープよりも確保・解放が重い
メモリとなります。マルチスレッドでスタックが頻繁に成長するような場合には、メモリを
スタック上に取るのをやめて、std::vector などを用いてヒープから確保した方がよいと
思います。

たどたどしい説明になってしまった。

151 ：デフォルトの名無しさん：2008/05/12(月) 19:46:23 .net

・アプリケーションAが、calc1.dll と calc2.dll を呼んでいる
・calc1.dll と calc2.dll は共に IntelCompiler で OpenMP を使って並列化
・calc1.dll のルーチンは問題なく呼べる
・calc2.dll のルーチンを呼ぶと、

　　OMP abort: Initializing libguide.lib, but fount libguide.lib already initialized

　を表示して落ちる／(^o^)＼

ネットを漁ってみて、 環境変数 KMP_DUPLICATE_LIB_OK を TRUE にしてみたり
libguide.lib の代わりに libguide40.lib を使ってみるも効果なし

複数の DLL が Intel の OpenMP 使ってるとアウト？
そうなると DLL じゃ使えねーってハナシになるんですが・・・・

152 ：デフォルトの名無しさん：2008/05/19(月) 17:00:29 .net

>>143
Windows Server 2008 SDKにvcompd.libも入ってるみたい。

153 ：デフォルトの名無しさん：2008/07/19(土) 15:25:36 .net

GCCで4.3.1でOpenを利用するためのconfigureオプションを教えてください。
makeしてインストールしたgccを利用すると#include <omp.h>で
ファイルが無いと言われて困ってます。
gcc-4.3.1\libgomp\omp.h.in
は存在するのですが、どうすればいいのでしょう？configureは
./configure --enable-threads=win32 --with-system-zlib で行いました。

154 ：デフォルトの名無しさん：2008/07/19(土) 15:30:42 .net

Open => OpenMPのミスです。

155 ：デフォルトの名無しさん：2008/07/19(土) 16:30:35 .net

OpenMPが使えるGCCを自前でビルドしたことはないけど
MinGW用のGCC 4.3.0でgcc -vとしてバージョンを表示させると
configure時のオプションがずらっと表示される。

> gcc -v
Using built-in specs.
Target: mingw32
Configured with: ../gcc-4.3.0/configure --enable-languages=c,ada,c++,fortran,java,objc,obj-c++
--disable-sjlj-exceptions --enable-shared --enable-libgcj --enable-libgomp --with-dwarf2
--disable-win32-registry --enable-libstdcxx-debug --enable-concept-checks
--enable-version-specific-runtime-libs --build=mingw32 --with-bugurl=http://www.mingw.org/bugs.shtml
--prefix=/mingw --with-gmp=/mingw/src/gcc/gmp-mpfr-root --with-mpfr=/mingw/src/gcc/gmp-mpfr-root
--with-libiconv-prefix=/
mingw/src/gcc/libiconv-root
Thread model: win32
gcc version 4.3.0 20080305 (alpha-testing) mingw-20080502 (GCC)

参考までに。

156 ：デフォルトの名無しさん：2008/08/29(金) 10:56:03 .net

OpenMPを使って一次元配列から最大値、最小値を求める方法を教えてください。

157 ：デフォルトの名無しさん：2008/08/29(金) 13:00:28 .net

reductionにminやmaxは無いんだよな。
俺はスレッド数を取得して解決した気がする。
大雑把に書くとこんな感じ。

int n_thread = omp_get_num_threads();
int imin = INT_MAX;

#pragma omp parallel for shared(imin, array)
for ( int j = 0; j < n_thread; ++j ) {
int imin_ = INT_MAX;
int offset = size/n_thread*j;
for ( int i = offset; i < offset+size/n_thread; ++i ) {
imin_ = min(imin_, array[i]);
}
#pragma omp critical
{
imin = min(imin, imin_);
}
}

158 ：デフォルトの名無しさん：2008/08/30(土) 07:56:40 .net

俺が　mingw用　gcc4.3.2をビルドしたときのコマンド　configureとmakeの行は実際は1行
------------- configure_gcc.sh -----------------
#!/bin/sh

export LC_ALL=C

../source/gcc-4.3.2/configure --prefix=/mingw --host=mingw32 --build=mingw32
--target=mingw32 --program-prefix="" --with-as=/mingw/bin/as.exe
--with-ld=/mingw/bin/ld.exe --with-libiconv-prefix=/mingw --with-gcc
--enable-libgomp --with-arch=i686 --with-tune=generic --with-gnu-ld
--with-gnu-as --enable-threads=win32 --disable-nls
--enable-languages=c,c++,objc,obj-c++,fortran --disable-win32-registry
--disable-shared --with-dwarf2 --disable-sjlj-exceptions
--enable-cxx-flags='-fno-function-sections -fno-data-sections'
--enable-version-specific-runtime-libs --enable-hash-synchronization
--enable-libstdcxx-debug --disable-bootstrap --with-bugurl=http://www.mingw.org/bugs.shtml
---------------------------------------------

------------- make_gcc.sh ---------------------
#!/bin/sh

export LC_ALL=C

make BOOTCFLAGS="-O2 -D__USE_MINGW_ACCESS" CFLAGS="-O2 -D__USE_MINGW_ACCESS"
CXXFLAGS="-O2 -mthreads" LDFLAGS="-s -Wl,--stack=0x2000000" 2>err.log
----------------------------------------------

159 ：デフォルトの名無しさん：2008/08/30(土) 14:04:15 .net

>>157
> reductionにminやmaxは無いんだよな
あれ、あったと思うけど・・・。
reduction(min:unko)
とか。Fortran でしか使ったこと無いけど。
でもどのアドレスでminだったか、とかを取得したいときは
結局 shared にしちゃうんだけどね。

160 ：デフォルトの名無しさん：2008/08/30(土) 14:19:32 .net

C/C++だとmin/maxは演算子どころかビルトイン関数ですらないから無理だと思う。

161 ：159：2008/08/30(土) 17:17:59 .net

>>160
そうなんだ。Cはバイナリをどうしても読みたいときにいやいや
使う程度だから知らなかったよ。
でもFortranでもmin,max関数はあまり使われないんだけどね。
１５６のがFortranでよかったら、

unkomin = 1.0e+10
unkomax =-1.0e+10
!$omp paralell do private(i,a) shared(unko)
!$omp& reduction(min:unkomin) reductionmax:unkomax) shared(unko)
do i = 1, 100
a = unko(i)
if (a .LT. unkomin) unkomin = a
if (a .GT. unkomax) unkomax = a
enddo
!$omp end parallel do
write(*,*) unkomin,unkomax

みたいな感じでいけると思うよ。いまコンパイラ使えないからチェックできないけど。
非OpenMPでコンパイルしてもちゃんと動く・・・はず。

162 ：159：2008/08/30(土) 17:19:44 .net

reductionmax は reduction(max ね。

163 ：デフォルトの名無しさん：2008/09/04(木) 22:56:21 .net

２次元配列変数は、reductionで使えないんでしたっけ？

164 ：デフォルトの名無しさん：2008/09/07(日) 13:20:49 .net

NG。
ifortは出来た気がする。

165 ：デフォルトの名無しさん：2008/09/07(日) 13:26:10 .net

#pragma omp for
#pragma omp parallel for

てなにが違うの？

166 ：デフォルトの名無しさん：2008/09/07(日) 17:53:44 .net

#pragma omp for は #pragma omp parallel ブロックの中に書く必要があるが、
parallelブロックにforブロックが１つのことも多いので
#pragma omp parallel for でまとめて書けるようにしてある。

167 ：デフォルトの名無しさん：2008/09/09(火) 22:58:56 .net

なるほど。

168 ：デフォルトの名無しさん：2008/09/16(火) 07:09:33 .net

>>143　>>68
スレチな質問で申し訳ないのだけどdllをリンクする設定を
教えて頂けないでしょうか
>>119を参考に
WindowsVista+Visual Studio2005 standardで
Microsoft Windows Software Development Kit for Windows Vistaと
vcredist_x86.exeでReleaseのビルドは通るようになった

で>>68を参考に
インストーラーを作ってみたのですが
C\ProgramFiles\Microsoft Visual Studio 8\VC\redistに入ってしまい
winsxsには入ってくれません…

169 ：デフォルトの名無しさん：2009/01/21(水) 13:22:31 .net

並列化前後で答えが変わってしまいます。どこがおかしいのでしょうか？

//画像上でランダムで数点選んできた線との距離が最少になる座標を算出
#ifdef _OPENMP
#pragma omp parallel for private(data,x,y,a,b,i,error)
#endif
for(j=0;j<KURIKAWSIKAISUU;j++){
better_error[j] = 1000;//距離初期化
for(y=100;y<=HEIGHT-100;y++){
for(x=100;x<=WIDTH-100;x++){
error = 0;
get_randum_number(data); //ランダムでデータNo.を選択

for(i=0;i<ITIDONIERAZUKAZU;i++){
error += abs(y - a[data[i]]*x - b[data[i]]) / sqrt(1+pow(a[data[i]],2));
}
error /= select;
if(better_error[j] > error){
better_error[j] = error;
ans[j].x = x;
ans[j].y = y;
}
}
}
}

170 ：デフォルトの名無しさん：2009/01/21(水) 14:08:01 .net

よくわかんねけど
get_randum_number
で配列dataにはいる乱数が変わるからじゃね？
たぶん呼ばれる順番が並列と１CPUのときで違うだろうから。

ループ内で乱数つくらないで、でかい乱数用の２次元配列
data0[KURIKAWSIKAISUU][ITIDONIERAZUKAZU]
をループが始まる前に「並列処理しないで」作ってから
(配列data0をshared属性付けて)ループ処理するといいかも。
計算は遅くなりそうだけどね。

171 ：デフォルトの名無しさん：2009/01/21(水) 14:12:47 .net

んでループ内で乱数生成してた部分は
for (i=.....){data[i]=data0[j][i];}
と乱数値の複製に置き換える、と。

172 ：169：2009/01/26(月) 11:03:50 .net

>170
>171
ありがとうございます。
いただいた意見を参考に修正し、できたらご報告します。

173 ：デフォルトの名無しさん：2009/01/26(月) 11:33:59 .net

マルチスレッドでrand()使うと全然ランダムじゃないデータが出てくるよ

174 ：デフォルトの名無しさん：2009/01/26(月) 12:52:37 .net

rand_r

175 ：デフォルトの名無しさん：2009/02/24(火) 20:57:22 .net

gcc-4.3 で OMP を使い始めました。初心者で正しい使いかたをしている
かどうか判然としません。/proc/cpuinfo で cpufamily 6, model
23 (Harpertown と呼ぶらしい)と表示されるXEONでは確かに速くなるので
すが、cpufamily 15 model 4 (Nocona と呼ぶらしい) では非常に遅くな
ります。これは正しい振る舞いでしょうか。時間は
clock()/CLOCKS_PER_SEC; で測っていますが、これで正しい判断ができる
のでしょうか? 並列化すれば速くなる速度のネックになっている部分を
探す方法はあるのでしょうか? 並列化できるかどうか判然としない部分
を並列化可能なコードに書き直してくれるようなソフトはないでしょうか?

176 ：デフォルトの名無しさん：2009/02/24(火) 23:13:22 .net

どうせNoconaの方はデュアルCPU構成じゃなくてしかもHT無効というオチだろ。

177 ：デフォルトの名無しさん：2009/02/25(水) 00:35:19 .net

Nocona の /proc/cpuinfo は
processor : 0
..
processor : 3
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.80GHz
stepping : 3
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca
cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx
lm constant_tsc pebs bts nopl pni monitor ds_cpl est tm2 cid cx16 xtpr

となっています

178 ：デフォルトの名無しさん：2009/02/25(水) 23:58:19 .net

環境変数 OMP_NUM_THREADS などでスレッド数を指定してますよね。
明示的に指定しないと環境によってスレッド数が1になったりコア数になったりします。

きちんと並列実行できているのに 4-way Nocona で並列性能が出ないとすると
応用依存の問題かと。例えばメモリ帯域幅がネックになっているのかも知れません
（Harpertown ではメモリ帯域幅が足りていて Nocona では足りていないとか）。
どういう計算をしているのかを書くともっと直接的なアドバイスが得られるかもです。

計時の仕方はそれでいいと思います。精度が気になるなら RDTSC について調べると良さげ。

速度のネックになっている部分は、皆目見当がつかないならプロファイラが利用できます。
GCC なら -pg オプション付きでコンパイル、プログラム実行後に gprof コマンドを使って
統計情報を得ます。

時間のかかっている部分が分かったとしてそれを並列化して高速化できるかは別問題。
OpenMP はループを分割して並列化するのがお手軽で効果的ですが、
それができるのはループ間にデータの依存関係がない場合です。
a[i] += a[i-1] のように前後の反復の計算結果を利用したり、
配列の同じ要素に書き込むといった処理がデータ依存性の典型例です。
データ依存関係がある場合はコードを書き換えないと普通は並列化できません。
このあたりは並列プログラミングの普遍的な課題で、対策はケースバイケースです。

自動並列化は研究レベルではよく聞きますが実用的なツールは寡聞にして知りません。
よい自動並列化ツールがあれば私も試してみたいです。

179 ：デフォルトの名無しさん：2009/02/26(木) 01:53:54 .net

Intel C++ Compiler 11.0の自動並列化オプション(-parallel)でSPEC CPU 2006のいくつかのベンチマークが高速化しているが
実際のコードでどれだけ役に立つかは使ったことが無いのでわからない

180 ：デフォルトの名無しさん：2009/03/07(土) 23:30:29 .net

OpenMPの効果を調べるため、同じコードを、gfprtranで二通りにコンパイルして実行してみました。
全然速くなりません。むしろ遅くなっています。実行方法やコードが間違っているのでしょうか？
gcc version 4.3.2 (Debian 4.3.2-1.1)

$ gfortran -fopenmp test.o -o test_omp.out
$ time ./test_omp.out
real 9m14.642s
user 3m51.902s
sys 4m22.468s

$ gfortran test.o -o test.out
$ time ./test.out
real 1m15.142s
user 1m14.809s
sys 0m0.340s

CPUは...(/proc/cpuinfoの抜粋)
model name : Intel(R) Pentium(R) D CPU 2.80GHz
cpu MHz : 2793.101
cache size : 1024 KB
cpu cores : 2

181 ：180：2009/03/07(土) 23:32:33 .net

ソースコードは
module ompParam
use omp_lib
implicit none
!integer :: OMP_GET_NUM_THREADS
!integer :: OMP_GET_THREAD_NUM
integer :: myid ! thread ID
end module ompParam

program variation !(coeff, NUM)
!$ use ompParam
implicit none
integer :: i, j, k
integer :: maxI=1000, maxJ=100, maxK=1000
integer :: NUM
double precision, allocatable :: coeff(:,:)
double precision :: alpha ! random number

NUM=1000
allocate( coeff(NUM, maxK) )
coeff(:,:) = 0.0d0

182 ：180：2009/03/07(土) 23:33:54 .net

（続き）
!$omp parallel num_threads(2) private(myid, i, j, k, alpha)
!$ !myid = OMP_GET_THREAD_NUM()
!$ !write(*,*) '(Number of threads in front of do)=', myid

open(unit=100, file='data.bin', form='unformatted', status='unknown')

!$OMP DO
do k = 1, maxK
do j = 1, NUM
do i = 1, maxI
call RANDOM_NUMBER( alpha )
coeff(j,k) = coeff(j,k) + alpha

!$ !myid = OMP_GET_THREAD_NUM()
!$ !write(*,'(3(A4,I3),A37,I2)') 'k=', k, 'j=',j, 'i=', i, 'Number of threads at the end of do:', myid
end do
coeff(j,k) = coeff(j,k) / maxI
write(100) coeff(j,k)
end do
end do

!$omp master
!$ !myid = OMP_GET_THREAD_NUM()
!$ !write(*,*) '(Number of threads after the do)=', myid
!$omp end master
!$omp end parallel
end program variation

183 ：デフォルトの名無しさん：2009/03/08(日) 14:53:53 .net

gfortranは良くしらんけど・・
環境変数で使うＣＰＵの数を指定してみて。
setenv OMP_THREAD_NUM 2
とか。プログラム内で明示しているからいらない気もするけど、まあ
正確にはマニュアルで確認してね。

あとは、I/O(read,write文)はparallel文の外で
するのが吉。この例だと、open(100,....) と write(100)....は
!$omp end parallel
の後でする。ふつうI/OはプライマリのCPUが単独で担当させる方が安全。
同じファイルに複数のプロセスが書き込みしようとすると
順序の保証が無くなるのであとで使いにくいし、書き込みの順番待ちが
発生するのでのろくなる。

乱数代入のループだけなら1/2になっている可能性大。そうなら
作ったコードは一応OpenMPとして動作している・・・と思う。

184 ：180：2009/03/09(月) 17:16:44 .net

>>183
ありがとうございます。実行シェルは作らず、そのまま
$time ./test_omp.out
という風にやっていました。これから実行シェルを作って見ようと思います。

あと、i/oを外に書いたら、確かに一割ほど速くなりました。
でも、それでも圧倒的にOpenMPは遅いです...

185 ：180：2009/03/09(月) 17:18:47 .net

乱数を使わないプログラムだとOKでした！！

~/test$ /bin/csh ./testOMP_exec.sh
Normal version executing...
2.2u 0.0s 0:02.20 100.4% 0+0k 0+1584io 0pf+0w

OpenMP version executing...
2.1u 0.0s 0:01.14 190.3% 0+0k 0+1584io 0pf+0w


資源使用率190%！！乱数発生器がパラレルに対応していなかったようです。
アドバイス、ありがとうございました。

186 ：183：2009/03/10(火) 04:04:33 .net

あ、そっか
乱数生成って種を使いまわすから、並列のときは最初に疑うべきだったね。
あまり役に立たなかったっぽいけど、
とりあえず、おめでとう。

187 ：デフォルトの名無しさん：2009/04/19(日) 07:32:44 .net

基本的な質問です。
#pragma omp for
でループを分割してもompを使わないときと差が出ないのですが
もしかしてループの外の資源にアクセスするとき、各スレッドは
排他制御してるってことなんでしょうか。

SSEとかで要素に演算を加えてるだけなんですけど・・・

外から渡された配列とか、mallocしたメモリとか、分割して処理
したいんですが、どこをどういじると改善されるのでしょう？

188 ：デフォルトの名無しさん：2009/04/19(日) 09:11:48 .net

>>187
確認だけど #pragma omp for を parallel リージョンで囲んでる？
もし囲んでないなら #pragma omp parallel for としないと並列化されないよ。

189 ：デフォルトの名無しさん：2009/04/19(日) 10:08:48 .net

>>188
はい、それはやってます。
中でスレッド数を確認するときちんとコア数分表示されます。

190 ：デフォルトの名無しさん：2009/04/28(火) 10:36:42 .net

>>187
外からのメモリは問題ないと思うけど。
ループ間の依存関係がないか、I/Oなど想定外の依存関係がないか、要チェックで。

191 ：デフォルトの名無しさん：2009/05/08(金) 04:21:24 .net

OpenMPで並列化することをやってみたのですが、
GCCの方がICCよりも圧倒的に速いのですが、こんなことはよくあるのですか？
ちなみにOptionは

GCC(4.3.2)：　-O3 -fopenmp -funroll-loops
ICC(11.0.0)：　-O3 -openmp -openmp -openmp-lib compat

コードはこんな感じのがいくつもあります。
GCCでうひょ早っ！と思ったので、ICCならもっとと思ったのですが、
そうならないのがびっくりです。何かいけないことはありそうでしょうか？
一応どちらも並列化はされており、CPU使用率はほぼ１００％になっています。

void func(void){
7 int i,j,k;
8 unsigned char index_x;
9 #pragma omp parallel for private(i,j,k,index_x)
10 for(i=0;i<XS-1;i++){
11 for(j=1;j<YS-1;j++){
12 for(k=1;k<ZS-1;k++){
13
14 index_x = IDX[i][j][k];
15
16 AX[i][j][k] = CX[index_x]*AX[i][j][k]
17 + CLY[index_x]*(BZ[i][j][k]-BZ[i][j-1][k])
18 - CLZ[index_x]*(BY[i][j][k]-BY[i][j][k-1]);
19 }
20 }
21 }
22 }

192 ：デフォルトの名無しさん：2009/05/08(金) 04:25:11 .net

>>191
ちなみにCorei７　９６５での話です。

193 ：デフォルトの名無しさん：2009/05/08(金) 09:10:20 .net

>>191
＞何かいけないことはありそうでしょうか？
・オプション指定辺り。
・時間の計測方法。

見たところ、gccにはunrollのヒントを与えているのにiccには与えていないように見える。
icc11が標準でunrollしたかどうか、記憶していないが影響があるかも知らん。
それと、gccでもiccでも言えることだがソース全部を見ないことには細かいことは判らん。
例えば、icc -fastでOpenMPを使わない場合の所要時間を測ってみてはどうだろう。

いずれにしても、iccスレ向きのネタになりそうだが。

194 ：デフォルトの名無しさん：2009/05/08(金) 12:03:19 .net

shared属性になる変数を大局変数で指定してるよね？念のため。

ifortだと-O2以上でunrollingはするけどiccだとどうなんだろう。

195 ：,,・´∀｀・,,）っ-○○○：2009/05/08(金) 23:49:12 .net

ICCなら-QaxSSE4.2くらいは最低限だろう。

196 ：デフォルトの名無しさん：2009/05/09(土) 04:30:16 .net

-ax??? /Qax???
ってかえって遅くなること無い？
コードにもよるだろうけど自分のはかえって遅くなるから切ってる

197 ：デフォルトの名無しさん：2009/05/09(土) 07:47:19 .net

結局いろいろなオプションを試してみましたが、 iccはgccには歯が立ちませんでした。
iccは結構高いので、かなりガッカリしてます。orz...

198 ：,,・´∀｀・,,）っ-○○○：2009/05/09(土) 11:34:06 .net

たしかにlibgompは優秀
SIMD化されてないように思えるのだが

kをOMPによる並列化対象から外して-QxSSE4.2とかってのはどう？
たしかSIMD化とスレッド化は両立できなかったような

199 ：デフォルトの名無しさん：2009/05/10(日) 05:00:40 .net

icc の -openmp-lib compat って必須だったけ？

200 ：デフォルトの名無しさん：2009/05/10(日) 05:09:57 .net

追加。
１９１の例だとcx,cly,clzの要素を参照するときに干渉が起こってそう。
たぶん一次元でそんなに大きくない配列だろうから、添字iとjのループの間で
この３変数をコピーしてみてはどうだろうか？
localcx[n]=cx[n]...みたいな。んでlocalcx, localcly...はprivate属性を付ける。
並列で無い場合には余計な動作だからかえって遅くなりそうだが。
gccはそこをうまくさばいているのかもしれないな。
>>198
お団子ありがとうw
おそらく添字kのループはunrollingの対象になるから、
そのままprivateな並列対象のままで良い気もするけどどうだろう？

201 ：デフォルトの名無しさん：2009/05/10(日) 05:13:51 .net

さらに追加。cx, cly, clz については
CLY[index_x]=CLY[(IDX[i][j][k])]なんだから、
CLY[i][j][k] で表現できると思うんだけど。
暴力的ないい方だけど今ってメモリが青天井に近いから
係数の3次元配列つくってもいいんじゃないかな？

いずれにしてもコードいじるからなあ・・・。gccで幸せならそのまま、という手も。

202 ：デフォルトの名無しさん：2009/05/10(日) 21:24:42 .net

そうか

203 ：デフォルトの名無しさん：2009/05/11(月) 16:23:48 .net

フリーソフトウェア最高や！
ぷろぷらICCなんか最初からいらんかったんや！

204 ：デフォルトの名無しさん：2009/05/12(火) 09:56:25 .net

OpenMPはいざ知らず、普通のプログラムでiccは随分賢いコードを吐くよ。
後はあれだ、MKLのOpenMP対応は生半可じゃなくリニアリティが高い(投入コア数とパフォーマンスがよく比例する)。

205 ：デフォルトの名無しさん：2009/05/12(火) 10:55:45 .net

ifortで使ってるけど、16CPUくらいまでならいいよね。
経験的には32個過ぎるあたりからだんだん悪くなる(64CPUでだいたい48CPU相当)けどまあしょうがないか。
それ以上を厳しく要求される計算だとたぶんMPIと自前のソルバの組み合わせになってしまうのかも
しれないけど、まあ普段の用途には16か32倍も出れば御の字だろう。

206 ：デフォルトの名無しさん：2009/05/12(火) 18:55:41 .net

OpenMPで16スレッドも使えるようなCPUなんて持ってるのか。羨ましい。
汎用だと4が限界だし

207 ：デフォルトの名無しさん：2009/05/12(火) 19:02:43 .net

PCサーバなら、4core*2CPUはざらだと思うが。
# さすがに16とか32は見たことがない……

208 ：デフォルトの名無しさん：2009/05/12(火) 19:13:11 .net

cell

209 ：205：2009/05/13(水) 02:45:20 .net

あまり使われていない altix の箪笥が使えるのです。
ふだんは 4core x 2 ですね。Xeon ８コアで、ちと古いItanium１６個相当のパフォーマンスは出るので。

210 ：デフォルトの名無しさん：2009/05/14(木) 01:08:55 .net

>>201

>>191です。

CLY[index_x]=CLY[(IDX[i][j][k])]はCLYのサイズが小さいため、
2ndキャッシュにキャッシュさせる目的で使っています。

> いずれにしてもコードいじるからなあ・・・。gccで幸せならそのまま、という手も。

これでコードをいじって30%くらい速くなるならやる価値はありそうですが、
おそらくそこまで行くような感じではないように思われます。
あと、GCCでもバージョンによって速さが違いますし、OSが32bitや64bitでも違いました。
「このコンパイラを使えばどの環境でも速くなる！」と言うのはないですかね。

211 ：デフォルトの名無しさん：2009/05/14(木) 02:01:54 .net

ハンドアセンブル

212 ：デフォルトの名無しさん：2009/05/14(木) 09:53:37 .net

>>210
VTuneは使っている? そのくらいシビアな話なら動的解析してみると何か分かるかもよ。

213 ：デフォルトの名無しさん：2009/05/15(金) 01:38:09 .net

VC++2008のStdしか持ってないが
C:\Program Files\Microsoft Visual Studio 9.0\VC\redist\Debug_NonRedist\x86\Microsoft.VC90.DebugOpenMP\vcomp90d.dll
というファイルが入ってる。これ使えるの？

214 ：デフォルトの名無しさん：2009/05/15(金) 02:44:45 .net

>>210
非構造格子の格子形状の情報が格納されてるのかな？
それだとidx配列で引くのが不利より有理な点が多そうだね。
だったら２００みたいにループの始めでクローン作ったほうがいいかも。
コードもそんなにいじらないだろうし。
>>213
ディレクトリは忘れたけど、その名前のダイナミックリンクライブラリは
使った記憶がある。どういう使いかただったかは忘れた・・・。

215 ：デフォルトの名無しさん：2009/05/21(木) 22:25:36 .net

ちょっと興味があるのだが
OpenMPってこれから並列プログラミングのスタンダードになっていくのかね
MPI+OpenMPのクラスタなんてなかなかだな、環境とプログラムの内容によっちゃあ

216 ：デフォルトの名無しさん：2009/05/22(金) 06:56:43 .net

MPI使ったコードを既に持ってるなら、OpenMPはあまりいらないかもな。
OpenMP相当の事は自動並列かなりできるようだしMPI主体が大〜中規模計算の主流で、
マルチ・コアCPUが１〜２個くらいのシステムでお手軽並列が
これからのOpenMPの使いかたになるのではと勝手に予想するw

というかsgiが飛んだり、SUNがソフト屋に買収されたりNECが断念したりで今後のトレンドが読めんね。

217 ：213：2009/06/02(火) 23:51:25 .net

以下の2つのファイルをexeと同じフォルダに入れると使えました。
デバッグビルドでもOpenMPを使えるようです。

C:\Program Files\Microsoft Visual Studio 9.0\VC\redist\Debug_NonRedist\x86\Microsoft.VC90.DebugOpenMP\vcomp90d.dll
C:\Program Files\Microsoft Visual Studio 9.0\VC\redist\Debug_NonRedist\x86\Microsoft.VC90.DebugOpenMP\Microsoft.VC90.DebugOpenMP.manifest

218 ：デフォルトの名無しさん：2009/06/23(火) 01:54:45 .net

PriusOnlineでOpenMP/VC8つかってるっぽい
どうしようクアッドコアにしようか

219 ：デフォルトの名無しさん：2009/06/23(火) 08:01:00 .net

VC++2010にParallel Pattern Library(PPL)というマルチスレッドライブラリが
追加されるみたいだけどOpenMPとの住み分けはどうなるんだろう。

220 ：デフォルトの名無しさん：2009/06/25(木) 06:30:55 .net

いままでintel fortran 9.1使っていた。お試しで11入れてみた。
オプションはシェフお薦めの
ifort -fast -openmp
だけ。だいたい３０％くらい速いようだ。コードにもよるだろうけど、いいね。
というか今までのはなんだったんだw

関係ないけどversion 8は挙動が変だ。なんじゃありゃ。

221 ：デフォルトの名無しさん：2009/06/25(木) 06:31:45 .net

あ、OSはlinux(版はよくわからんw)ね

222 ：デフォルトの名無しさん：2009/06/25(木) 21:51:20 .net

OpenMP3.0使った人いる？

223 ：デフォルトの名無しさん：2009/09/11(金) 06:51:07 .net

OpenMPを使ったループの中でrandを使うと、srandでseedを設定しても、毎回結果が変わってしまいます。
同じ結果を得るようにするにはどうしたらよいでしょうか？

224 ：デフォルトの名無しさん：2009/09/11(金) 08:54:45 .net

>>223
スレッドセーフな擬似乱数生成器を使う。

225 ：デフォルトの名無しさん：2009/09/11(金) 15:00:32 .net

スレッドセーフなだけじゃ駄目でしょ

226 ：デフォルトの名無しさん：2009/09/12(土) 04:34:20 .net

>>225
kwsk

227 ：デフォルトの名無しさん：2009/09/12(土) 04:42:35 .net

実装にもよるんだろうけど、スレッド毎にシードを持つイメージになるんだっけ？

228 ：デフォルトの名無しさん：2009/09/12(土) 04:51:43 .net

それ以前の問題で、ループの実行順が一定でないと、同じ乱数列は得られないでしょ。
ループで使う分の乱数を先にテーブルにでも入れておいたら？

229 ：デフォルトの名無しさん：2009/09/12(土) 08:18:27 .net

>>228
OpenMPの意味ないじゃん

230 ：デフォルトの名無しさん：2009/09/12(土) 08:41:32 .net

スレッドセーフとスレッドセーフじゃないの具体的な例を教えて

231 ：デフォルトの名無しさん：2009/09/12(土) 08:43:26 .net

>>223

232 ：デフォルトの名無しさん：2009/09/12(土) 08:48:35 .net

>>231
>>223の原因はそれだけじゃないとおもうYO

233 ：デフォルトの名無しさん：2009/09/12(土) 08:49:30 .net

スレッドが絡んで意図したとおりに動かないのがスレッドセーフでない状態

234 ：デフォルトの名無しさん：2009/09/12(土) 11:14:56 .net

例えばsin関数は引数のみによって決まるので、スレッドセーフ。
一方、randは内部の状態を保存する変数に各スレッドからどの順序でアクセスされるかによって
結果が変わってくるので、スレッドアウト。

235 ：デフォルトの名無しさん：2009/09/12(土) 17:00:44 .net

スレッド・・・アウト・・・？？

236 ：デフォルトの名無しさん：2009/09/12(土) 18:47:26 .net

きっとスレッドストライク、スレッドボーク、スレッドチェンジなどもあるに違いない。

237 ：デフォルトの名無しさん：2009/09/15(火) 01:13:35 .net

!$omp thread out

238 ：デフォルトの名無しさん：2009/09/19(土) 05:24:10 .net

OpenMPとMPIで同じプログラムを書いたら、MPIの方が速かったんですが、どいういうこと？？
使っているのは、omp parallel forだけです。

239 ：デフォルトの名無しさん：2009/09/19(土) 07:46:38 .net

分散メモリじゃOpenMPはロクに働かないから共有メモリand/orマルチコアだろうけど、
ごくごく一般的に・・・
CPU/Core数が増えるとMPIが早い。OpenMPは効率が頭打ちする。なのでまあ当然ともいえる。
FirstTouchポリシー採用のシステムでは初期化ループで大まかな役割分担を教えてあげないとOpenMPはのろい。
OpenMPで一個でもShareかPrivateかを間違えるor書き忘れると途端に遅くなること有。
一次元配列の分割計算の場合、OpenMPだとUnrollingを抑制するコンパイラも多いのでそうなると結構遅くなる。
・・・などなど。
まあ、OpenMPはお手軽だから中規模な計算がメインな自分は頻繁に使うけど、
カリカリにチューンしたいとか大規模計算になるとMPIのほうが良いよ。

240 ：デフォルトの名無しさん：2009/09/19(土) 09:35:41 .net

スレッドの生成の方が、MPIのプロセス間通信より軽いと思っていたのだけど

241 ：デフォルトの名無しさん：2009/09/19(土) 21:15:35 .net

iclを使っているんだけど、forの中で初期化したい場合はどうすればいいのかな。

実際はもっともっと複雑なんだけど、イメージ的には下のような感じで
ループの外で共有のtlbを作ってからメインループでtlbを使いたいんだ。
しかし、parallel forの中ではbarrierやsingleが使用出来ない。

かといってtlbのサイズとかループ回数の兼ね合いから、
parallel forをメインループに持っていったりtlbを全スレッド分作るというのは出来れば避けたい。

#pragma omp parallel for
for (int j=0; j<m; ++j)
{
#pragma barrier
#pragma omp single
for (int i=0; i<q; ++i)
{ tlb[i] = foo(i, j); }

#pragma barrier
for (int i=0; i<n; ++i)
{ /* メインの処理 */ }
}

242 ：デフォルトの名無しさん：2009/09/19(土) 21:20:22 .net

ミスった。barrierの前にompを付けて読んで下さい。

あとparallel forの中でbarrierやsingleが使用出来ないというのは
コンパイラがハネるという意味です。
OpenMPの仕様を読んでも使えないように読めます。

243 ：デフォルトの名無しさん：2009/09/20(日) 00:25:20 .net

>>241
変数 tlb をスレッド間で共有しているのが問題なので、
a) tlb の定義を外側ループの中に移すか、
b) tlb の定義を tlb[スレッド数][q] に変えてスレッドごとに違う tlb[スレッド番号][i] を使う。

244 ：デフォルトの名無しさん：2009/09/20(日) 11:09:00 .net

>>243
最初に書いた通り、無論その解決策は理解している上で
tlbのサイズと生成コストの理由から出来れば共有したい、
というのが今回の質問なのですが、OpenMPでは簡単には解決出来ないのでしょうか。

なんでbarrierがforの中で使えないんだろう。

245 ：デフォルトの名無しさん：2009/09/20(日) 11:23:57 .net

jのループをparallel forで並行動作させると
たとえばj=0とj=1が同時に存在するよね
にも拘らずtlbを複数用意したくないというのは
tlb[i] = foo(i,0), tlb[i] = foo(i,1)
俺にはついていけない世界だ…

246 ：デフォルトの名無しさん：2009/09/21(月) 08:22:43 .net

>>245
ああそうか!
なんて凡ミス、ありがとうございました。

247 ：デフォルトの名無しさん：2009/09/23(水) 01:18:05 .net

>>238
なんか変数を各スレッドで共有しているんじゃない？
OpenMPも結構考えないとパフォーマンスは伸びないし、
CPUの利用率も高くなってしまう。
同一マシン上でMPIよりも遅くなるのは考えにくいなあ。
ただ、MPIだと明示的にスレッドを分割しているのに対して、
OpenMPはコンパイラ依存だからね。そういったこともあり得るかも。

248 ：デフォルトの名無しさん：2009/09/24(木) 23:57:35 .net

fork-joinのコストがでかい
OpenMPを有効にするとコンパイラ最適化がきかなくなる（・・・というコンパイラが多い）

249 ：デフォルトの名無しさん：2009/09/25(金) 07:43:37 .net

遅くなる原因はこれかな？？？
http://olab.is.s.u-tokyo.ac.jp/~reiji/openmp.html

250 ：デフォルトの名無しさん：2009/10/06(火) 22:47:29 .net

for(i=0;i<N;i++) {
for(j=0;j<N;j++) {
for(k=2;k<N&&i+k<=N&&j+k<=N;k+=2) {
for(n=1;n<=3;n++) {
ごにょ
if(addHash()) {
if((p=getPoint()) == N) goto End;
ごにょ
}
}
ごにょ
}
}
}
}
}
４重ループの中にgoto分使っているけど、こういう場合はどうすればいいの？

251 ：デフォルトの名無しさん：2009/10/07(水) 04:35:58 .net

>>250
gotoを取り除く

252 ：デフォルトの名無しさん：2009/10/10(土) 03:19:26 .net

んだ。gotoあると並列処理されにくいよ。
並列化してると、途中で終了するのも最後までやるのも計算コストはかわらんし。
マスクの部分は
if((p=getPoint()) /= N){ごにょ} か if((p=getPoint()) < N){ごにょ}
にする・・・とかかな。

253 ：デフォルトの名無しさん：2009/10/29(木) 11:34:56 .net

岡田外務大臣ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!!!!
h‍ttp‍:‍/‍/‍q‍b5.2‍ch.net/t‍est/rea‍d.cgi‍/sak‍u2ch/1256‍630318/1



早く記念カキコしないと埋まっちゃうｗｗｗ

254 ：デフォルトの名無しさん：2009/11/21(土) 02:59:22 .net

OpenMPでスレッド間の1対1通信ってどうやんの

255 ：デフォルトの名無しさん：2009/11/23(月) 17:05:30 .net

>>250 >>251
返事遅れてごめん。ありがとう。

256 ：デフォルトの名無しさん：2009/11/23(月) 17:07:10 .net

>>252
なるほど。ありがとう。

257 ：デフォルトの名無しさん：2010/01/10(日) 02:26:13 .net

FortranをOpenMPで並列化したのですが、シリアルで実行した場合と結果が変わってしまって困っています。
たぶん共有変数の設定を間違って、書き込んではいけない変数に書き込みが発生してしまったのだと思うのですが、
どう直したらいいのかわかりません。
分かることがあれば教えて下さい。

[並列化したソースコード]http://gaatsu.ps.land.to/up/src/up_1444.png.html
[シリアルで実行した結果]http://gaatsu.ps.land.to/up/src/up_1445.png.html
[パラレルで実行した結果]http://gaatsu.ps.land.to/up/src/up_1446.png.html
z軸のプロットは、ソース中のloss_timeを描いています。
サブルーチンsubの中身は、関係する部分だけ書くと、以下のようになっています。
do i = 1, nend
　 t=t+dt
　 if (条件)
　 　 loss_time = t
　 　 return
　 end if
end do

258 ：デフォルトの名無しさん：2010/01/10(日) 02:29:09 .net

すみません、最後の方で書いた内容、一部間違えました。

サブルーチンsubの中身は、関係する部分だけ書くと、以下のようになっています。
do i = 1, nend
　 t=t+dt
　 if (条件)
　 　 loss_time = t
　 　 return
　 end if
loss_time = t
end do

259 ：デフォルトの名無しさん：2010/01/11(月) 10:56:24 .net

多分原因はそこじゃないと思うけれど、共有変数の指定が間違っていると思うなら
privateもsharedも消してdefault(private)にしてみたらいいと思う。

あと基本的な質問だけど
「!$OMP parallel do」ではなくて
「!$OMP parallel」と「!$OMP do」
に分かれている必要性ってあるの?

parallelとdoを分ける文法を普段使わないから挙動が分からないんだけれど、
iのループが分担されずに-(maxGrid-1)から(maxGrid-1)のまま8つ生成されて、
jのループが分担されているのに1つのloss_timeを共有してそうな気がするんだけれど。

260 ：デフォルトの名無しさん：2010/01/12(火) 06:07:01 .net

原因はそこじゃないな、おそらくアソコ。

261 ：デフォルトの名無しさん：2010/01/14(木) 00:21:27 .net

お返事ありがとうございます！

default(private)ではコンパイルは通っても、計算は動きませんでした。
（逐次領域→parallel領域で値が引き継がれないことが原因？）
なので、全ての変数をfirstprivateでやってみましたが、やはり間違った結果になりました。
!$OMP parallel doでiのループを並列化しても同じでした。


サブルーチンsubは、iやjによって計算時間が最大10000倍程度違うので、
iを分担すると負荷のバランスが偏るのでは？と思ったのでjを分担するようにしました。

>jのループが分担されているのに1つのloss_timeを共有してそうな
!$OMP parallel
の時点でメモリがスレッド数ぶん確保されるのではないんですか？

262 ：デフォルトの名無しさん：2010/01/14(木) 04:03:22 .net

そういや、default(shared) をいったんprivateに変えてしまうと
同じ階層のメイン・副プログラム内でそれ以降全部のdefaultが変わるので面倒くさくなるんだよねぇ。

263 ：259：2010/01/14(木) 10:33:17 .net

>>261
> !$OMP parallel
> の時点でメモリがスレッド数ぶん確保されるのではないんですか？
そうだけど「!$OMP parallel」の時点で「do i」が「iの範囲が同じで」8つ生成される。まずこれが無駄でしょ？
次にloss_timeも8つ確保されているけれど、8つのスレッドでiが同じ動きをしているので「$OMP do」のjでの挙動がわかりにくい。

do jでloss_timeが共有されると言ったのは勘違いかもしれないが、よく分からないので時間があったら試してみる。

> !$OMP parallel doでiのループを並列化しても同じでした。
<中略>
> iを分担すると負荷のバランスが偏るのでは？と思ったのでjを分担するようにしました。
jを分担したいのだから、「!$OMP parallel do」を「do j」に設置する必要があると思うんだ。

264 ：デフォルトの名無しさん：2010/01/17(日) 10:42:45 .net

OpenMP自身は共有メモリで使われる事を仮定してるから・・・
!$OMP parallel
にさしかかった時点ではメモリはいじらないとおもうよ。
全スレッドの同期確認作業(結構時間ペナルティがきつい)をするので
減らせるなら積極的に parallel 文を減らすようにするのがいい、と推奨されてるだけ。

265 ：デフォルトの名無しさん：2010/01/22(金) 00:19:10 .net

VisualStudio2008でなんだけど、
#pragma omp parallel for でfor文の中にbreakあるとダメだった気がしたんだけど、
WindowsSDK7.0入れてから久々に使ってみたらbreak入っててもコンパイルエラーにはならなかった。
もともと大丈夫だったっけ?

266 ：デフォルトの名無しさん：2010/01/28(木) 12:04:56 .net

ダメとは聞かないけどな。intel の Fortran だと文句はいわれないと記憶。
でも、どのシステム＆実装でも受け入れてもらえるように
break の条件を満たす場所を見つけたらそこでbreakするのではなく
フラグを立ててそのあとの for loop は制御の整数をインクリするだけで
担当の範囲は回すようにするといいのかも。

#pragma いろいろその０
for (i=0;i<imax;i++){
int ibreak=0;
if (ibreak == 0){
いろいろその１;
if (なんか条件) {ibreak = 1;}
いろいろその２;
} // end-if-ibreak
} // end-for-i

とか。

267 ：デフォルトの名無しさん：2010/01/28(木) 12:06:08 .net

あ、これじゃダメだw
int ibreak=0;
は外にだしてね。

268 ：デフォルトの名無しさん：2010/02/11(木) 04:19:22 .net

下記の様にOpenMPでタスク並列化を行う場合に、
スレッド数を動的に変化させたい場合はどのようにやるのでしょうか？

#include <omp.h>
int main(){
#pragma omp parallel sections
{
#pragma omp section
{
処理1
}
#pragma omp section
{
処理2
}
:
:
#pragma omp section
{
処理N
}
}
}

269 ：デフォルトの名無しさん：2010/03/19(金) 17:06:32 .net

CPUがHTかどうかによって並列数を変えたいのですが、物理的なコアの数を取得する方法はありませんか？

270 ：デフォルトの名無しさん：2010/03/19(金) 17:35:05 .net

>>269
/proc/cpuinfo辺り見てなんとかならない?

271 ：デフォルトの名無しさん：2010/03/20(土) 05:26:30 .net

Linuxなら
int cpu_num = sysconf(_SC_NPROCESSORS_CONF)
Windowsなら
SYSTEM_INFO sysinfo;
GetSystemInfo(&sysinfo);
で、sisinfoのdwNumberOfProcessorsメンバの中にはいっている。
ちなみにintな。

272 ：デフォルトの名無しさん：2010/03/24(水) 08:25:08 .net

Winだと NUM_OF_CPU みたいな環境変数があった気がするけどちがったかな？

273 ：デフォルトの名無しさん：2010/03/24(水) 23:12:52 .net

NUMBER_OF_PROCESSORS

274 ：272：2010/03/25(木) 03:13:10 .net

それそれ、ありがと

275 ：デフォルトの名無しさん：2010/03/30(火) 17:45:37 .net

CPUのコア数以上にスレッドの数を増やすと急激にパフォーマンスが落ちるのだけどなぜなのでしょうか？
Phenom II X4ですが、5スレッドにしたとたん、全スレッドのパフォーマンスが半分以下（2倍以上時間がかかる）
ようになります。OSはubuntu9.04です。

276 ：デフォルトの名無しさん：2010/03/30(火) 18:43:55 .net

スレッド数＞コア数ってことはデスマーチ状態なので、
バタバタと戦友たちが倒れていってるんだろうな。

277 ：デフォルトの名無しさん：2010/03/30(火) 20:04:58 .net

同時に二つのことをやるとき、一つのことだけをやるのと効率が変わらないとか、
どんな仕事でも 5 分割でパラレルになるように区分けできる
天才ってまれにいるけど、 >>275 はそういうタイプ。

278 ：デフォルトの名無しさん：2010/03/30(火) 21:58:05 .net

>>275
コンテキスト切り替え（スイッチ）

279 ：デフォルトの名無しさん：2010/03/31(水) 06:27:33 .net

>>275
８スレッドにすると４のときと同じくらいの時間で終わる・・・かも。

280 ：デフォルトの名無しさん：2010/03/31(水) 07:36:37 .net

>>275
当たり前の話だ。各スレッドがリソースを取り合っているんだよ。
物理コアが4つしかないのに、5スレッドが走っているわけだから、
物理コアたちが「俺が行くぞ」「ふざけんな俺が行くんだ！」とか「おまえ行けよ、いやおまえが行けよ」
ということをやっているわけだ。
本来ならセマフォで4スレッドに制限すればよいんだけど、OpenMPではどういう風にやるっけな？
まだ対応していないと思ったけどもしOpenMPでやるなら結構トリッキーな実装になりそうだな。

281 ：デフォルトの名無しさん：2010/03/31(水) 13:14:08 .net

４プロセスのとき、４つのコアがそれぞれ100％がんばる
５プロのとき、１つのコアが２スレッド分を負担して100％がんばってるけど
ほかの３つが50％しかがんばれない。
がんばらない、じゃなくてがんばれない。同期取るからね。
>>279 のとおり８にすると４コアみんな100％の力を出せるようになる。

282 ：デフォルトの名無しさん：2010/03/31(水) 13:54:11 .net

>>279
>>281
8にしてみたけど、そんなことはなかった。
劇遅になった。

283 ：デフォルトの名無しさん：2010/03/31(水) 15:09:17 .net

ちゃんとプロセスと計算コアを固定してる？
タダでさえ>>280 の理由で非効率な部分があるんだから・・
taskset dplace のどちらかだろう。なければこれに当たる奴みつけてね。
dplace 後者はSGIのだけの気がするけど自信はない。

284 ：デフォルトの名無しさん：2010/03/31(水) 15:10:32 .net

プロセス、スレッド・・・OpenMPだとスレッドのほうがいいのかな？
あまり気にしてなかったので今気になった

285 ：デフォルトの名無しさん：2010/03/31(水) 16:47:05 .net

スレッドの実行時間が短すぎるんじゃないか。
それでコンテキストスイッチの割合が大きくなりすぎているのでは。

286 ：デフォルトの名無しさん：2010/03/31(水) 17:09:12 .net

#pragma omp parallel for
for

凄い長い計算

でやって味噌。

287 ：デフォルトの名無しさん：2010/04/01(木) 03:41:12 .net

ちゃんとprivateも設定しろな。

288 ：デフォルトの名無しさん：2010/04/07(水) 17:43:00 .net

Intel Cluster OpenMPのセットアップ方法ってどこにあるの？
とりあえずライセンスファイルのダウンロードして、それをインストールするところまではできたのだけど・・・
ネットワークとかホストとかはどこで設定するの？

289 ：デフォルトの名無しさん：2010/05/12(水) 05:18:00 .net

ubuntu 10.04にしたらRunning Processの数がOpenMP Threadの数+1になるのだけど、どうして?
うちだけ?9.04の時はこんなことはありませんでした。

290 ：デフォルトの名無しさん：2010/05/12(水) 06:30:33 .net

全体を総括するあまり忙しくないプロセスがあるから一個多いのが正常。

291 ：デフォルトの名無しさん：2010/05/21(金) 11:41:54 .net

>>289
topコマンドで調べてみれば？
Ubuntuだとbackend
Fedoraだとnautilus
がプロセス1個占有してるようだよ

292 ：デフォルトの名無しさん：2010/05/23(日) 21:53:46 .net

Fortranで !$omp parallel do private(...)
のprivate変数が多いので文字数制限に引っかかって改行しないといけないのですが、
括弧中で改行すると & や!$omp& で繋げてもうまく動きません。
どうやったらいいんでしょうか。PGIコンパイラです。

293 ：デフォルトの名無しさん：2010/05/23(日) 22:44:30 .net

PGIは知らないがIntelのは

!$omp parallel &
! & do

とかで出来た気がする。
2行目の行頭が!か!$か!$omp かは忘れた。

294 ：デフォルトの名無しさん：2010/05/31(月) 23:23:36 .net

c++でOpenMPを使う時に

#pragma omp parallel for 文の後の
forループ内でnew演算子使っても計算は保障されるの？

保障されない場合は回避方法はあるの？

295 ：デフォルトの名無しさん：2010/06/01(火) 00:31:24 .net

保障されなきゃ話にならんだろ

296 ：デフォルトの名無しさん：2010/06/01(火) 01:58:47 .net

>>294
ちょっと計算っていうのがわかりにくいが、
要はnewで確保した領域で計算した結果が保証されるのか？
っていう意味なのかな？だとすればyesだろうけど、
atomicを考えるとめんどくさいような気がするなあ。

297 ：294：2010/06/01(火) 22:42:21 .net

回答どうも
コンパイルは通ったんだけど並列化されない
なぜ？

チェックし直して
うまく動いたら改めて書き込みします

298 ：デフォルトの名無しさん：2010/06/01(火) 23:35:00 .net

コード晒さずに結果だけ書かれてもな

299 ：デフォルトの名無しさん：2010/06/01(火) 23:45:19 .net

#pragma omp parallel for private(共用しない変数) num_threads(スレッド数)

300 ：デフォルトの名無しさん：2010/06/02(水) 00:00:30 .net

まさかshare変数をnewしたの？

301 ：デフォルトの名無しさん：2010/07/15(木) 01:58:36 .net

よってたかって new か・・・・恐いな。
というかどうなるんだろう？

302 ：デフォルトの名無しさん：2010/09/12(日) 05:59:15 .net

この板では意味ないだろうけど・・・無意味にあげておく

303 ：デフォルトの名無しさん：2011/01/04(火) 02:21:11 .net

このスレ過疎り過ぎ
GCC4.5.0 (MinGW) だとforループ中でbreakが使えないんだけど、解決する定石とかある？
とりあえずフラグ立てて解決したんだけどなにかいい方法があれば教えてくれ

// サンプル：指定された"TARGET"が見つかるまでのループ数を表示するプログラム
#include <stdio.h>
#include <omp.h>
#define FIN 100
#define TARGET 70

int main(){
int i, flag=0, cnt=0;
#pragma omp parallel for reduction(+:cnt)
for(i = 0;i < FIN;i++){
printf("%d: %d\n", omp_get_thread_num(), i);
cnt++;

if(flag){
printf("%d: break\n", omp_get_thread_num());
i+=FIN;
}

if(i == TARGET){
printf("%d: found and break\n", omp_get_thread_num());
flag = 1;
#pragma omp flush(flag)
i+=FIN;
}
}
printf("total %d loops\n",cnt);
return 0;
}

304 ：デフォルトの名無しさん：2011/01/04(火) 09:57:50 .net

単純なループの場合は parallel for に頼らず自前で各スレッドのループ範囲を決めれば break できる。
フラグを使うのはスレッド間の同期に必要なので、break できたとしても無くせないと思われ。

#include <stdio.h>
#include <omp.h>
#define FIN 100
#define TARGET 70
int main(){
int i, found=0, cnt=0;
#pragma omp parallel reduction(+:cnt)
{
int t, n, is, ie;
t = omp_get_num_threads();
n = (FIN + t - 1) / t;
is = n * omp_get_thread_num();
ie = (is + n < FIN) ? is + n : FIN;
printf("%d: %d-%d\n", omp_get_thread_num(), is, ie);
for(i = is; !found && i < ie; i++){
printf("%d: %d\n", omp_get_thread_num(), i);
cnt++;
if (i == TARGET){
found = 1;
#pragma omp flush(found)
printf("%d: found\n", omp_get_thread_num());
}
}
printf("%d: %d loops\n", omp_get_thread_num(), cnt);
}
printf("total %d loops\n",cnt);
return 0;
}

305 ：デフォルトの名無しさん：2011/01/05(水) 00:43:11 .net

>>304 早速のレスサンクス
そのやり方はスマートだしちゃんと規格に準拠してるね

正月最後の休みを使って公式にあるOpenMP Specifications v3.0を読んでみたんだけど
for指示文に関連付けられたforループは規格で(jp:p.44)
// for (init-expr; test-expr; incr-expr) structured-block
// structured block：C/C++では、先頭に入口が一つと末尾に出口が一つある実行文か複合文、あるいはOpenMP構文。
// 出口点は構造化ブロックからのの分岐であってはいけません。
となってるから元々breakは無理なんだな

さらにtest-exprは
// var relational-op b または b relational-op var
//var：符号付き、または符号なしの整数型の変数 or C++の場合、ランダムアクセスイテレータ型の変数 or Cの場合、ポインタ型の変数
//b：varの型と一致した型のループ不定式
となってるから
>>303の for(i = 0;i < FIN;i++){ を for(i = 0;!flag && i < FIN;i++){ にはできない
>>304ならparallelリージョンのなかのループだから&&が使えてスマートに書けるんだな

おかげさまで勉強になったよ

参考
[en]http://www.openmp.org/mp-documents/spec30.pdf
[jp]http://www.openmp.org/mp-documents/OpenMP30spec-ja.pdf

306 ：デフォルトの名無しさん：2011/02/25(金) 21:14:37.06 .net

内部関数を別の関数に渡すコード断片があると(Intel Fortranの拡張)、
例えそれが実行されなくとも、性能がガタ落ちになるようだ。理由は不明だが。

307 ： 忍法帖【Lv=2,xxxP】 ：2011/04/06(水) 18:59:25.73 .net

LinuxでもしCPUに空きがあるなら、並列数をあげるようにしたいのですが、どのようにすればいいのでしょうか？

308 ：デフォルトの名無しさん：2011/04/23(土) 16:01:03.61 .net

linuxでノンブロッキングなconnectって
connectよんでからselectで待つのが定石だと思ってたけど
connectが成功を返すまでsleepはさんでコールし続けるってコードを見かけた
これってありなの？

309 ：デフォルトの名無しさん：2011/04/23(土) 19:20:41.40 .net

>>308
無し
あり得ない
レスポンスが遅くなるだけ
というか誤爆？

310 ：デフォルトの名無しさん：2011/04/25(月) 18:50:56.39 .net

>>309
すまぬ、誤爆したうえ放置してた

311 ：デフォルトの名無しさん：2011/05/19(木) 08:24:03.85 .net

omp_set_num_threadsってOpenMPのスレッド内で呼んでも有効にならないの?

312 ：デフォルトの名無しさん：2011/05/23(月) 11:29:46.68 .net

>>311
スレッドを幾つ起動するかを、起動してから指定するの?

313 ：デフォルトの名無しさん：2011/07/01(金) 06:24:21.77 .net

VC++2010でシングルスレッドのループが並列化したループの有無によって
速度変わってしまうのですが、原因分かりませんか?

ttp://ideone.com/Yn67n

314 ：デフォルトの名無しさん：2011/07/01(金) 12:39:39.32 .net

>>313
環境が判らんからなんとも言えんが、シングルスレッドのループの裏でOpenMPか何かの処理が動いているとか?
ループ前後にsleep入れて様子見てみたらどうだろう。

315 ：デフォルトの名無しさん：2011/07/01(金) 14:43:07.70 .net

clock()はCPU時間を取得するもの
なので、裏で走るスレッドの実行時間も加算される
実時間で計測する関数を使うようにしてみればいい

316 ：313：2011/07/01(金) 15:14:31.88 .net

原因をやんわりとではありますが掴めた気がします。

ttp://ideone.com/6g1yy
上記のコードの様に、時間取得用変数にvolatileをつけると並列ループの有無に関わらず
シングルスレッドループの速度が一定となりました。

また、時間計測処理を省いて体感で測ってみましたが、
こちらでも速度が一定な感があります。
(体感の為誤差は確認出来てませんが)


この事から、時間取得とOpenMP有効時の最適化は相性が悪いのではないかと思います。
根本的な解決にはなってませんが、回避策は分かりました、有難うございました。

317 ：デフォルトの名無しさん：2011/07/01(金) 15:15:14.35 .net

リロードしてませんでした・・・
>>315そうしてみます、有難うございます。

318 ：デフォルトの名無しさん：2011/07/17(日) 14:48:54.13 .net

taskとsectionの使い分けって？

319 ：デフォルトの名無しさん：2011/08/11(木) 16:34:58.28 .net

fortran90でプログラミングしてるのに、
「C/C++プログラマーのためのOpenMP並列プログラミング」を買ってしまったんだが、
大まかな部分ってCもfortranも同じなのかな？

320 ：デフォルトの名無しさん：2011/08/11(木) 19:04:57.30 .net

その本を窓から投げ捨てて、「fortran90 OpenMP」でググって出たPDFを読んだ方が100倍マシだよ。

321 ：デフォルトの名無しさん：2011/08/11(木) 23:46:57.30 .net

>>320
おっけ今から全力でぶん投げてくる

322 ：デフォルトの名無しさん：2011/08/22(月) 01:58:44.67 .net

くれ。
いや、どうせなら
図書館にでも寄贈してやってくれ

323 ：デフォルトの名無しさん：2011/08/22(月) 20:50:41.53 .net

OpenMPのスタティックなライブラリってないの？
VCだとMP使うと再頒布可能パッケージが必要だ。

324 ：デフォルトの名無しさん：2011/08/22(月) 23:49:50.97 .net

ttp://codezine.jp/article/detail/4693

＞　先ほど構成をReleaseに変えてビルドした理由は、Debugでビルドして実行するには特別なファイルが
＞必要になるからです。OpenMPをデバッグ構成でビルドするには、
＞「Microsoft.VC90.DebugOpenMP.manifest」ファイルと「vcomp90d.dll」ファイル（VC2008の場合）が必要になります。
＞このファイルはVisual Studio 2008のStandardバージョン以上ならば
＞「C:\Program Files\Microsoft Visual Studio 9.0\VC\redist\Debug_NonRedist\x86\Microsoft.VC90.DebugOpenMP」
＞にありますので、実行ファイルと同じ場所にコピーして下さい。そうすれば、
＞Debug構成でも正常に実行できるようになります。

OpenMP対応を謳ってるくせに、なんでこんな面倒なことしないといけないんだろう･･･
プロパティで「OpenMP使う」ってするだけでできるようにしたらいいと思うんだけど。
（配布時は別途対応するにしても）

325 ：デフォルトの名無しさん：2011/08/23(火) 01:32:00.61 .net

俺はフリーだろうとシェアウェアだろうと、
余計なモノをインストールさせるアプリは使わない。

326 ：デフォルトの名無しさん：2011/08/23(火) 01:56:49.13 .net

Visual Studioなんて眼中に無さそうだね

327 ：デフォルトの名無しさん：2011/08/24(水) 20:10:32.31 .net

>>324
その記事の筆者名でググって見たほうがよい

328 ：324：2011/08/24(水) 21:41:49.47 .net

>>327
ググってみました。
色々言われているみたいですね（汗）
もしOpenMP環境構築についての言及が誤りなら、
もっと正攻的なやり方があるということですね。
もうちと調べてみます。

329 ：デフォルトの名無しさん：2011/11/01(火) 13:47:35.24 .net

C+11のparallel_forだとキャプチャする変数を指定する文法があることから
外側の関数からラムダ関数に変数を渡すっていうオーバーヘッドが
ありそうだけど、#pragma omp parallel forだとそのへんどうなってるの?

330 ：デフォルトの名無しさん：2011/11/15(火) 14:04:00.87 .net

C++やC99において、OpenMPループの中で、変数を宣言するのは安全なのでしょうか？
例えば、
int sum = 0;
#pragma omp parallel for reduction(+:sum)
for (int i = 0; i < 100; i++) {
int tmp = i;
tmp++;
sum += tmp;
}

この例では、OpenMP並列化されたループ内で変数iとtmpを宣言していますが、
試してみたところ問題はなさそうです。
iもtmpもスレッドプライベート変数になると思うのですが…。
何か問題があればご教示をお願いいたします。

331 ：デフォルトの名無しさん：2011/11/15(火) 16:07:23.72 .net

問題ないよ！
Private 扱いの理解で無問題

332 ：デフォルトの名無しさん：2011/11/15(火) 17:00:59.88 .net

>331
ありがとうございます。これで安心して宣言できます。
今まではわざわざループの外で宣言していたので…。

333 ：デフォルトの名無しさん：2011/11/24(木) 16:58:17.76 .net

CreateThreadで作成したスレッド内でompを使うと
スレッドが終了してもゴミスレやメモリが残ってしまうようなのですが
これを解放する関数とかありませんか?

334 ：デフォルトの名無しさん：2011/11/25(金) 08:06:46.80 .net

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1015017355
_beginthreadex

335 ：デフォルトの名無しさん：2011/11/25(金) 12:24:01.62 .net

_beginthreadex に置き換えてみましたがだめでした。
ompはランタイム関数ではないらしい?

336 ：デフォルトの名無しさん：2012/01/14(土) 23:38:53.03 .net

OpenMP3.2とか出てきているみたいだけど、
OpenMPのバリア同期は関数内部でも使えるようになったのかな？

337 ：デフォルトの名無しさん：2012/04/20(金) 21:15:47.38 .net

Android の NDK で使える様にならんかなぁ。。

338 ：デフォルトの名無しさん：2012/05/03(木) 21:12:37.13 .net

揚げ

339 ：デフォルトの名無しさん：2012/05/07(月) 19:38:56.61 .net

質問なんですが、

do a=1,10
do b=1,50
call test1(a,b)
call test2(a,b)
call test3(a,b)
enddo
enddo

こんなプログラムを動かしたいんですけど
これをa=1,b=1の時はCPU1がtest1,2,3を動かして、
a=1,b=2の時はCPU2がtest1,2,3を動かして（ry・・・って感じに
プログラムしたいのですが、これはdoループをparallel doで挟むだけじゃダメですか？

340 ：デフォルトの名無しさん：2012/05/07(月) 19:40:00.56 .net

>>339ですが
言語はfortranです

341 ：デフォルトの名無しさん：2012/05/08(火) 09:21:00.56 .net

例の前に条件を言えよ

342 ：デフォルトの名無しさん：2012/05/08(火) 11:41:50.17 .net

>>339
まあ、ふつうに
do a=1,10
を並列化して様子を見てみればいいんじゃね？
あるいは、
do i=1,10*50
a=(i-1)/50+1
b=mod(i-1,10)
,.,,,,,,,
enddo
として並列すべきループを一つにまとめて
dynamic な並列で処理するとか。
手元に本が無いので dynamic にするやり方がパッと出てこないが

343 ：デフォルトの名無しさん：2012/05/08(火) 14:55:56.02 .net

と思ったら、b についての並列部分は
a に依存する可能性があるのか。
その場合は、2つのdo の間に
ディレクティブを入れるしかないな。

というか、まずは質問できるまで
いろいろ遊んでみるべし

344 ：デフォルトの名無しさん：2012/05/14(月) 11:39:23.47 .net

privateって同じ変数でスレッドごとに違う数字を使えるってことだと思ってるんだけど、
これって配列をprivateに指定することってできますか？

345 ：デフォルトの名無しさん：2012/05/14(月) 15:04:04.76 .net

できるよ

346 ：デフォルトの名無しさん：2012/05/14(月) 15:07:09.10 .net

あ、あまり大きなサイズの配列を
private にすると、なんとか領域が
デフォを超えてエラーになるので、
何かの環境変数の値を変えないと
いけなかったハズ。
なんだっけ・・・heap だか stack だかいうヤツ。

347 ：デフォルトの名無しさん：2012/05/14(月) 17:44:28.28 .net

>>346
stacksizeですか？ググったらそんな感じの出てきました！
ありがとうございます！

348 ：デフォルトの名無しさん：2012/05/18(金) 08:23:15.58 .net

>>347
配列をprivateなんかにすんなよ。
ヒープに確保しておけ。
他のスレッドに触らせたくなければomp_set_lockとomp_unset_lockでアトミックしとけ。

349 ：デフォルトの名無しさん：2012/05/18(金) 08:42:39.22 .net

通りすがりだけど、
omp_set_lock と omp_unset_lock
これの使い方がいまいちよくわかんないんだよね。

350 ：デフォルトの名無しさん：2012/05/18(金) 08:55:39.47 .net

じゃ、使わなければいいじゃん。
判らんものを無理に使うことはないよ。

351 ：デフォルトの名無しさん：2012/05/18(金) 10:24:47.70 .net

>>349
オブジェクトをキーにしたmonitorが分からなければそもそもマルチスレッドプログラミングが分かっていないってことだろ

352 ：デフォルトの名無しさん：2012/05/18(金) 12:14:48.44 .net

>>349
単なるmutexじゃねーか。

353 ：349：2012/05/18(金) 13:28:27.29 .net

いじめないでくれよぅ。
shared private reduction
だけで今まで何とかなってたんだよ・・

354 ：デフォルトの名無しさん：2012/05/18(金) 14:42:29.77 .net

OpenMPの弊害か。
やっぱりある程度基礎が必要だな。
ちなみに、omp_set_lock/omp_unset_lock
は軽くて便利だぞ。

355 ：デフォルトの名無しさん：2012/07/02(月) 18:29:55.05 .net

これからOpenMP扱う初心者なのですがいきなり躓きました
Win7でVC++2010Expressを使用して

#include "stdafx.h"
#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])
{
printf("OpenMP Spec %d\n",_OPENMP);
return 0;
}

を実行しようとすると、ファイル 'VCOMPD.lib' を開くことができません。と表示され失敗してしまいました
ググったら構成プロパティでOpenMPサポートを「はい」にし、vcomp90.dllをPATHの通ったディレクトリにコピーするこが必要のとのこと
OpenMPサポートは解決したのですが、PATHの通ったディレクトリにコピーしてないから、vcompd.libを開け〜とエラーが起きるのでしょうか？
ちなみにVSコマンドプロンプト(2010)でpathと入力したら多くのディレクトリが表示されどこに入れればいいのか分かりません・・・
どこのディレクトリにコピーすればいいのか教えてください

356 ：デフォルトの名無しさん：2012/07/03(火) 12:43:01.12 .net

よく分かってないなら、絶対パスで指定すればいいんじゃね

357 ：355：2012/07/03(火) 12:59:16.53 .net

>>356
上のほう読んでたら、vcomp90.dllを実行ファイルの場所にコピーと書いてあったので試してみます
それでもダメだったら、絶対パスで指定してみます。本当に初心者ですみません・・・

358 ：デフォルトの名無しさん：2012/07/03(火) 14:41:46.91 .net

まずC++を10年勉強しろ

359 ：デフォルトの名無しさん：2012/07/03(火) 15:32:38.77 .net

OpenMP以前にC#とか使ってみ

360 ：デフォルトの名無しさん：2012/07/03(火) 16:31:39.87 .net

>>358
すみません、初歩的なJavaやC言語しか学んでなかったんです；；
でも菅原清文著のC/C++プログラマのためのOpenMPという本で、C言語でも扱えるということで始めてみました

>>359
はじめてのC#というサイトを見て頑張ってみます

ちなみに実行ファイルの場所（フォルダ）にコピーしてもエラーが起きてコンパイルできませんでした

361 ：デフォルトの名無しさん：2012/07/03(火) 17:19:47.13 .net

エラーに出てるけどビルドに必要なのはVCOMPD.libであってvcomp90.dllじゃないんで

362 ：デフォルトの名無しさん：2012/07/03(火) 19:49:27.49 .net

>>355
VS2010 (=verison 10.0) なのに、なんで vcomp90 (=version 9.0 : VS2008用) を
指定してたりするの?

あと、Debug用ライブラリ (vcompd.lib = Visual C++ OpneMP, debug) 使うなら、
VS2010 Pro (=有料版) が必要。

解決方法を4つ考えてみた:
(1) VS2010 Professional を買う
(2) VS2008 Express + Windows SDK 7.0 を使う
(3) Cygwin や MinGW をインストールして、付属のgcc/g++ を使う
(4) Linux や *BSD を使う (VMware/VirtualBoxでも併用すればよろし)

363 ：デフォルトの名無しさん：2012/07/03(火) 20:26:40.35 .net

VC++のOpenMPはデバッグビルドだと_DEBUGをundefしてからomp.hをincludeしないといけないってのが昔あったが

364 ：デフォルトの名無しさん：2012/07/03(火) 23:09:00.31 .net

VS2010 Pro 評価版を Virtual PC とかの捨て環境にインストールすれば vcompd.lib も入ってるけど、これコピーして使ったら逮捕されるかもしれないからやめたほうがいいね。

365 ：355：2012/07/04(水) 16:57:37.98 .net

>>361-364
多数のレス本当にありがとうございます。
とりあえずVS2010Expressでは、OpenMPが使用できないということですね
>>362さんの（２）の方法で試してみます。あと>>364さんの提案だとできそうですが・・・やめたほうがいいですね

366 ：３５５：2012/07/24(火) 17:16:07.86 .net

久しぶりの書き込みです
言われた通りVS2008＋SDK7.0でopenmpをコンパイラ実行することができました

できればサポ３．０以上を無償ソフトで使えればよかった・・・

367 ：デフォルトの名無しさん：2012/08/03(金) 08:51:06.44 .net

メモリのローカリティって何?

368 ：デフォルトの名無しさん：2012/08/03(金) 11:28:21.30 .net

なるべく近いアドレスのデータだけを

369 ：デフォルトの名無しさん：2012/08/27(月) 13:57:29.01 .net

本屋にOpenMPの新しげな本が置いてあったんだけど
あれって買った方がいいと思う？

370 ：デフォルトの名無しさん：2012/08/28(火) 00:32:09.61 .net

好きにすれば。

371 ：デフォルトの名無しさん：2012/08/28(火) 08:21:46.94 .net

元IBMのゴルゴ13こと
青山(名前あってるかな？)先生の本がいいからなぁ。
どこかでpdf版もあったと思うけど。

初心者なら青山さんの冊子でしばらく事足りるとおもうし、
だいぶ経験積んでいるのなら、買っても言うのではないかと。

372 ：デフォルトの名無しさん：2012/08/28(火) 08:24:31.34 .net

あと、外人さんが書いたものの日本語訳なら
いっそのとこ原書買う方がいいかも。
アマゾンか丸善に

373 ：デフォルトの名無しさん：2012/09/10(月) 09:28:48.06 .net

ひょっとして並列できるところ全部並列化したら
かえって遅くなる？

374 ：デフォルトの名無しさん：2012/09/10(月) 10:56:02.47 .net

そういうこともある。

375 ：デフォルトの名無しさん：2012/09/12(水) 16:33:48.58 .net

TBBのスレってないんだね

376 ：デフォルトの名無しさん：2012/09/12(水) 16:41:28.82 .net

http://gcc.gnu.org/onlinedocs/libstdc++/manual/parallel_mode.html

std::for_eachがOpenMP使えるみたいだけど
どんな使い方すればいいんんだろ

377 ：デフォルトの名無しさん：2012/09/12(水) 18:26:21.73 .net

>>376
OpenMPがfor文を並列化することが多いものだから普通すぎる使い方だろ

378 ：デフォルトの名無しさん：2012/09/12(水) 23:59:00.24 .net

イテレータの実装はスレッドセーフになってんのかね？

379 ：デフォルトの名無しさん：2012/09/20(木) 00:58:26.64 .net

先週出た Visual Studio Express 2012 for Desktop で、
OpenMP が使えるかどうか試してみた。

WIN32 Release/Debug, x64 Release/Debug のすべてで、
omp_get_num_procs(), omp_get_num_threads() を使ったプログラムを
ビルドして実行できたよ。

380 ：デフォルトの名無しさん：2012/09/20(木) 02:12:25.71 .net

VS 2010 ExpressはSDK入れても出来なかったのにな
2008はできていたのに

381 ：デフォルトの名無しさん：2012/09/23(日) 23:36:08.84 .net

>>373
アムダールの法則

382 ：デフォルトの名無しさん：2012/10/17(水) 09:15:52.02 .net

OpenMP有効で、Core i 3 530(2.93GHz)の環境で
23.66Gflops出た。理論値は23.44Gflopsだが・・
OpenMP簡単でスゲーな

383 ：デフォルトの名無しさん：2012/10/17(水) 17:33:00.60 .net

結果が壊れてないか確認する必要はあるけどね

384 ：デフォルトの名無しさん：2012/10/18(木) 15:22:42.12 .net

spec.org だっけ・・・わすれたｗけど
にSMP マシンのテストで
どういうコンパイルオプションを使ったか書いてあるので
それと同じでやってみるとなおいいかも。

ものにもよるけど、経験上は20CPU(コアか・・)くらいまでなら
コア数に比例して上がっていくよね。
大規模流体計算とかだとMPI とかになるだろうけど、
それでも、OpenMP はデュアルコアが一般になった今日では簡単でとても便利だ。

385 ：デフォルトの名無しさん：2012/10/21(日) 22:56:24.36 .net

>>384
OpenMPがいいかMPIがいいかの違いは、
共有メモリがいいか分散メモリがいいかの違いだけ。
大規模問題は往々にしてメモリ帯域が足りなくなったり、ロックの問題が出てくるから、MPIが使われる。
それ以外はOpenMPのほうが有利。

あと、メモリに依存しないオンキャッシュで収まる問題なら、
MPI、OpenMPに限らずほぼコア数にスケールする。
しかし、OpenMPで20コアまでスケールするような問題は見たことがないな。

386 ：デフォルトの名無しさん：2012/10/21(日) 23:34:46.32 .net

Opteron 24コアだと8コアくらいまでがリニアに速くなって
それ以上は足せば速くなるけど少しの違いだったな
メモリの帯域が問題だと思ってたけど

387 ：デフォルトの名無しさん：2012/10/22(月) 00:15:04.44 .net

>>386
Opteronで6コア以上だったらNUMAだからメモリバインドをしっかりしないとスピードは上がらんよ。
Linuxならnumactlが必要。Windowsは残念ながらOS任せなので、スケールは難しい。

388 ：デフォルトの名無しさん：2012/10/25(木) 04:31:05.92 .net

MPIだと一部だけパージ可能だからその点は楽

389 ：デフォルトの名無しさん：2013/08/05(月) NY:AN:NY.AN .net

openmp を使って並列化したプログラムを intel fortran コンパイラでコンパイル（最適化は -O0）して４コア（Xeon 5150）のマシンで実行したところ、-openmpオプションの有無によってかかる時間が
有：実時間3m39s、ユーザーcpu時間14m22s
無：実時間2m53s、ユーザーcpu時間2m53s
のようになりました。
つまり openmp で４コアを使っているのに実時間は減っておらず、cpu 時間がコア数の数にだいたい比例して増えています。

まったく同じプログラムを別のマシン Core i5-3470S で同じバージョンの ifort で -openmp オプション付きでコンパイル・実行したところ、かかった実時間は （-optionmp 無しでの実時間）/コア数より少し大きい程度だったので、このマシンでは問題が無さそうです。

どういった原因が考えられますか？

390 ：デフォルトの名無しさん：2013/08/06(火) NY:AN:NY.AN ID:ptOJnDCf!.net

>>389
memory-boundなプログラムなのでは？
Nehalem前後で並列性能が大きく変わるはず。

391 ：デフォルトの名無しさん：2013/08/06(火) NY:AN:NY.AN .net

>>389
ロックのしかたがクソとか
プログラム依存の話なのか環境の話なのか切り分けるために
配列要素を合計するような単純なforループで試してみたらいいんじゃないのかな
CPU時間が増えているということは複数コアが使われているのは確かだと思うけど
普通はコア数に比例してCPU時間が増えてコア数に反比例して実時間が減るよね

392 ：デフォルトの名無しさん：2013/08/06(火) NY:AN:NY.AN .net

処理を分割せずに同じ処理をマルチコアで実行してしまっている気がする

393 ：389：2013/08/07(水) NY:AN:NY.AN .net

みなさんありがとうございます。
FGSL のプログラムを使って多数回のモンテカルロ積分をしていて上記のような問題が起きたのですが、private, shared などの指定がまずかったようです。
積分値が異常ではなかったので、答えは間違いないが Xeon では時間短縮できていないと誤解してしまいました。しかし積分値の分散は openmp ありのほうが小さいので、どうも何らかの異常があったようです。

モンテカルロ積分に関係する量をすべて private にし、乱数の種をスレッドごとに異なる値にすることによって、積分値の異常も計算時間の異常も解決したようです。
ありがとうございました。

394 ：デフォルトの名無しさん：2013/11/23(土) 01:04:27.62 .net

critical (name)
のnameってグローバル？
あるライブラリで
#pragma omp critical(hoge)
があった場合、別のライブラリの
#pragma omp critical(hoge)
と衝突する？

395 ：デフォルトの名無しさん：2014/05/23(金) 05:49:42.65 ID:eY132h5h.net

VS2013 SP2でOpenMP2.0が入ったから初めて来てみました
Intel C++のように自動ベクトル化してくれないコンパイラでは大事な要素になると思います

396 ：デフォルトの名無しさん：2014/05/23(金) 10:48:49.16 ID:KAZQ16GG.net

ベクタ化とOpenMPじゃ対象領域が違うだろうに。

397 ：デフォルトの名無しさん：2014/05/23(金) 10:55:20.24 ID:BYDPqsAk.net

VCだと最初からPPLで組んだ方がパフォーマンス良いよな
OpeｎMPてなるべく構文そのままでfor文を並列化すると速くなるか確かめる程度
気軽に切り替えられるのは利点だったけど

398 ：デフォルトの名無しさん：2015/01/21(水) 21:47:03.58 ID:WAMGwClq.net

を

399 ：デフォルトの名無しさん：2016/02/05(金) 21:06:34.41 ID:pgxZ4RMK.net

つい最近、凝縮体の数値計算でお世話になりました
といっても6時間程度の規模の計算量でしたけど

400 ：デフォルトの名無しさん：2017/04/08(土) 10:41:47.71 ID:8WOwQIDe.net

ものすごく過疎っているね
OpenMPでGPUを使う時にC++のvectorくらい使わせてくれないものか
全くの素人だから知らないだけかも知れないけど・・・