マルチスレッドプログラミング相談室その9

**デフォルトの名無しさん** · 2012/06/15(金) 01:31:57.88

マルチスレッドプログラミングについて語るスレ

■前スレ
マルチスレッドプログラミング相談室その8
http://toro.2ch.net/test/read.cgi/tech/1253521167/

■過去スレ
その１ ttp://pc3.2ch.net/tech/kako/997/997345868.html
その２ ttp://pc5.2ch.net/test/read.cgi/tech/1037636153/
その３ ttp://pc8.2ch.net/test/read.cgi/tech/1098268137/
その４ ttp://pc8.2ch.net/test/read.cgi/tech/1130984585/
その５ ttp://pc11.2ch.net/test/read.cgi/tech/1157814833/
その６ ttp://pc11.2ch.net/test/read.cgi/tech/1187008532/
その７ ttp://pc12.2ch.net/test/read.cgi/tech/1215253576/

OS・言語・環境は問わないが、それゆえ明記すべし。
テンプレ
【ＯＳ】
【言語】
【実行環境】
【その他特記する事項】

**デフォルトの名無しさん** · 2014/03/14(金) 17:59:12.49

>>296
ありがとん

**デフォルトの名無しさん** · 2014/03/15(土) 00:32:35.88

ちょいと相談。

データ処理とファイルI/Oを別スレッドに分けてstackを介してやり取りしてるんだけど、
気がつくとやたらメモリを食ってることがある。
調子のいいときは数ＭＢしか食わないのに、最悪は2GB食って落ちることもある。

ファイルの生成の様子なんかを観察してる限りで、２つの原因を想像。
A）処理済みデータをstackに積むのに比べてファイルに書き出す処理が追いついていない
B）stackがバカスカとメモリを確保している

ファイル書き出しのスレッドの内部処理は、共用stackからローカルstackにコピーして、
コピーが終わった時点で共用stack占有状態を開放、ローカルstackを順次書き出すようにしている。

Aは大量にデータを溜めることの無いようにファイル書き出しの頻度を上げる方法について、
Bはメモリを無駄に食わない方法について、アドバイスを聞きたい。

stackを使ったのはqueueに比べて頭が固定な分だけメモリの利用効率が高そうだったことと、
データの順番には意味がないから逆順になっても問題がないことによるものなので、
別のコンテナを使ったほうがいいなら、それでも構わない。

**デフォルトの名無しさん** · 2014/03/15(土) 00:45:28.81

>>298
そもそも一旦メモリに載せる必要があるのか？非同期IOじゃだめ？
どうしても載せなきゃいけないとして、Aはあまり意味がない。
よほど頭の悪い実装をしてなければ、現状メモリを喰ってるってことは
inputよりoutputの方が遅いってことだ。頻度で解決する問題じゃない。
Bの方は、conditon variableでスタックのサイズが一定より大きくなったら
inputを待たす方法が一番簡単じゃないか。

◆0uxK91AxII · 2014/03/15(土) 01:15:15.11

＞調子のいいときは数ＭＢしか食わないのに、最悪は2GB食って落ちることもある。
常識的に考えてバグ持ち。

＞コピーが終わった時点で共用stack占有状態を開放、
ふつーstack<void *>。

**デフォルトの名無しさん** · 2014/03/15(土) 08:03:00.01

バッファに制限を設けて
書き込みが詰ったら待てばいいだけでは

**デフォルトの名無しさん** · 2014/03/15(土) 08:17:50.21

リングバッファ、そして新しいバグ

**デフォルトの名無しさん** · 2014/03/15(土) 08:31:05.02

リングバッファてメモリが一杯になったらファイルに書き出すように実装するのが普通？

**デフォルトの名無しさん** · 2014/03/15(土) 12:26:30.58

普通じゃない

**デフォルトの名無しさん** · 2014/03/15(土) 13:36:30.86

どうすんの？あふれたら捨てるの？

**デフォルトの名無しさん** · 2014/03/15(土) 13:43:41.30

環境によっては勝手にswapしてくれるかもしれない

