マルチスレッドプログラミング相談室 その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・言語・環境は問わないが、それゆえ明記すべし。
テンプレ
【ＯＳ】
【言語】
【実行環境】
【その他特記する事項】
2019/01/27(日) 19:45:46.51ID:UADZfhGv
>>408
[追加]

DMAでなくとも、CPU自身が命令実行の処理とは独立して主記憶の間で
転送をする仕組みは当然あるので、ブロック転送の予約みたいな事で、
実際の転送処理が終わってなくても次の命令に進んだりするようなことは
あるかも知れないと想像してみる。

無いかもしれないけど。
2019/01/27(日) 19:48:31.17ID:UeSsBKpf
>>409
いや。例えば、バイナリだと、
rep movsd
の1命令がそこにあるだけで、命令表を見ればブロック転送をする命令とあって、
擬似命令レベルでの処理までは書かれているが、バス転送レベルでそれをCPUが
どう処理してるかまでは分からない。
412デフォルトの名無しさん
垢版 |
2019/01/28(月) 03:22:00.62ID:3CrwaDYk
double 1GＢをコピー元のデータを加工してからコピーする場合は、どうやってもスケールしないんですかね、この話の感じからして。
書き込みタイミングが結果論でずらせるので、並列化で多少は見込みアルのかな。ーー自分で実験した方が良いですね。
2019/01/28(月) 11:26:24.99ID:jKaiFfBH
>>412
1. 「加工」が単純に N 個に分割して処理できるものなら、N core の CPU の場合は、
　　大体 N 倍高速化できる可能性がある。

2. 加工の処理を大体同じ時間がかかる N 回のステージに分割できる場合、1つずつの
　 ステージを別々のCore で処理すれば、上手くすれば、大体 N 倍高速化できる。
　 ステージ 1 の出力をステージ2の入力にして、ステージ2の出力をステージ3の
　 入力にして・・・、という具合にするが、N が十分大きければ、高速化できる。
　 CPU 内部のスーパー・パイプラインも同じ考え方で、1つの命令をなるべく
　 たくさんのステージに分割することで、1つずつのステージの処理自体は軽く
　 されている。処理が軽ければロジックの入力から出力結果が出るまでの時間が
　 短く出来るのでクロック数を上げることができる。これと同じことが、ソフトウェア
　 の世界でも成り立つ。。

3. コピーの処理が完全に終わるのを待つ必要が無いなら、コピーを Sub Core で行えば、
　 Main Core は、待ち時間 0 で次の命令の実行に移れる。コピー後のデータを読み取る
　 必要が出てきた場所で初めて、同期オブジェクトの WaitForSingleObject()、
　 SetEvent() などで Main Core が Sub Core の処理が終わるまで待機すれば良い。
414デフォルトの名無しさん
垢版 |
2019/01/31(木) 02:15:04.55ID:1/qzJ5j1
キャッシュにデータを書き込むけどメモリに書き込まない、とか
キャッシュのデータをメモリに書き込む動作をC++など言語で実装できないでしょうか。
勘でやる他ないのでしょうか。
2019/01/31(木) 13:32:39.64ID:OGxiQZdZ
>>414
自分で inline アセンブラか、単体のアセンブラを使えば出来る。
ただし、VC++ の inline アセンブラを使う場合は、結局、どんなコード
になるか分からない部分があるので、アセンブリ・ソース出力オプションか、
または、IDE の逆アセンブラでコードを確認する必要があると思うが。

ただ、個人的には、それ以上に、IA32のキャッシュ制御命令は、大量の
文書を読んで理解するのが大変に思うけれど。
416デフォルトの名無しさん
垢版 |
2019/04/02(火) 09:07:07.70ID:KCTAV4Kj
>>414
intelの大体i5以上の新しい石だと
_xbegin _xend 等の1次キャッシュから下位のメモリへの
ストアタイミングをコントロールできるTSX命令群がそれっぽいかと思う
2019/04/02(火) 12:22:49.68ID:ZD2r0ERn
確か、もっと古いCPUでも、
mfence や、movxxxxx 系の命令でも色々出来たと思う。

