マルチスレッドプログラミング相談室その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/02/26(水) 21:45:14.58

ワロタｗ

**デフォルトの名無しさん** · 2014/02/26(水) 21:46:50.48

中途半端に脳内完結してるんだろな

**デフォルトの名無しさん** · 2014/02/26(水) 21:49:16.49

グリーンスレッド言ってた >>222　が定義を言わず逃げちゃった。

グリーンラナウェイ。

**デフォルトの名無しさん** · 2014/02/26(水) 22:31:24.56

ファイバー、タスク、ユーザーレベルスレッドと呼ばれ方はあるが
スクリプト言語のスレッドやゲームのタスクシステムの実装などに使われているありふれたテクニックだろ
OSの実装も同じだよ、ただカーネルレベルでやってるからCPUの特権命令が使えたりするってだけ
もしやOSを書いたことも言語処理系を書いたこともないのか？

**デフォルトの名無しさん** · 2014/02/26(水) 22:43:21.83

意味負

**デフォルトの名無しさん** · 2014/02/27(木) 06:36:49.81

>>227
JavaのThreadクラスの何処がふざけてるんだ？

**デフォルトの名無しさん** · 2014/02/27(木) 07:43:24.03

>>231
さっさとおまえの定義を言えよ、低脳。

**デフォルトの名無しさん** · 2014/02/27(木) 07:47:45.64

もはや人格攻撃しかできないモードに縮退したか。

**デフォルトの名無しさん** · 2014/02/27(木) 07:49:46.46

POSIXのスレッドAPIを実装したものがスレッド、という定義でいいだろ。

**デフォルトの名無しさん** · 2014/02/27(木) 07:54:15.34

トンデモグリーンスレッド連呼してたのにそのスレッドの定義聞いたら答えないで
逃げ回ってるんだからもはや人格の問題でしかない。

クズである。

**デフォルトの名無しさん** · 2014/02/27(木) 08:07:04.32

おまえが自分の定義と違うものに聞く耳を持たないクズってだけじゃないか。

自分がクズだろ。

**デフォルトの名無しさん** · 2014/02/27(木) 08:56:57.51

>>237
自己紹介乙、でどうでしょう

**デフォルトの名無しさん** · 2014/02/27(木) 09:11:19.33

>>238
その定義ってどれ？w　いいかげにんしろよ、クズ。

**デフォルトの名無しさん** · 2014/02/27(木) 10:03:13.14

いい加減スレチ

**デフォルトの名無しさん** · 2014/02/27(木) 12:12:54.02

グリーンスレッドはどう考えてもスレッドじゃないからな。
スレチ。

**デフォルトの名無しさん** · 2014/02/27(木) 12:47:18.23

コンテキストの切り替えが出来るならスレッドの範疇でいいとちゃうの
LWTやFiberも範囲でいいだろ

**デフォルトの名無しさん** · 2014/02/27(木) 15:48:00.75

Java屋は馬鹿だからな。なに言っても無駄。

**デフォルトの名無しさん** · 2014/02/27(木) 17:43:54.80

馬鹿でわるかったなー

**デフォルトの名無しさん** · 2014/02/27(木) 18:44:32.81

キチガイに触るな
居座っちゃうだろ

**デフォルトの名無しさん** · 2014/02/28(金) 03:22:01.11

マルチスレッドとタイムシェアリングは違うの？

**デフォルトの名無しさん** · 2014/02/28(金) 04:10:21.51

>>247
まずプロセスとスレッドの違いを理解してから

**デフォルトの名無しさん** · 2014/02/28(金) 06:26:56.06

まずグリーンプロセスとグリーンスレッドの違いを説明してほしい。

**デフォルトの名無しさん** · 2014/02/28(金) 22:47:18.43

グリーンスライムよりは手強そうなイメージ

**デフォルトの名無しさん** · 2014/03/01(土) 06:43:57.25

グリーンプロセス()

**デフォルトの名無しさん** · 2014/03/01(土) 13:24:07.27

このスレはカーネルレベルでの実装オンリーのスレになりました、ってことでFAね。
あるいは「カーネル型」のw

**デフォルトの名無しさん** · 2014/03/01(土) 13:27:09.68

まだいるのかグリーンスレッド君

**デフォルトの名無しさん** · 2014/03/01(土) 14:11:27.38

まだいるのかカーネル至上主義者君

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

v-sync割り込みでマルチタスクだお～
DOS至上主義者が通りますよ～

**デフォルトの名無しさん** · 2014/03/01(土) 19:50:36.19

[要出典]

**デフォルトの名無しさん** · 2014/03/01(土) 21:16:37.40