**デフォルトの名無しさん** · 2014/03/15(土) 14:07:58.75

>>305
ふつうは>>301の言うように空くまで書き込みを待たせるか捨てる。
待てないような要件ならサイズ固定のリングバッファじゃなく可変のキューを使うなりする。

**デフォルトの名無しさん** · 2014/03/15(土) 14:16:36.02

書き出すデータのフォーマットを工夫してサイズを小さくするとか、
書き込み先をSSDにしたりとか、動作環境のスペックを見直すという手も。

**デフォルトの名無しさん** · 2014/03/15(土) 14:17:30.95

>>307
ありがとう、バッファーの構造を別にして最大容量は設定しないといけないということですね

>>306
後出しになるけど、リアルタイムシステムのデータ収集のようなもの考えていたので

**デフォルトの名無しさん** · 2014/03/15(土) 16:35:55.25

いるんだよなー、そもそも不可能なことを引き受けちゃう奴って

**デフォルトの名無しさん** · 2014/03/15(土) 20:31:13.52

てへ、昔の話がねた

**デフォルトの名無しさん** · 2014/03/15(土) 22:04:58.47

金あるならFusion-ioを使えばいい
圧縮で減るようなデータならsnappyで圧縮する

**デフォルトの名無しさん** · 2014/03/15(土) 23:24:57.03

普通のリアルタイムではありえん

**313** · 2014/03/15(土) 23:26:35.57

訂正　以上です

**デフォルトの名無しさん** · 2014/03/16(日) 01:00:35.01

リアルタイムシステムというのがRTOSを使っているという意味なら
送信側か他のタスクがwait入れてなくて書き込みタスクが動いていないとかってバグじゃないかな
>>313
時代は変わりCPUを使って圧縮したほうがIOが減って低レイテンシにできる

**デフォルトの名無しさん** · 2014/03/16(日) 01:13:20.61

リアルタイムっていうのは入力があってから何ms以内に応答を
返せなければならないみたいなシステムのことでしょ。
コンピュータ制御の工作機械で応答が遅くて削りすぎましたとか
許されないから。

**デフォルトの名無しさん** · 2014/03/16(日) 01:14:58.23

>261だけど、概ね期待通りの動作になってきた
速度面でも、現在使用中のPCでシングルスレッドだと70時間ほど掛かってたから、
マルチスレッド化で６コアに分散して細部の調整込みで10時間切れれば恩の字と思ってたのに、なんと４時間半を切れたw
最新のCPUを使えば２時間も夢じゃないかも

あとは演算処理orデータのやり取りのバグを潰せばほぼ完成
（結果の個数が少し足りない）

**デフォルトの名無しさん** · 2014/03/17(月) 12:29:47.16

シングルスレッドのまま細部の調整とやらだけでどこまで行くのやら

**デフォルトの名無しさん** · 2014/03/17(月) 15:11:57.25

どんだけ時間がかかってるのやら。

**デフォルトの名無しさん** · 2014/06/13(金) 00:28:43.87

共有/排他ができるロックと条件変数があるとき、これらを使って
共有から排他にエスカレーションできるロックを構成することってできる？

**デフォルトの名無しさん** · 2014/06/13(金) 01:34:28.10

ロックとか条件変数って排他するものだよね。共有できるロックって何？
RCUのこと？

**デフォルトの名無しさん** · 2014/06/13(金) 08:49:59.19

ええと、いわゆるread-writeロックのこと。

**デフォルトの名無しさん** · 2014/11/06(木) 22:37:47.07

マルチスレッドは馬鹿には無理
馬鹿は使ったほうがいいところでマルチスレッドを使わずに
使わないほうがいいところっ使ってややこしくしたりする

**デフォルトの名無しさん** · 2014/11/06(木) 23:24:42.11

負荷分散とか難易度高なのにね

**デフォルトの名無しさん** · 2014/11/09(日) 01:27:34.76

