マルチスレッドプログラミング相談室その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・言語・環境は問わないが、それゆえ明記すべし。
テンプレ
【ＯＳ】
【言語】
【実行環境】
【その他特記する事項】

**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 )

**デフォルトの名無しさん** · 2017/05/03(水) 16:23:24.52

RelativisticProgrammingを日本語で解説してるとこ、ないかな？

**デフォルトの名無しさん** · 2017/05/04(木) 03:11:44.69

++j

**デフォルトの名無しさん** · 2017/09/17(日) 19:09:14.78

#include <stddef.h>
offsetof(type, member-designator);

**デフォルトの名無しさん** · 2018/05/23(水) 21:43:17.32

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

4DXJZ

**デフォルトの名無しさん** · 2018/07/05(木) 00:17:03.60

Z1B

**デフォルトの名無しさん** · 2018/10/28(日) 23:21:28.63

>>394
超亀レスだしﾃｷﾄｰだけど、counterがシングルトンなら
countのインクリメントでシリアライズされるんじゃね？

**デフォルトの名無しさん** · 2019/01/13(日) 12:43:26.12

Intelのハイパースレッドでスケールするか否かのアルゴやデータ構造のパターンとか、評価基準をまとめた本なりサイトなり御存じでしたら教えてください。

**デフォルトの名無しさん** · 2019/01/26(土) 17:42:01.46

400MBのデータを一括でコピーする処理を並列化してもノイマンボトルネックに掛かってスケールしないと思うんですが、boolの配列(newしたもの)でやるとある程度スケールします。
何でですか？

**デフォルトの名無しさん** · 2019/01/26(土) 18:19:40.68

>>404
bool の配列が、例えば、8個の bool 値をまとめて 1バイトとして格納している場合で、
for ( i =0; i < 100000; i++ ) {
dst[i] = src[i];
}
のように書いて、かつ、コンパイラがこのループを「そこまでの」最適化はしなかった場合、
32BIT 環境の場合なら、32回のループで 1 DWORD 分の実メモリやキャッシュ・メモリへの
転送が生じるだけになるかも知れない。その他のメモリアクセスは、基本、code の
fetch だけになり、全てCPU内部のキャッシュ・メモリに乗ってしまう。

だから、マルチスレッドでこのループを分割して行えば、32スレッドまでなら、
高速化が起きる気がする。

そういう問題でなくて？

**デフォルトの名無しさん** · 2019/01/26(土) 18:25:13.78

>>404
あ、あと
>400MBのデータを一括でコピーする処理を並列化してもノイマンボトルネックに
>掛かってスケールしないと思う

これだけど、以外に高速化されたりするかもしれない。
実際の CPUはそんなに賢くないので。

色々複雑。

**デフォルトの名無しさん** · 2019/01/27(日) 00:13:20.29

チップセットや DDR DRAM、バス・アービタなどの事はそんなに詳しくは無いけど、
「ブロック転送命令」みたいなのがあるかも知れない。そして、
CPU で、rep movsd などが実行されるとき、CPU は、自分で転送せずに
チップセットと連携してバス・アービタにその命令を発行し、すぐに次の命令
から実行を再開したりするかも知れない。昔で言う「バスマスタ転送」や「DMA転送」
に似たようなやり方。

なんでそう思うかというと、主記憶(外部メモリ)はCPUのクロック速度にはついていけない
はずなのに、以外に CPU のブロック転送が速い気がするから。

確認は取ってない。

**デフォルトの名無しさん** · 2019/01/27(日) 19:38:20.44

返信ありがとう。
DMA転送できるものをコンパイラが探知できるか疑問に思ってました。CPU機能としてのブロック転送は関係ありそうですね。
ワード単位処理は確かにやってそうです。

マルチコアでスケールできる処理って割りと限られてますね(汗。

**デフォルトの名無しさん** · 2019/01/27(日) 19:45:29.93

バイナリ見れば済む話だよね^^

**デフォルトの名無しさん** · 2019/01/27(日) 19:45:46.51

>>408
[追加]

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

無いかもしれないけど。

**デフォルトの名無しさん** · 2019/01/27(日) 19:48:31.17

>>409
いや。例えば、バイナリだと、
rep movsd
の1命令がそこにあるだけで、命令表を見ればブロック転送をする命令とあって、
擬似命令レベルでの処理までは書かれているが、バス転送レベルでそれをCPUが
どう処理してるかまでは分からない。

**デフォルトの名無しさん** · 2019/01/28(月) 03:22:00.62

double 1GＢをコピー元のデータを加工してからコピーする場合は、どうやってもスケールしないんですかね、この話の感じからして。
書き込みタイミングが結果論でずらせるので、並列化で多少は見込みアルのかな。ーー自分で実験した方が良いですね。

**デフォルトの名無しさん** · 2019/01/28(月) 11:26:24.99

>>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 の処理が終わるまで待機すれば良い。

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

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