>>255
マウス用割り込みの方が良い。

**デフォルトの名無しさん** · 2014/03/02(日) 21:38:31.73

マウスの付いてるパソコンはカッコ悪い

**デフォルトの名無しさん** · 2014/03/02(日) 21:41:29.98

わーるかったな

**デフォルトの名無しさん** · 2014/03/06(木) 00:31:59.51

マルチスレッドって使えるところが限られてる

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

これからマルチスレッドの勉強をしようと思うんだけど、
参考になるサイトとかコードとかを教えて欲しい。

特にワーカスレッドを複数立て、たくさんのデータブロックを順に渡して処理させるようなサンプルとか。
ネットを検索しても、スレッドが延々と動きつづけるか、処理が終われば使い捨てるものばかりで、
処理の終わったワーカスレッドに次のデータを渡して連続して処理させるものが見つからない。
また、可変長の演算結果を親スレッドに返す方法についても、どうすればいいのやら。
１個の結果データは固定長だけど出てくる個数が可変なので、固定長の電文を複数投げるようなイメージでも可。

動作環境はWin7-x64で、VC++を使いマルチコアCPUのコア数分ワーカスレッドを立てようと思う。
うちのは６コアなので、単純計算で６倍弱には高速化できると思う。

処理内容の原理試作としてシングルスレッドのDOSアプリとして組んで、鍵値に５を与えて動かしてみた結果、
データブロック数は３２０万個余り、データブロック１個あたりの演算結果はゼロ～100KBと幅があるw
そして総処理時間の見込みは60～150時間（まだ終わってない）。
鍵値を６にするとブロック数も処理時間も莫大に跳ね上がるから、
たぶん１台のPC内で完結させようとしても終わらない。

◆0uxK91AxII · 2014/03/08(土) 15:25:57.27

使い捨てと使い回しで、クロックにして1k~2kくらいの差が有るかどうかだから、使い捨てでＯＫ。

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

HotspotVMは？
と無茶振りしてみる

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

VCならOpenCLかC++AMP使えば良いんじゃね
CPUとGPUで切り替えも出来るし
CPUだけならPPLでも

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

VS2013か2012で、C++11のstd::threadとblockingできるqueueとstd::futureあたりを使えばいいんじゃないかな。

**デフォルトの名無しさん** · 2014/03/09(日) 12:57:11.91

>262-265
ﾄﾝ

スレッドの使いまわしについて、ちょっと説明が言葉足らずだったかな。
やりたいのは最初にｎ個を起動するのまでは同じなんだけど、
データブロックを１個処理し終わったら次のデータブロックを処理させることで
全てのデータブロックを処理し終わるまでｎ個を実行している状態を維持したい。
（実際にスレッドをループさせるか破棄／生成を繰り返すかは重要ではない。）
ググって見つけたサンプルは、ｎ個のスレッドを最初に起動して、
ｎ個全てが終わるのを待って次の処理（結果表示とか）に進むような使い方のばっかりで、
起動したうちの１個でも終わったら次の処理をやってまた１個終わるのを待つ、みたいなのが見つからない。

開発環境については、実は結構古いのしか持ってない……
ので、これからVS2013の評価版をDLして試してみようと思う。

現状のx86コード、シングルスレッドでどうやら鍵値５の処理を70時間以内で終われそうな予感。
処理結果のファイルを分割し過ぎて恐ろしい数のファイルを生成しちゃってるので、
マルチスレッド化の際にはもっと纏めてしまわないとなぁ。
鍵値６は複数台のPCへの分散処理とかGPU処理とかを真面目に考えないと無理そうだけど。

**デフォルトの名無しさん** · 2014/03/09(日) 17:54:14.90

そこまで仕様が決まってるならさっさと書けよって話だが。

**デフォルトの名無しさん** · 2014/03/09(日) 19:14:48.84

自慢

**デフォルトの名無しさん** · 2014/03/09(日) 19:44:21.54

なんの？ｗ

**デフォルトの名無しさん** · 2014/03/09(日) 21:24:29.64

典型的なコード書けない君だったか。

**デフォルトの名無しさん** · 2014/03/09(日) 21:29:22.95

>>261
OpenMPのparallel forで分割するだけでおｋ

**265** · 2014/03/10(月) 02:53:54.21

>>271
もしも、それで済む用件だったら、一番楽だね。
VS2012と2013なら、無料版でもOpenMP使えるし。
手元のコードでOpenMPでforループ2048周をi7-3760Xで6倍速度くらい。
CUDAで780Tiで2048*2048cudaスレッドでさらに18倍くらいだった。