スレッディング・ビルディング・ブロックについて勉強し始めた所なんだけど、どうなの？
理解して使うと安全で早くなりそうだとは思ったが、メモリ処理の効率とかどうなるんかな？
とか思ってる所なんだけど・・・

**デフォルトの名無しさん** · 2014/11/09(日) 07:37:34.59

安全にするには、ある程度やった人しか...

**デフォルトの名無しさん** · 2014/11/09(日) 22:48:01.80

メモリ処理の効率って具体的にどういう点？
mallocとかのメモリ管理の効率？それともキャッシュヒット率のような意味？

**デフォルトの名無しさん** · 2014/11/10(月) 09:36:09.81

オライリーのTBBの本買ったけど途中まで読んで放置してたｗ
ラムダ式を使えばoperator()使わなくていいなら改めて勉強しなおそうかな

>>325
コンカレントコンテナとかは並列にメモリ割り当てしたり、キャッシュラインの競合を考慮した
アロケータを持ってるみたいだから、自前でやるのと変わらないぐらいにはなってるんじゃない？
TBBの本も中古ならかなり安いから買ってみるといいよ

**デフォルトの名無しさん** · 2014/11/12(水) 14:11:39.04

基礎的な質問で申し訳ないのですが
同じ変数に複数のスレッドがアクセスしてはいけないのはわかりますが
同じコードに複数のスレッドがアクセスするのはいいのでしょうか？
例えば何の変数にもアクセスしない関数を複数のスレッドが同時実行するのはいいのでしょうか？

**デフォルトの名無しさん** · 2014/11/12(水) 14:21:32.89

ダメな理由でも探してるの？

**デフォルトの名無しさん** · 2014/11/12(水) 14:31:27.32

>>330
今書いているプログラムで
C#の関数の中でシグナルを使っているのですが
他のスレッドからその関数を呼ぼうとするとエラーが起こるのです・・・
もしかしたら関数自体にシグナルをかけなければいけないのかなぁと思って

**デフォルトの名無しさん** · 2014/11/12(水) 14:35:31.55

C#のシグナルってよーしらんけど
エラーが出るってことは、質問の内容と違うことやってるんじゃないの

**デフォルトの名無しさん** · 2014/11/12(水) 15:18:29.39

同期オブジェクトを保持している変数を上書きしていそうな気がするんだが

**デフォルトの名無しさん** · 2014/11/12(水) 16:32:42.96

いろいろ分かってないだけだろう

**デフォルトの名無しさん** · 2014/11/13(木) 06:29:27.90

ライブラリがマルチスレッドに対応してないだけかと

**デフォルトの名無しさん** · 2014/11/13(木) 06:35:25.00

/MT

**デフォルトの名無しさん** · 2014/11/13(木) 13:44:55.73

C#ならエラーメッセージやスタックトレースが出てるだろ

**デフォルトの名無しさん** · 2014/11/15(土) 11:02:51.29

>>329
同じ関数は実行するのは、スレッドが違えばコンテキストスイッチが起きて、レジスタとかスタックが入れ替わるから大丈夫
メンバ変数とstatic変数さえ使わなければ何個起動しても排他も何も考えなくてよいぞ

**デフォルトの名無しさん** · 2014/11/16(日) 00:17:15.94

同じ変数に複数のスレッドがアクセスするならクリティカルセクションが楽だ

**デフォルトの名無しさん** · 2014/11/16(日) 19:55:00.63

linuxですがスレッドで同じファイルに書き込む場合、競合することってありますかね？

**デフォルトの名無しさん** · 2014/11/16(日) 20:11:07.08

勿論。

**デフォルトの名無しさん** · 2014/11/16(日) 21:20:39.95

論外

**デフォルトの名無しさん** · 2014/11/16(日) 21:40:57.77

>>339
もう win32 のクリティカルセクションとイベントオブジェクトでおなかいっぱい、というかこれだけでたいがいうまくいくのでは？

**デフォルトの名無しさん** · 2014/11/30(日) 17:47:06.48

複数のスレッドがひとつのミューテックスのアンロックを待っていた場合、
つぎにどのスレッドがミューテックスを取得するかはランダムですか