物凄い複雑なので、ちゃんと理解してないけど。
2019/04/02(火) 12:29:24.16ID:LpV8NoZ4
以下のようなものも関係している。複雑すぎて理解してない。

https://xem.github.io/minix86/manual/intel-x86-and-64-manual-vol3/o_fe12b1e2a880e0ce-429.html

・WBINVD, PREFETCHh, CLFLUSH, CLFLUSHOPT,
・非一時的な移動命令(MOVNTI, MOVNTQ, MOVNTDQ, MOVNTPS,
　MOVNTPD, INVD)
・第3レベルのキャッシュ無効化フラグ（IA32_MISC_ENABLE MSRのビット6)
419デフォルトの名無しさん
垢版 |
2019/07/19(金) 00:38:16.38ID:eyVpHwMv
質問：
ある資源を生成破棄するメーカースレッドがひとつと、その資源を使うユーザースレッドが複数ある。
メーカースレッドとユーザースレッドは排他的に資源にアクセスするが、ユーザースレッド同士は排他的でない。
どのように排他処理を実装すればよいか。
2019/07/19(金) 02:31:14.72ID:jdncuoqE
>>419
Producer-Consumerパターンか
間にChannel挟めばちゃんと動くよ
2019/07/19(金) 03:55:47.52ID:J62Ms8NU
課題
2019/07/19(金) 20:31:45.43ID:XW48gDPw
2コア4スレッドってCPUだと
4スレッド同時に動くの？
2019/07/19(金) 21:19:16.26ID:oxWniFkv
動くよ
ただしハードウェアリソース的に余裕がある部分(SSEとか)位しかあまり効果がないな
マルチスレッドではやや分がある
というのはコンテキストスイッチの負荷が純粋に1/2になる
レジスタの内容をメモリに退避する回数が1/2になればそりゃ軽くなるよね
整数演算ではあまり期待しない方がいい
2019/07/19(金) 22:46:03.30ID:tF13LP95
同時に動いてないなら排他制御しなくていいみたいな勘違いしてそうな質問だ。
2019/07/19(金) 23:08:15.01ID:JGHPeX3b
そこまで深くは考えてなかったんだけど。
CPUコアひとつなのにどうやって2スレッド同時に動くのか不思議だったから。
2019/07/20(土) 10:22:32.66ID:aCn5nh8Q
実際に鯖用CPUではHT切ってあるもんな
かえってパフォーマンスが低下するとかで
最近の例の脆弱性との絡みもある
その代わり最初からコアいっぱい積んでいる
2019/07/20(土) 10:23:03.60ID:aCn5nh8Q
×切ってある
◯BIOSで自分で切っている
2019/07/20(土) 12:15:42.11ID:D7d7RY7Z
on/offをアプリ側で指定できないし、
性能が線形に上がらない時点でHTを考慮した設計は面倒すぎる。
2019/07/20(土) 13:01:11.01ID:aCn5nh8Q
マルチスレッド・デザインパターンの本にあった例だけど
ワーカースレッド(スレッドプール)を実装せよ
なお言語は自由とする
2019/07/20(土) 22:48:42.36ID:xFVhhGJz
マルチスレッドの解説本はいくつもあるけど
マルチプロセッサのプログラミングって参考書ないのかね。
2019/07/21(日) 00:29:38.70ID:9qa3Jnjy
マルチスレッドの解説本でカバー出来ないくらいのマルチプロセッサのプログラミングだと
かなりマニアックというかプロセッサ固有の問題の割合が大きくなると思うので
そういう方面で探すしかないのではないか
それだけに特化した専門書は無いかもね
2019/07/21(日) 00:46:58.94ID:gryZIvyQ
行列演算を並列処理とかそういう粒度の細かな並列化の話ばっかりで。
せっかく10コアとかあるんだから、各コアに別々のプログラムを走らせておいて
同期しながら処理とかしたいんだけどどうするのがいいかよく分からない。
fork させてメッセージやりとりすれば良さそうなんだけど。
やりたいことがちょっと特殊かもね。
2019/07/21(日) 01:03:16.42ID:oN+9KGia
質問の低レベル化が甚だしい。アセンブラを勉強して基礎固めを。
2019/07/21(日) 01:24:11.69ID:YuxLcsPo
OpenMPみたいなのを手動でやるって話かな
マルチコアだとメモリ帯域がボトルネックになりやすいから
巨大な行列計算は少し粒度を荒くしたMPIの方が強いよね
2019/07/21(日) 01:57:36.05ID:dcJVZcgj
10コアとかいってるからマルチプロセッサというよりメニーコア活用術？
2019/07/21(日) 08:19:29.20ID:gryZIvyQ
>>433
むしろアセンブラのほうが分かりやすいんだけど。