**デフォルトの名無しさん** · 2014/03/10(月) 06:30:44.63

266の処理は、OpenMPのparallel for schedule (dynamic)でできる

**デフォルトの名無しさん** · 2014/03/10(月) 12:00:01.04

ここはおまえの日記じゃねーぞ。

**デフォルトの名無しさん** · 2014/03/10(月) 17:32:15.14

スレッドの数って
CPUのコア数より多くしても意味ないよね？

**デフォルトの名無しさん** · 2014/03/10(月) 17:42:02.40

>>275
スレッド内の処理でI/O待ちとかしてる場合は意味あるんじゃないの？

**デフォルトの名無しさん** · 2014/03/10(月) 18:28:34.27

ひたすら計算し続けるなら意味はない。
計算メインというだけならコア数の倍ぐらいまでは
スループットが上がることはある。

**デフォルトの名無しさん** · 2014/03/10(月) 19:11:36.58

書きたいアルゴリズムを自然に書けるという理由で
マルチスレッドに意味があることはある
GUIなんかそうだろうね

**デフォルトの名無しさん** · 2014/03/10(月) 19:22:36.70

そんなGUIの実装は見たこと無いです。

**デフォルトの名無しさん** · 2014/03/10(月) 19:40:06.12

GUI スレッドと別に好きなスレッドを立ててうまくやっていけるってことだろうに‥‥
win16 の泣きそうな世界を知らないのか？

**デフォルトの名無しさん** · 2014/03/10(月) 19:46:18.78

それはCUIでも同じだろう。

**デフォルトの名無しさん** · 2014/03/10(月) 21:47:19.99

処理内容・数によるけど大量のパラ処理はCPUのマルチコアやNvidiaのGPGPUからAMDのGPGPUでopenCLが定番になってきたからな
そして、今後はAMDのHSAも定番になるって感じになっているし。

**デフォルトの名無しさん** · 2014/03/11(火) 17:20:13.24

いつGPGPUが定番になってきたんだ。
むしろまじ使えないってスルーされてる感が半端ない。

**デフォルトの名無しさん** · 2014/03/11(火) 20:17:22.02

それは nvidia/cuda

**デフォルトの名無しさん** · 2014/03/13(木) 20:09:50.61

インテルのやたらコア数が多い奴にビットコイン掘らせたらよさげよね

**デフォルトの名無しさん** · 2014/03/13(木) 20:31:14.10

GPGPUは特定の局面に限って言えば使えるんだが、一般の用途では
その特定の局面が存在しないというかわいそうな技術。

**デフォルトの名無しさん** · 2014/03/13(木) 20:32:14.41

ちなみにbit coinのマイナーはGPGPUから専用設計のASICに
主戦場が移った。消費電力が段違いなんだとさ。
GPUでやったら電気代で赤字になりそうだ。

**デフォルトの名無しさん** · 2014/03/13(木) 20:49:30.32

>>287
特定用途のみならICにしたほうが良いだろうな。

確かbitcoinでよく使われていたVGAはAMDだったはず。
ゲーム用VGAのGPGPU性能はいまはAMDのほうが良いのかな

**デフォルトの名無しさん** · 2014/03/13(木) 21:06:24.71

FPGA経由でASICな。

しかも最近じゃあ、専用マシン（アクセラレータ？）を手に入れても、掘るより転売するほうが儲かるとかw

**デフォルトの名無しさん** · 2014/03/13(木) 22:02:39.26

で、自販機の下に落ちてる100円玉を地道に拾うぐらいなら
ショベルカーでATMごと盗んじゃえってのがマウントゴックス。

**デフォルトの名無しさん** · 2014/03/13(木) 22:18:30.00

>>290
ﾜﾗﾀ、でもまさにソレ
MtGoxってMTGのカード売りだったと知った時の苦笑いときたら

**デフォルトの名無しさん** · 2014/03/14(金) 16:35:28.14

2年ほど前にbitcoin採掘をしていたが
お前らの想像の千倍くらい時間のかかる処理だったし
今もっと難しくなってるから既に個人で掘るのは無理なんじゃね

**デフォルトの名無しさん** · 2014/03/14(金) 16:57:23.89

で、結局どのくらい掘れた？

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

千倍台で分散する

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

>bitcoin採掘
どういうこと？

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

>>295
むちゃくちゃ簡単に言うとBitCoinの正規のビットパターンは計算で求まる、でこれの正しい組み合わせを計算する事を採掘(マイニング)って言うだけの話

**デフォルトの名無しさん** · 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とかのメモリ管理の効率？それともキャッシュヒット率のような意味？

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

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