**デフォルトの名無しさん** · 2014/11/30(日) 18:09:41.22

はい
待っていなかった別のスレッドがちょうどいいところに来てミューテックスを取得していくこともあります

**デフォルトの名無しさん** · 2014/12/01(月) 00:39:51.39

いいえ
待っていなかった別のスレッドがちょうどいいところに来てミューテックスを取得していくこともあります

**デフォルトの名無しさん** · 2014/12/08(月) 19:13:20.61

スレッドとミューテックスだけ覚えたけど
なにを作ったらいいのかわからんたい

**デフォルトの名無しさん** · 2014/12/08(月) 22:37:39.16

チャット作ることにしました

**デフォルトの名無しさん** · 2014/12/08(月) 22:57:10.96

consumerとproducerみたいのがいいんじゃないのかなと思ったけど、
チャット作ることにしたのね
がんばってください

**デフォルトの名無しさん** · 2014/12/08(月) 23:08:56.71

>>349
チャットで詰まったら気分変えてConsumer-Producerにも挑戦してみます
あざす

**350** · 2014/12/09(火) 00:23:00.21

>>349
いや、ありがとうございます

**デフォルトの名無しさん** · 2015/05/29(金) 22:45:34.32

Win8.1 Cygwin64bit g++のpthreadなんですが、マルチコアCPUなのに性能改善しません。
なにか特別なコンパイルオプションがあるとか
特別なライブラリをリンクしなければいけないとかあるのでしょうか。
-lpthreadはつけてます。

**デフォルトの名無しさん** · 2015/05/30(土) 20:09:50.25

エスパー能力はありません

**デフォルトの名無しさん** · 2015/05/30(土) 20:21:35.33

そこをなんとかスーパーエスパーでお願いします

**デフォルトの名無しさん** · 2015/05/30(土) 21:18:52.04

誠意を見せてください

**デフォルトの名無しさん** · 2015/06/15(月) 23:17:16.10

DISKへのアクセスって並列にしたって意味ないですか？

・・・
FileA読み込み(::ReadFile)　１０秒
FileB読み込み(::ReadFile)　２０秒
・・・

で３０秒以上掛かりますが、
之をスレッドを起こしても意味無い？

**デフォルトの名無しさん** · 2015/06/16(火) 00:49:42.46

よくわかってないけどDISKの特性によるのかなぁとかいってみる。

**デフォルトの名無しさん** · 2015/06/16(火) 01:06:01.70

どういった特性ならどうなるのですか？

**デフォルトの名無しさん** · 2015/06/16(火) 01:31:46.58

読み込みながら処理をしてみたいにな状態でない限りスレッド分けてファイル読むと遅くなるよ(デバイスが別であればまた違うのだが)
純粋にバイナリデータとしてファイルをメモリに丸ごと読み込むのであればスレッド分ける意味ない(CPUとメモリの方がディスクよりも遙かに速い)

**デフォルトの名無しさん** · 2015/06/16(火) 01:39:58.55

遅くなる理由はなんですか？

**デフォルトの名無しさん** · 2015/06/16(火) 09:26:39.31

俺様の質問に答えろとさ

**デフォルトの名無しさん** · 2015/06/16(火) 22:30:15.77

まともに答えるとまた暴れだすだろ

**デフォルトの名無しさん** · 2015/06/20(土) 17:07:37.08

>>360
FileAとFileBが同一のディスクに存在するとして、FileAがFileBが以下の
内容である場合、論理的に近いデータ(青森県と岩手県)は論理的に遠いデータ
(宮城県と長崎県)よりも物理的にディスクの近い位置に存在する可能性が
高いので、02→03→…→07→40→41→…→46という順番で読み込むほうが
02→40→03→41→…07→46という順番で読み込むよりも速く完了する可能性が
あります。

[FileA]
02青森県
03岩手県
04宮城県
05秋田県
06山形県
07福島県

[FileB]
40福岡県
41佐賀県
42長崎県
43熊本県
44大分県
45宮崎県
46鹿児島県