各コアにPCセットして起動すればいいの？
プロセッサの仕様書読んでみるわ。
2019/07/21(日) 08:23:47.17ID:nevBE1rB
並列処理じゃなくて並行処理で探せば
2019/12/05(木) 19:00:58.65ID:sV2dE7Px
マルチスレッドの排他処理で詰まってスレ検索して来てみたけどこのスレは高尚過ぎるなｗ
初心者スレにでも行こう
439デフォルトの名無しさん
垢版 |
2021/03/04(木) 23:27:05.69ID:320wEDvY
_beginthreadex() を使ったマルチスレッドプログラムについて質問です。
この関数の説明を見ると、「_beginthreadex() のコールに成功すると、スレッドのために
タイムスライスが割り当てられたか否かによらず、スレッドはアクティブ(non-signal)になる」
とあったのですが、_beginthread() がスレッドハンドルを返すよりも前にスレッド関数内の
処理が実行される（完了する）ことはありえますか？
2021/03/05(金) 15:45:04.28ID:0Dz+Yobc
>成功した場合、これらの各関数は、新しく作成されたスレッドへのハンドルを返します。ただし、新しく作成されたスレッドが短時間で終了した場合、 _beginthread は有効なハンドルを返さない可能性があります。 (「解説」の説明を参照してください)。

>_Beginthread よりも _beginthreadex を使用する方が安全です。 _Beginthread によって生成されるスレッドが短時間で終了した場合は、 _beginthread の呼び出し元に返されるハンドルが無効であるか、別のスレッドを指している可能性があります。 ただし、 _beginthreadex によって返されるハンドルは _beginthreadex の呼び出し元によって閉じられる必要があるため、 _beginthreadex がエラーを返さなかった場合は、有効なハンドルであることが保証されます。


