マルチスレッドプログラミング相談室 その9
マルチスレッドプログラミングについて語るスレ http://toro.2ch.net/test/read.cgi/tech/1253521167/ >>1 乙 >>994 >>前すれ995 http://www5.puny.jp/uploader/download/1339744079.zip gfortran -O3 20120528_fast_pararell_subroutine.f90 -ftree-vectorize -msse2 -ftree-vectorizer-verbose=2 彼女二人と同時にデートする時はマルチスレッドじゃないといけないんだけど Analyzing loop at 20120528_fast_pararell_subroutine.f90:237 >>4 bに依存がないことくらい解析できてもよさそうなのにね sho_det呼び出しの２重ループで並列化できるの？ 双子と付き合う時はマルチスレッドのチンポ子が欲しい。 クリティカルセクションとかミューテクスって重いんですか？ 400μ秒は今のパソコン環境でも、厳しいんじゃね >>13 https://gist.github.com/2841832 >>13 申し訳ありません，並列化ですが，解決しました． >>17 それって、単純ループがスレッド化されただけじゃねえの？ 実行環境に寄って自動で最適化して欲しいよね。 core数増えたから、早くなるってわけでもないでしょうに 効率が悪かろうと並列化したいループには !DEC$ PARALLEL ALWAYS 速くなってくれないと高額な多コア買った意味無いんだが。 それは、プログラム作ったベンダーに言え。 分散処理できるように考えるほうが難しいのに 多コア化すれば、将来は、割込優先スレッド用コア、時分割スレッド用コア、OS用コアに別れて、それぞれのコアが空き時間でどうでもしてくれスレッドを処理するようになる気がする。 gpuが標準的になった時点で、非対称プログラミングが当たり前になるから、コア間に使い分け、役割分担が発生するのは必然じゃないかな。もっともどのコアがどの役割をやるかは、スケジューラが決めることになるけど。 標準的な入出力は動くコア決めたほうがいいかもしれんけど linuxだとこういう指定が出来るようだ pスレッドについて教えてください。 >>36 >>38 >>39 >>40 >>41 いつでもどんな時にでも そうそう。 そもそも並列化したいのは高速に処理したいからじゃん？ て言うかサンプルってそういうもんだし。 >>42 が マトが止まっていないとシグナルがすり抜けちゃうなんて最初はわかんないでしょ ﾀﾞﾚﾓｲﾅｲ・・・・・・ﾀﾞｼﾞｬﾚｵｿﾙﾍﾞｼ・・・・・ スレッドの割り当てとかはOSが決めてることだからね 同じプロセッサ内のコアを移動するならまだしも、別のプロセッサに移動してしまったら、 逝ってるなマルチコアはCPU毎に命令データキャッシュ持ってるでしょ よく考えたら、分岐するんだったらＣＰＵ移らなくてもダメだった 命令の先読みとかやってるの知ってる？ 別のプロセッサに移動してしまったらキャッシュとかおじゃんになってしまうかもしれないが、 キャッシュ知らんでも 初心者の質問です >>57 weak_ptrってboost? >>58 volatile使ったとしてもコンパイラによっては安全だとは言えないんだよ volatile使っても結果変わらない事の方が多い気がする 安全だと思うと、コンピュータがそれを理解して動いてくれると思いたいのかな volatileしてダメだったケースに遭遇したことないなあ。 >>57 >>69 質問ですが、Windows APIのSetEvent()やWaitForSingleObject()って、 も一個、volatile bool a, b; があるとして、 >>71 http://msdn.microsoft.com/en-us/library/ms686355%28VS.85%29.aspx >>72 メモリバリアってのはgcc特有の表現で >>73 >>75 >>77 マルチコア時代の並列プログラミング http://www.nminoru.jp/ ~nminoru/data/b2con2006_nminoru.pdf gccのvolatileってのは、ちょっと特殊なんだよ ここらへんの話は アトミック変数とか作って、ド素人に誤解釈されたらどうすんだろ、この人 >>81 http://yamasa.hatenablog.jp/entry/20090816/1250446250 >>83 なんで排他の話ばっか出てくるんだ。 >>86 >>86 >>85 >>88 >>90 おまえら何回C++におけるatomicとvolatileの話を繰り返せば気がすむの スレッドキューって何だ？ タスクキューのことだよ。 java.util.concurrent.BlockingQueueのことだろ 同期処理を間違いなく設計するための、何か良い手法やツールはないですかね？ >>99 >>99 >>101 >>102 mutexなんか使わずfuture、promisで凌げ >>103 >>103 >>103 >>110 Joel on softwareの和訳ページ『間違ったコードは間違って見えるようにする』 http://www.joelonsoftware.com/articles/Wrong.html 教えてください プロファイラでわかるのはどの部分が処理時間の何%を使ってるか C#です。 >>118 http://www.albahari.com/threading/part4.aspx C#が自ら自身の仕様を質問すること自体が。 >>96 http://opensource.mlba-team.de/xdispatch/docs/current/index.html 123だけど、 >>126 Win32でのプロセス間リソース共有の仕方で悩んでます (ﾟДﾟ)ﾊｧ? 何もすることがなきゃ寝て待ってればいいだけ Mutexが重いんじゃなくてポーリングが重いんだろ >>128 >>79 ではx86、x64では（P6～） >>81 のMSDNでは WAR のみ逆転が起こる、書いてる。 http://msdn.microsoft.com/en-us/library/windows/desktop/ee418650 (v=vs.85).aspx >>135 それ RAW じゃね >>135 >>137 の補足しとくと、同一プロセッサでも異なるアドレスだとリオーダ可能なので >>135 >>136-138 >>139 >>139 >>136-142 さん、さんくすでした。 ハードウェアを実装するとなったらそれこそ本一冊どころではすまないだろうけど、 Java の資料だけど「コンパイラ開発者のためのJSR133クックブック」ってのはどう？ >>145 RafterWってシングルスレッドなら絶対安全？ >>147 >>148 >>149 MemoryBarrier()の実装ってx86では単なるxchgなのな。 http://msdn.microsoft.com/en-us/library/windows/desktop/ms684208 http://www.amazon.co.jp/dp/1933988770/ マルチコアでないマルチプロセッサ構成で、 >>153 ところでmfenceは何でSSE2の制御命令に分類されてるの？ >>152 >>155 確率的にいつ終わるかわからない時間の掛かる処理をマルチスレッドを使って複数同時に 辞書ひく時間が糞長いから、マルチスレッドやっても大して変わらない >クロスワード自動作成ソフト マルチスレッドにしたら５～８時間に１回エラーが出るようになった。でもデバックできないよorz 同期もわかってないのにマルチスレッドにするからだ。 同期とったら並列の意味がなくなりそうでためらうときがあるな マルチスレッドって自作できるんですか？ マルチスレッド・マルチタスクで動いているように見せることは出来る。 >>173 >>174 >>173 で書いたのは、タイムシェアリングではなく スレチというほどじゃないんじゃない？ 2000があるのに… >>175 をタイムシェアリングだと思ってたな。もう少し勉強しよう。 広義だと含むのとちゃうかな ファイバー使ってみたけど、 C/C++ で勉強したいのですが、おすすめの書籍などありますか？ >>188 >>189 >>194 例の金子がny作るときにマルチスレッドは自作したんじゃなかったっけ？ なんとかしてこれを読むと良い >>197 小学生がBASICで弾の連射実装してるレベルだろ。 グリーンスレッドなんて初耳。wikip見たらなんかトンデモな説明なんだが。 レッドスレッド、ブルースレッドはあるのでしょうか？ OSが関与しないスレッドの実装のこと。ウィキペディアの記述がタコってるのはいつものこと。 よく分らんな。スレッドってそもそもOSが定義したものだろう。 ユーザースレッド、ユーザ空間でか、なるほど >>203 ttp://dl.acm.org/citation.cfm?id=603551 その例え話しとその提示したのと繋がりそしてなんでその皮肉になるのか、200文字以内で説明しなさい wikipediaのスレッドの項目の所まで加筆してやがるww 結局、逆の意味でのウィキペディア馬鹿か。 グリーンCPU。 >>214 > ユーザースレッド、ユーザ空間でか、なるほど 命名の由来のことなのに、Wikipediaから意訳したようなのを偉そうにのたまう、他人を馬鹿呼ばわりする自称天才様w > バズワード確定だな。エミュレータでゲーム動かしたらグリーンスレッドかよw >グリーンスレッドというのは、スレッドAPIを（可能な限り）ユーザースレッド内で実装した コイツの脳内ではシステムコールで実装されたものだけがスレッド、という定義なんだろう。 222じゃないけど、スレッドっていうのはプログラムを実行する最小単位のことでいいんじゃないかな 実行スタックってなんだ、って思ったらウィキペディア（英語版含む）でそんな表現を使ってるのか。 >>225 グリーンスレッド言ってた >>222 が定義を言わず逃げちゃった。 ファイバー、タスク、ユーザーレベルスレッドと呼ばれ方はあるが >>227 POSIXのスレッドAPIを実装したものがスレッド、という定義でいいだろ。 トンデモグリーンスレッド連呼してたのにそのスレッドの定義聞いたら答えないで おまえが自分の定義と違うものに聞く耳を持たないクズってだけじゃないか。 >>238 グリーンスレッドはどう考えてもスレッドじゃないからな。 コンテキストの切り替えが出来るならスレッドの範疇でいいとちゃうの >>247 まずグリーンプロセスとグリーンスレッドの違いを説明してほしい。 このスレはカーネルレベルでの実装オンリーのスレになりました、ってことでFAね。 v-sync割り込みでマルチタスクだお～ これからマルチスレッドの勉強をしようと思うんだけど、 使い捨てと使い回しで、クロックにして1k~2kくらいの差が有るかどうかだから、使い捨てでＯＫ。 VCならOpenCLかC++AMP使えば良いんじゃね VS2013か2012で、C++11のstd::threadとblockingできるqueueとstd::futureあたりを使えばいいんじゃないかな。 >262-265 そこまで仕様が決まってるならさっさと書けよって話だが。 >>261 >>271 266の処理は、OpenMPのparallel for schedule (dynamic)でできる スレッドの数って >>275 ひたすら計算し続けるなら意味はない。 書きたいアルゴリズムを自然に書けるという理由で GUI スレッドと別に好きなスレッドを立ててうまくやっていけるってことだろうに‥‥ 処理内容・数によるけど大量のパラ処理はCPUのマルチコアやNvidiaのGPGPUからAMDのGPGPUでopenCLが定番になってきたからな いつGPGPUが定番になってきたんだ。 インテルのやたらコア数が多い奴にビットコイン掘らせたらよさげよね GPGPUは特定の局面に限って言えば使えるんだが、一般の用途では ちなみにbit coinのマイナーはGPGPUから専用設計のASICに >>287 FPGA経由でASICな。 で、自販機の下に落ちてる100円玉を地道に拾うぐらいなら >>290 2年ほど前にbitcoin採掘をしていたが >>295 ちょいと相談。 >>298 ＞調子のいいときは数ＭＢしか食わないのに、最悪は2GB食って落ちることもある。 バッファに制限を設けて リングバッファてメモリが一杯になったらファイルに書き出すように実装するのが普通？ 環境によっては勝手にswapしてくれるかもしれない >>305 >>301 の言うように空くまで書き込みを待たせるか捨てる。 書き出すデータのフォーマットを工夫してサイズを小さくするとか、 >>307 >>306 いるんだよなー、そもそも不可能なことを引き受けちゃう奴って 金あるならFusion-ioを使えばいい リアルタイムシステムというのがRTOSを使っているという意味なら >>313 リアルタイムっていうのは入力があってから何ms以内に応答を >261だけど、概ね期待通りの動作になってきた シングルスレッドのまま細部の調整とやらだけでどこまで行くのやら 共有/排他ができるロックと条件変数があるとき、これらを使って ロックとか条件変数って排他するものだよね。共有できるロックって何？ ええと、いわゆるread-writeロックのこと。 マルチスレッドは馬鹿には無理 スレッディング・ビルディング・ブロックについて勉強し始めた所なんだけど、どうなの？ メモリ処理の効率って具体的にどういう点？ オライリーのTBBの本買ったけど途中まで読んで放置してたｗ >>325 基礎的な質問で申し訳ないのですが >>330 C#のシグナルってよーしらんけど 同期オブジェクトを保持している変数を上書きしていそうな気がするんだが C#ならエラーメッセージやスタックトレースが出てるだろ >>329 同じ変数に複数のスレッドがアクセスするならクリティカルセクションが楽だ linuxですがスレッドで同じファイルに書き込む場合、競合することってありますかね？ >>339 複数のスレッドがひとつのミューテックスのアンロックを待っていた場合、 はい いいえ スレッドとミューテックスだけ覚えたけど consumerとproducerみたいのがいいんじゃないのかなと思ったけど、 >>349 Win8.1 Cygwin64bit g++のpthreadなんですが、マルチコアCPUなのに性能改善しません。 DISKへのアクセスって並列にしたって意味ないですか？ よくわかってないけどDISKの特性によるのかなぁとかいってみる。 読み込みながら処理をしてみたいにな状態でない限りスレッド分けてファイル読むと遅くなるよ(デバイスが別であればまた違うのだが) >>360 いまどきのディスクはインターリーブなんか考慮しても意味無いぞ >>364 趣味プログラムでInterlockedCompareExchange >>366 >>367 int iで++iにミューテックスが必要ってことはiを同時に２つのスレッドが足しても２増えるだけで必要ないと思うんですけど？１しか増えないってこともあるんですか？ ＣＰＵによってアトムが違うから必要ってことですねわかりました。 >>370 同じcondition_variableでブロックしているスレッドが複数ある場合に、 サッカーブッシュ日本代表日程ぷあたん（しゅっちょうまいくろ教育長交代）春文執行40代売上差額シュガーチョコ https://www.youtube.com/watch?v=NDq1QoJY0nY 宇ドナルドアナリストパワーストーンコーチングとしまえん CAS命令でロックしている部分を マルチスレッドにおける変数の排他処理についてなんだけど、 >>379 ありがとう！ >>382 >>384 すいません質問します。 ・とりあえず全てのパラメータから0を１つずつ取り除く 【ＯＳ】OSX 10.8.5、Core i5 >>391 tbbのくっそ初心者です。 度々すみません、タイポありました。（多分本筋と関係ないですが） RelativisticProgrammingを日本語で解説してるとこ、ないかな？ #include <stddef.h> 僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方 >>394 Intelのハイパースレッドでスケールするか否かのアルゴやデータ構造のパターンとか、評価基準をまとめた本なりサイトなり御存じでしたら教えてください。 400MBのデータを一括でコピーする処理を並列化してもノイマンボトルネックに掛かってスケールしないと思うんですが、boolの配列(newしたもの)でやるとある程度スケールします。 >>404 >>404 チップセットや DDR DRAM、バス・アービタなどの事はそんなに詳しくは無いけど、 返信ありがとう。 >>408 >>409 double 1GＢをコピー元のデータを加工してからコピーする場合は、どうやってもスケールしないんですかね、この話の感じからして。 >>412 キャッシュにデータを書き込むけどメモリに書き込まない、とか >>414 >>414 確か、もっと古いCPUでも、 以下のようなものも関係している。複雑すぎて理解してない。 https://xem.github.io/minix86/manual/intel-x86-and-64-manual-vol3/o_fe12b1e2a880e0ce-429.html 質問： >>419 2コア4スレッドってCPUだと 動くよ 同時に動いてないなら排他制御しなくていいみたいな勘違いしてそうな質問だ。 そこまで深くは考えてなかったんだけど。 実際に鯖用CPUではHT切ってあるもんな on/offをアプリ側で指定できないし、 マルチスレッド・デザインパターンの本にあった例だけど マルチスレッドの解説本はいくつもあるけど マルチスレッドの解説本でカバー出来ないくらいのマルチプロセッサのプログラミングだと 行列演算を並列処理とかそういう粒度の細かな並列化の話ばっかりで。 質問の低レベル化が甚だしい。アセンブラを勉強して基礎固めを。 OpenMPみたいなのを手動でやるって話かな 10コアとかいってるからマルチプロセッサというよりメニーコア活用術？ >>433 マルチスレッドの排他処理で詰まってスレ検索して来てみたけどこのスレは高尚過ぎるなｗ _beginthreadex() を使ったマルチスレッドプログラムについて質問です。 >成功した場合、これらの各関数は、新しく作成されたスレッドへのハンドルを返します。ただし、新しく作成されたスレッドが短時間で終了した場合、 _beginthread は有効なハンドルを返さない可能性があります。 (「解説」の説明を参照してください)。 >>440 ちなみにCentOSはスレッドのコアが指定できるよ。 あわしろ氏によると、Macは既にオワコンなので、WSLを使うと良いらしい。 針に糸を通す( thread a needle マルチスレッド処理の花形といえばハードなリアルタイムスレッドとバックグラウンドスレッドの間のデータのやり取りだと思ってるんだが >>447 >>447 >>432 >>432 >>450-451 ＞＞３６５ >>16 