**デフォルトの名無しさん** · 2015/08/25(火) 15:16:47.83

いまどきのディスクはインターリーブなんか考慮しても意味無いぞ

**デフォルトの名無しさん** · 2015/08/25(火) 23:23:52.89

>>364
インターリーブってCPUが遅い時代の話だろ？
セクタリードの後でCPUが処理している間に次に読むべきディスク上の物理セクタが通り過ぎてしまうからシーケンシャルなセクタ処理でなくインターリーブした順序付けのセクタ使うって奴

**デフォルトの名無しさん** · 2015/10/10(土) 23:10:25.42

趣味プログラムでInterlockedCompareExchange
で値が交換できた時だけそのスレッドが処理を進められるような感じで
作りこんでいるんだけど、何かこれだと問題ある？
一般的にはクリティカルセクションを使った方がいい的な話を聞くんだけど
sizeof(CRITICAL_SECTION)がチョット大きすぎるので使うのをためらってしまう

**デフォルトの名無しさん** · 2015/10/11(日) 01:12:22.19

>>366
レースする可能性があるくらいじゃね？
まあ、ほとんど問題ないと思うけど。

**デフォルトの名無しさん** · 2015/10/11(日) 01:16:20.15

>>367
間違えた。
レースじゃなくてスタベーションだった。

**デフォルトの名無しさん** · 2015/10/11(日) 10:38:15.80

マ

**デフォルトの名無しさん** · 2016/02/06(土) 07:43:27.68

int iで++iにミューテックスが必要ってことはiを同時に２つのスレッドが足しても２増えるだけで必要ないと思うんですけど？１しか増えないってこともあるんですか？

**デフォルトの名無しさん** · 2016/02/06(土) 08:26:40.76

ＣＰＵによってアトムが違うから必要ってことですねわかりました。

**デフォルトの名無しさん** · 2016/02/06(土) 08:57:53.38

御茶ノ水の博士の設計

**デフォルトの名無しさん** · 2016/03/07(月) 00:30:59.08

>>370
Aスレッド:iから1を読み込んで++して2を代入
Bスレッド:iから1を読み込んで++して2を代入
答えは1増える

**デフォルトの名無しさん** · 2016/03/08(火) 01:40:29.32

レース状態のことやね

**デフォルトの名無しさん** · 2016/03/20(日) 12:54:59.05

同じcondition_variableでブロックしているスレッドが複数ある場合に、
notify_oneをしたら、どのスレッドが起床するのだろうか。

**デフォルトの名無しさん** · 2016/03/29(火) 08:51:54.17