ハンドルが有効であることは保証されているけど
実行順についての言及はないし、
そもそも別スレッドなら、どちらが先に行われるかについては何の保証もないと考えるべきじゃないのかな
「APIから戻る」のだって実行権がなければ後回しにされる可能性はあるんだから
441sage
垢版 |
2021/03/06(土) 05:17:04.33ID:0GCeIGT3
>>440
ご返信ありがとうございます。概ね理解できました。
勉強不足で、マルチスレッドの仕組みについて誤解していたようです。
442デフォルトの名無しさん
垢版 |
2021/03/06(土) 11:08:41.13ID:pd/Aiz5V
ちなみにCentOSはスレッドのコアが指定できるよ。
2021/03/06(土) 11:30:24.47ID:UzpsIFsk
macOSだとコア指定できない。
444デフォルトの名無しさん
垢版 |
2021/03/06(土) 13:08:47.51ID:VGFn/kw3
あわしろ氏によると、Macは既にオワコンなので、WSLを使うと良いらしい。
445デフォルトの名無しさん
垢版 |
2021/03/25(木) 15:15:49.52ID:LuSagST9
針に糸を通す( thread a needle
糸をつむぐ( spin thread [yarn]
糸が切れた( The thread broke.
琴の糸を締める( tighten a string of a koto
糸をかき鳴らす( strum the strings
2021/04/03(土) 09:59:34.29ID:CHs8071g
このスレ来年で10年か
スレ推奨図書とかないの？
2022/04/14(木) 16:49:21.50ID:wwxSZsaE
マルチスレッド処理の花形といえばハードなリアルタイムスレッドとバックグラウンドスレッドの間のデータのやり取りだと思ってるんだが
スレの過疎っぷりを見るに、殆どの人にとって必要のないものだったんだな
2022/05/26(木) 01:42:01.15ID:EhvYdlEg
>>447
MS-DOS のデバイスドライバにでも痕跡が残っていたような‥
どうするつもりだったんだろう？
2022/05/26(木) 16:41:59.49ID:kr4vk/7I
>>447
ハードな略が動いている間はバック略を動かさないから大して考えることは無い
DOSの頃と同じだな
450デフォルトの名無しさん
垢版 |
2023/10/18(水) 18:12:44.04ID:k+tvnK8M
>>432
　とりあえず、メインスレッド1個にサブスレッドを9個用意し、基本的な管理はメインスレッド管理。
イベントハンドルは９×２個用意する。

　サブスレッドはイベント処理とWaitForSingleObjectで待たせておいて、メインスレッドから情報を送って
SetEventでイベントを動かす。メインスレッドはサブスレッド９個からSetEventでイベントが返らない限り
イベントとWaitForSingleObjectを駆使して止めておく。
451デフォルトの名無しさん
垢版 |
2023/10/18(水) 18:13:06.20ID:k+tvnK8M
>>432
　とりあえず、メインスレッド1個にサブスレッドを9個用意し、基本的な管理はメインスレッド管理。
イベントハンドルは９×２個用意する。

　サブスレッドはイベント処理とWaitForSingleObjectで待たせておいて、メインスレッドから情報を送って
SetEventでイベントを動かす。メインスレッドはサブスレッド９個からSetEventでイベントが返らない限り
イベントとWaitForSingleObjectを駆使して止めておく。
452デフォルトの名無しさん
垢版 |
2023/10/18(水) 18:16:53.34ID:k+tvnK8M
>>450-451
あ”、二重投稿になったか。

えっと、ちょっと補完。
サブスレッドの処理についてはループして待たせておく。終わったら終了を知らせるイベントを発生させる。
453デフォルトの名無しさん
垢版 |
2023/10/19(木) 01:25:35.07ID:8UDFhheE
＞＞３６５
REID 1 みたいな例があるから必ずしも昔の技術というわけではないな。
2023/10/19(木) 01:28:22.25ID:8UDFhheE
>>16
　あれって、ＯＳの機能だから気にしなくても良いというのでは駄目か？
2025/05/12(月) 13:23:26.42ID:Zw0HuL6G
1000msecでコンテキストスイッチ何回発生するんだこれ
2025/05/12(月) 13:41:45.50ID:zCv6/zTu
ここで multi process な質問は反則？
457デフォルトの名無しさん
垢版 |
2025/05/13(火) 15:19:11.88ID:lpqGnCjc
高級言語しか使えない身で話すけど
Pythonで超重量級のCPU処理とOpenAIに対するリクエストで数秒I/Oに飛ぶ処理の二つがそれぞれタスクに分解されてるとき、
前者のタスクが処理完了すると後者のタスクで数個～数十個くらいタスクが新規作成されて、（c, c, c, i, i, i, i, i, i, c, i, i,...）
内部どうなってるのか知らんけどI/OでGIL解放されても後続のタスクが何個も後者のタスクだから前者のタスクがくそ遅延するってあり得る？
両者のタスクを別々のプロセスに切り分けたら前者のタスクが遅延するとかいうことなくなったんだけどさ
2025/05/14(水) 17:07:33.93ID:uDIzjmjF
そういう場合
同じ状況になる再現コードを貼りましょう
459デフォルトの名無しさん
垢版 |
2025/05/14(水) 17:34:26.40ID:Ga6mti+e
5次方程式に新公式を発見：ルートを超える新理論
2025.05.14 17:05:56 WEDNESDAY
https://nazology.kusuguru.co.jp/archives/177496
>>オーストラリアのニューサウスウェールズ大学（UNSW）で行われた研究
プログらまーも覚えるとよい

125年越しに解決したかもしれない「ヒルベルトの第6問題」とは？
2025年05月10日 15時00分
https://gigazine.net/news/20250510-hilberts-6th-problem-solved/
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況