サッカーブッシュ日本代表日程ぷあたん（しゅっちょうまいくろ教育長交代）春文執行40代売上差額シュガーチョコ
https://www.youtube.com/watch?v=NDq1QoJY0nY宇ドナルドアナリストパワーストーンコーチングとしまえん
サッカーブッシュ日本代表日程古本屋よしたけしゅっちょうちょこしゅがー
ディーラー税務署天才開発者死亡詰みヨミドクターマイクロサービス不足
サッカーブッシュ日本代表日程ぷあたんシフト光金さかい強制バイト人権侵害問題
春分資源執行ニューヨーク低原価ぼったステーキソルトレイク福岡横浜新橋奴隷課金パチシフト強制バイト問題新潟米センター生残
コスメ２４チャリティー隠れ40代生活保護プレイボーイバイトレードいたりあん接待問題
マスコミKARDローンケーオーサービス不足婚活パーティー寄付金執行原発ビジネス
FBIチャイニーズタイホテル売上事務所ガチャ決算ガチャキャンペーン（販売報道陣過激派組織向携帯最新情報提供終了
校長発言細心注意ノートン産廃エラー(著作権クレーム中国反応融資高額教育費)(中国捕鯨団体40代社員サッカーコメント
高額入学金ヤフウ新橋大学ヤフウ新橋理事長FX経費おじや50代資産ガリバズフィード40代エリート

**デフォルトの名無しさん** · 2016/05/20(金) 22:39:11.46

>>375
リファレンス読め

**デフォルトの名無しさん** · 2016/05/23(月) 02:01:11.63

CAS命令でロックしている部分を
_xbegin _xend やら xxx_HLEAcquireで代用すればCAS命令分のWaitをチャラにできるかと思ったんだけど
結果微妙に遅くなっただけだった
使い方間違っているのかなTSX

**デフォルトの名無しさん** · 2016/12/09(金) 07:26:48.14

マルチスレッドにおける変数の排他処理についてなんだけど、
排他制御していない状態で複数のスレッドが同じ変数に同時にアクセスすることそのものは問題ないよね？
読み取り最中に書き換えたり、書き換え最中に読み取った場合にデータが破壊されるというだけの話だよね？

例えば2byteの変数があって、スレッドAが1byte目を読み込んだ時点でスレッドBが2byte目を書き換え、
そこでスレッドAが2byte目を読み取った場合に、
データが上位1byteと下位1byteで別のデータを読み取ったことになっておかしくなるってことだよね？

ということは何らかのフラグで下位1bitのみを利用するような変数であれば、
上記のような状況は起きないから排他処理しなくても大丈夫って認識でOK？

**デフォルトの名無しさん** · 2016/12/09(金) 09:38:28.68

馬鹿乙

**デフォルトの名無しさん** · 2016/12/09(金) 13:52:04.09

>>379
>>マルチスレッドにおける変数の排他処理についてなんだけど、
>>排他制御していない状態で複数のスレッドが同じ変数に同時にアクセスすることそのものは問題ないよね？

変数というだけでは分からない。
構造体とかC++の変数とかはそちらから見ても明らかに問題のはず。

>>ということは何らかのフラグで下位1bitのみを利用するような変数であれば、
>>上記のような状況は起きないから排他処理しなくても大丈夫って認識でOK？

1bit（あるいは1バイト、1ワード)がアトミックにアクセスできる
ことはシステムによって保証されていることが多い。

だから、その1bitの読み書きは出来る。
しかし大丈夫とか問題ないかということは、何を問題とするかを
書かないと答えようがない。

1bitはこれ以上分割できないので1ビットの半分だけ違う値になる、
ということはありえない。そういう心配をしてるなら大丈夫

**デフォルトの名無しさん** · 2016/12/09(金) 16:50:23.32

ありがとう！
大丈夫かどうかというのは、
排他制御が行われていない変数へのアクセスそのものが原因となってソフトウェアがクラッシュしたり、
OSやハードウェアレベルの問題は起きたりしないよね？って意味

C言語で下位1bitしか使わない排他処理が行われてない変数があり、その1bitをif文で判定して処理を2通りに分ける場合、
必ずその2通りのどちらかになることは保証されるよね？
できるだけ高速化したいから、できるだけ排他処理はしたくない。

**デフォルトの名無しさん** · 2016/12/09(金) 18:10:37.82

やっぱりアホか

**デフォルトの名無しさん** · 2016/12/09(金) 18:37:52.31

>>382
馬鹿が書くと機械的に壊れることもあります
ソレノイドが焼損とか日常茶飯事

**デフォルトの名無しさん** · 2016/12/09(金) 21:27:34.75

>>384
どのパーツのソレノイド？
説明してくれ。
パソコンは自作やら修理やらよく頼まれ続けてきてるから専門的な話OKだ。

**デフォルトの名無しさん** · 2016/12/10(土) 23:59:30.12

すいません質問します。
Matlobで、
例えば５０００×５０００の行列をAとして
その１０×１０の区分行列をBとします。
Aの対角線上にあるBだけを取り出して他が０行列の行列を作るにはどうすればいいですか？
また、各Bの対角要素だけ取り出すにはどうすればいいですか？

**デフォルトの名無しさん** · 2016/12/11(日) 00:44:10.55

・とりあえず全てのパラメータから0を１つずつ取り除く
・Aは500×500の行列
・Bはたった1つの要素で、インデックスは i = j
　それが500個ある
・つまり、「i==jであれば取り出す」それ以外は0にする。
・では、それを10倍したら？「 i ÷ 10 == j ÷ 10 」であれば、
　取り出す（但し余りは全て切り捨てる）それ以外は全て 0
・但し i jの上限はインデックスが0からとして、4999までとする。
・俺はMatlabは使ったことが無いので具体的な実装は知らない。

・その次
・i と jの上限は 4999
・対角の部分行列は簡単、「i == jならば」取り出す。
・その右は、「i == j + 10 」も該当
・同様に、「i == j + 20, 30 ... 10*n ... 10*499」も該当
・同様に、「 i + 10 == 」も該当
・「i + 20, 30 ... 10*n ... 10*499 == j 」も該当
・「該当しなかったもの」はその都度0を代入する

**デフォルトの名無しさん** · 2016/12/11(日) 09:12:59.03

アホ

**デフォルトの名無しさん** · 2016/12/11(日) 10:53:35.53

>>387
ありがとうございます。やってみます。

**デフォルトの名無しさん** · 2016/12/17(土) 10:53:31.14

>>381
ウソ乙

**デフォルトの名無しさん** · 2017/03/29(水) 21:36:43.88

【ＯＳ】OSX 10.8.5、Core i5
【言語】 C, C++
【実行環境】 XCode5.1, pthread

pthread を使って for ループを分割して実行するプログラムを書いたのですが、直列処理の方が速いです。
tbbやOpenMP でもやってみたのですが、直列の方が速いです。

上記の環境ではマルチスレッドで効率化を図るには、何か設定が必要なのでしょうか。
ざっくりした質問ですがヒントになるようなことでも教えて下さい。

**デフォルトの名無しさん** · 2017/03/29(水) 22:31:24.61

マカーか

**デフォルトの名無しさん** · 2017/03/29(水) 23:09:26.86

>>391
プログラムを見ないと分からない。
マカーじゃないから見ても分からないかもしれないけど。

大前提として、マルチスレッド化して速くなるようなジョブなんだよね？
スレッドを作るのもjoinするのもスイッチするのも時間が掛かるので、
それらがペイしないと意味がない。

ちゃんと作っていて遅いのなら、キャッシュの競合の可能性があるかも

**デフォルトの名無しさん** · 2017/04/02(日) 18:18:24.01

tbbのくっそ初心者です。
下記のコードを試したのですが、直列実行した方が速かったです。
これってそもそも並列化しても速くならない類の処理なのでしょうか？

int main( int argc, const char * argv[] ) {
tbb::task_scheduler_init init( 4 ); //　物理２スレ、論理4スレ core i5
PrimeCounter counter;
tbb::parallel_reduce( tbb::blocked_range< int >( 0, count__, count__ / 4 ), counter, tbb::simple_partitioner() );
}

他所のヘッダにて、

bool isPrime( int n ) { // この処理がアホみたいなのはわざとです
if ( n < 2 ) return false;
if ( n == 2 ) return true;
for ( int j = 3; j < n; ++j ) { if ( n % j == 0 ) { return false; } }
return true;
}

class PrimeCounter {
public:
int count;
PrimeCounter() : count( 0 ) {}
PrimeCounter( const PrimeCounter& instance, tbb::split ) : count( 0 ) {}
void operator() ( const tbb::blocked_range< int >& range ) {
for ( int i = range.begin(), end = range.end(); i < end; ++I ) {
if ( isPrime( i ) ) { ++count; } }
}
void join( const PrimeCounter& pc ) { count += pc.count; }
};

**デフォルトの名無しさん** · 2017/04/02(日) 18:29:20.77

書き忘れ >>391 のマカーです。

**デフォルトの名無しさん** · 2017/04/02(日) 18:45:45.15

度々すみません、タイポありました。（多分本筋と関係ないですが）
関数 bool isPrime( int n ) のループ。
　誤　for ( int j = 3; j < n; ++j )
　正　for ( int j = 2; j < n; ++j )

マルチスレッドプログラミング相談室 その9

マルチスレッドプログラミング相談室その9