- 1 名前：デフォルトの名無しさん mailto:sage [2009/09/21(月) 17:19:27 ]
- マルチスレッドプログラミングについて語るスレ
■前スレ
マルチスレッドプログラミング相談室 その７
pc12.2ch.net/test/read.cgi/tech/1215253576/
■過去スレ
その１ 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/
OS・言語・環境は問わないが、それゆえ明記すべし。
テンプレ
【ＯＳ】
【言語】
【実行環境】
【その他特記する事項】
- 166 名前：デフォルトの名無しさん mailto:sage [2009/10/14(水) 21:17:55 ]
- つーか俺はposix準拠な世界で生きてきたので。
おまえらよくposix非準拠な話題で盛り上がれるなーｗ
- 167 名前：デフォルトの名無しさん mailto:sage [2009/10/14(水) 22:48:54 ]
- >>166
CASやメモリバリアなどはpthreadライブラリの実装者にとっても
必須の知識だよ。
- 168 名前：デフォルトの名無しさん mailto:sage [2009/10/14(水) 23:10:22 ]
- >>167
利用者にとっては？
- 169 名前：デフォルトの名無しさん mailto:sage [2009/10/15(木) 03:21:14 ]
- POSIX厨としか言いようがない
- 170 名前：デフォルトの名無しさん mailto:sage [2009/10/15(木) 08:47:16 ]
- >>169
POSIX使うのが普通じゃないの？
- 171 名前：デフォルトの名無しさん mailto:sage [2009/10/15(木) 13:13:35 ]
- pthreadにはアトミック操作が定義されてないから、
単なるカウンタのインクリメントでも
いちいちロックしなきゃならんのが嫌だ。
- 172 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 00:37:47 ]
- なんでPOSIXで厨なんだよ(´・ω・｀)
- 173 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 02:28:34 ]
- POSIXスレッド以外の話題ってだけで叩くなら完全に厨だろ
- 174 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 06:51:32 ]
- 他人を厨と決めつける人が厨に見える
- 175 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 08:03:36 ]
- 何でも鸚鵡返しすれば反論になると思ってるだろ
- 176 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 08:04:58 ]
- baka
- 177 名前：デフォルトの名無しさん mailto:sage [2009/10/16(金) 08:09:28 ]
- pthread地獄 part 2
pc12.2ch.net/test/read.cgi/unix/1166620307/
ここへ行けばいいのに
- 178 名前：デフォルトの名無しさん mailto:sage [2009/10/17(土) 03:19:26 ]
- ／＼ ┌┐ ┌┐ ___ ___
／ __ ＼ ／＼ ..｜｜.. ／＼ ｜｜ ___ ＼＼ ＼
／ ／ .＼ ＼ ＼ ＼ .｜｜. ／ ／ ┌──┘└──、＼＼ ￣ ￣
／ ／ .＼ ＼ ＼／ .｜｜. ＼／ └──┐┌─ 、｜ |__|
／ ／ ┌──┐.＼ ＼ ┌───┘└───┐ .｜｜ ｜｜
..＼／ └┐┌┘ .＼／ └───┐┌───┘ / / ｜｜
┌┘└┐ ／＼ .｜｜. ／＼ / / / /
└┐┌┘ ／ ／ .｜｜. ＼ ＼ ／ / / /
┌─┘└─┐ ＼／ ..｜｜.. ＼／ ＼／ / /
└────┘ └┘ ＼/
....､
....................--------､, i~ﾞ7 r‐ｯ !ﾞﾞ.! ! !
: !―――;;;;;;''''''''ゝ ,,ﾉ゛ ._ / ./ .,! .,! ! ! .,..............! ヽ..........-、
| |.／ ／ .l､,｀''-./ ./ ! ! | | ――ｰｯ .iｰ''''''''i |
| l'-‐゛ ｀ﾞｯ .ゝ､ .| | | ,! ./ ./ ! !
../ .,! ／.,ｒ'"＼,/ .!ｰ′ ./ .,! . / ./ | │
.,./ ./ ,..‐" ／ . / / .／../ ./ .lﾞ
.ｒ'".／ ゝ／゛ : ,,-'゛.／ .〈 / .'|,ﾞ,ﾞ,,,, "
.｀゛ ﾞ'''"
- 179 名前：デフォルトの名無しさん mailto:sage [2009/10/20(火) 15:39:31 ]
- その “全米” はグアム島を含むのでしょうか。
- 180 名前：デフォルトの名無しさん mailto:sage [2009/10/20(火) 19:08:01 ]
- グアム、どうなんだろ。州に昇格すればいいのに。まあ、しないだろうけど。
- 181 名前：デフォルトの名無しさん [2009/11/03(火) 00:02:53 ]
- スレッドを終了させるときは_endthreadexじゃなく
そのままreturnでもいいのか？スタックの開放されない？
- 182 名前： ◆0uxK91AxII mailto:sage [2009/11/03(火) 00:28:01 ]
- 良い。
mallocで取ってきた領域をfreeしなくて良いのと同じくらいに。
スタックとやらは、_endthreadexとは無関係。
- 183 名前：デフォルトの名無しさん mailto:sage [2009/11/03(火) 00:59:57 ]
- freeしろよ
- 184 名前：デフォルトの名無しさん mailto:sage [2009/11/03(火) 01:16:04 ]
- スレッドに強くないのに書き込んでみる。
ttp://msdn.microsoft.com/ja-jp/library/hw264s73(VS.80).aspx
>ただし _endthread または _endthreadex は、_beginthread や _beginthreadex の
>パラメータとして渡されたルーチンからスレッドが戻ると自動的に呼び出されます。
ってことで、returnすれば問題ないかと。
どちらかというと
>_endthread と _endthreadex によって、C++ デストラクタはスレッドで保留状態になり、呼び出されません
なので、呼ばないほうが好ましいような。
- 185 名前： ◆0uxK91AxII mailto:sage [2009/11/03(火) 01:52:01 ]
- 182は無かった事にしてください。
んゆ。
- 186 名前：184 mailto:sage [2009/11/03(火) 14:42:55 ]
- スレッドに強い人に補強して欲しいのだけど、それとも184の認識で問題なし？
- 187 名前： ◆0uxK91AxII mailto:sage [2009/11/03(火) 17:34:11 ]
- Microsoft Visual Studio\VC98\CRT\SRC\THREADEX.C
んゆ。
- 188 名前：デフォルトの名無しさん mailto:sage [2009/11/03(火) 17:55:09 ]
- 問題なし
- 189 名前：デフォルトの名無しさん [2009/11/03(火) 22:08:15 ]
- スレッド識別子って何なんだ？
何に使うの？
- 190 名前：デフォルトの名無しさん mailto:sage [2009/11/03(火) 22:25:48 ]
- 殺したり、止めたり。
- 191 名前：デフォルトの名無しさん mailto:sage [2009/11/04(水) 21:43:06 ]
- 他スレッドの変数の中身知ることってできないかな？
- 192 名前：デフォルトの名無しさん mailto:sage [2009/11/04(水) 21:55:11 ]
- メモリ空間は共有しているので、アドレスがわかれば普通に参照できる。
- 193 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 12:32:06 ]
- win32のインターロックをクリティカルセクションと
同じように使ったら早くて驚いた。
両者の内部的な違い・利点・欠点てなんですかね？
- 194 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 14:06:45 ]
- そもそも用途が違うんじゃない？
インターロックは変数1個ぶんの更新しかできないでしょ？
インターロックを使ってクリティカルセクションと同様のものを作ることはできるだろうし、
クリティカルセクションを使ってインターロックと同様のものを作ることもできるだろうけど、
そういう話？
- 195 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 14:31:15 ]
- インターロック一発で出来ることならインターロックで。
- 196 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 14:54:32 ]
- win32のクリティカルセクションは衝突しなければインターロックと同じくらい早いんだなこれが
- 197 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 16:01:33 ]
- いや倍くらいは遅いだろう。
- 198 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 16:15:02 ]
- んだ。インターロックで済むならそれが数倍早い。
- 199 名前：193 mailto:sage [2009/11/05(木) 19:29:23 ]
- 今以下のクラスでクリティカルセクションと同じように扱ってテストしてるんだ。
class InterLock
{
private:
LONG m_Flag;
public:
void Enter()
{
while(InterlockedCompareExchange(&m_Flag,1,0)) Sleep(0);
}
void Leave()
{
InterlockedCompareExchange(&m_Flag,0,1);
}
public:
InterLock()
{
m_Flag = 0;
}
virtual ~InterLock()
{
}
};
- 200 名前：193 mailto:sage [2009/11/05(木) 19:30:08 ]
- こっちはクリティカルセクション晩
class CriticalSection
{
private:
CRITICAL_SECTION cs;
public:
void Enter()
{
EnterCriticalSection(&cs);
}
void Leave()
{
LeaveCriticalSection(&cs);
}
public:
CriticalSection()
{
InitializeCriticalSection(&cs);
}
virtual ~CriticalSection()
{
DeleteCriticalSection(&cs);
}
};
- 201 名前：193 mailto:sage [2009/11/05(木) 19:43:57 ]
- //グローバル変数
ロッククラス g_Lock;
int g_i = 0;
// 三つのスレッドで以下を走らせる
void Run()
{
for(int i=0; i<10000000; i++)
{
g_Lock.Enter();
g_i++;
g_Lock.Leave();
}
}
int main()
{
//３つのスレッドでRun()を走らせ、スレッド終了まで待機
(...省略)
cout << g_i << endl;
cout << time.result() << endl;
return 0;
}
結果
クリティカルセクション 35秒 g_i = 30000000
インターロック 5.5秒 g_i = 30000000
ロッククラス無し 0.16秒 g_i = 21203536(整合性無し)
環境 OS:win xp CPU:core2duo1.8G メモリ:3G
- 202 名前：デフォルトの名無しさん mailto:sage [2009/11/05(木) 20:42:07 ]
- ソースまともに見てないけど、CSがもしインライン化されないなら性能的には勝てない
だろうしなぁ
まぁ、asm読めば全て分かるだろうけど
- 203 名前： ◆0uxK91AxII mailto:sage [2009/11/05(木) 23:23:50 ]
- TryEnterCriticalSection ~ Sleepだとどうなるの、っと。
threadをCPUと1:1にbindしたらどうなるの、っと。
timesliceを変えたらどうなるの、っと。
結果は書かない方が良い。
- 204 名前：193 mailto:sage [2009/11/06(金) 07:01:38 ]
- ＞TryEnterCriticalSection ~ Sleepだとどうなるの、っと。
これだけやってみた。
上記のテストだとインターロックとの差は0.5秒内、
つまりほとんど差がなくなった
- 205 名前：デフォルトの名無しさん mailto:sage [2009/11/06(金) 13:00:12 ]
- プロセッサ数が2以上ならSpinWaitにしたらどうなる？
あとインターロックのIncrementでダイレクトアップデートにしたらどうなる？
- 206 名前： ◆0uxK91AxII mailto:sage [2009/11/06(金) 20:26:47 ]
- 違うネタだけど。
#include <windows.h>
#include <tchar.h>
#include <stdio.h>
#include <stdlib.h>
#define THREADS 64
#define LOOPS 123456789
struct SData { LARGE_INTEGER m_cntBegin; LARGE_INTEGER m_cntEnd;};
DWORD WINAPI thread(LPVOID pArg);
int __cdecl cmpForSort(const void *pArg0, const void *pArg1);
int _tmain()
{
int i; HANDLE ahThread[THREADS]; SData aData[THREADS];
LARGE_INTEGER diff;
for (i=0; i<THREADS; i++)
ahThread[i] = CreateThread(NULL, 0, thread, &aData[i], 0, NULL);
WaitForMultipleObjects(THREADS, ahThread, TRUE, INFINITE);
qsort(aData, THREADS, sizeof SData, cmpForSort);
for (i=0; i<THREADS; i++)
{
CloseHandle(ahThread[i]);
diff.QuadPart = 0<i? aData[i].m_cntBegin.QuadPart - aData[i-1].m_cntBegin.QuadPart: 0;
_tprintf(_T("thread: %d, diffBegin: %I64d, clock: %I64d\n"), i, diff.QuadPart, aData[i].m_cntEnd.QuadPart-aData[i].m_cntBegin.QuadPart);
}
return 0;
}
- 207 名前： ◆0uxK91AxII mailto:sage [2009/11/06(金) 20:28:49 ]
- DWORD WINAPI thread(LPVOID pArg)
{
SData *pData; DWORD value; float sum;
pData = (SData *)pArg;
QueryPerformanceCounter(&pData->m_cntBegin);
__asm
{
mov ecx, LOOPS
fldz
LOOP_:
fadd QWORD PTR value
dec ecx
jnz LOOP_
fstp DWORD PTR sum
}
QueryPerformanceCounter(&pData->m_cntEnd);
return 0;
}
int __cdecl cmpForSort(const void *pArg0, const void *pArg1)
{
LARGE_INTEGER diff;
diff.QuadPart = ((SData *)pArg0)->m_cntBegin.QuadPart - ((SData *)pArg1)->m_cntBegin.QuadPart;
if (0 > diff.QuadPart) return -1;
if (0 < diff.QuadPart) return 1;
return 0;
}
- 208 名前： ◆0uxK91AxII mailto:sage [2009/11/06(金) 20:37:44 ]
- 同じ処理なのに所要時間がブレるとか、
先に開始したthreadよりも、後から開始した方が早く処理を終えるとか。
そういうのが起こりうる。
computer gameでmulti threadの利用に消極的な理由の一つだと思う。
- 209 名前：193 mailto:sage [2009/11/06(金) 23:12:33 ]
- >>205
＞インターロックのIncrementでダイレクトアップデートにしたらどうなる？
1.3秒だった
>SpinWait
これC#じゃん
- 210 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 01:40:37 ]
- スピン待機はC#限定じゃなく一般的な概念だ
- 211 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 09:40:03 ]
- スピンすると余計遅くなりそうだな。
一般的な使用状況に比べて処理と競合がタイトすぎるせいかな多分。
- 212 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 09:45:49 ]
- ああつまり3スレッド同時じゃなくて1スレッドで3回繰り返した方が速いとかっていう状態ね。
- 213 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 17:33:40 ]
- あーいやいや、これだとちょっと書き方がおかしいな…まあいいや
- 214 名前：193 mailto:sage [2009/11/07(土) 19:49:07 ]
- スピンロックは信頼性がないという話を聞いたような。
さて上記のベンチですが、1スレッドで3回繰り返したほうがずっと早いです。
衝突したときに別の処理をせずに待つ場合はシングルスレッドにした方がいいかも。
- 215 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 20:02:47 ]
- スピンロックに信頼性が無かったらどうすんだよｗ
全然仕組みとか分かってなくて使ってる匂いがぷんぷんするな
- 216 名前：デフォルトの名無しさん mailto:sage [2009/11/07(土) 20:03:53 ]
- スピンロックとスピンウェイトは基本的に別物です。
- 217 名前：デフォルトの名無しさん mailto:sage [2009/11/08(日) 00:12:02 ]
- それと信頼性に何の関係が？
- 218 名前：デフォルトの名無しさん mailto:sage [2009/11/08(日) 02:55:49 ]
- スピン待ちの話をされてスピンロックどうこうと返すのがおかしい
- 219 名前：デフォルトの名無しさん mailto:sage [2009/11/08(日) 10:06:21 ]
- 上の人じゃないけど、スピンロックはスピンウエイトを使ってやってるかとおもてたよ(´・ω・｀)
- 220 名前： ◆0uxK91AxII mailto:sage [2009/11/08(日) 12:45:22 ]
- spinlockでlockできる保証は無いね。
偶然上手く動いているだけ。
- 221 名前：デフォルトの名無しさん mailto:sage [2009/11/09(月) 01:48:53 ]
- ◆0uxK91AxIIで検索したら、NGしてもいいくらいトンチンカンな奴だな
- 222 名前：デフォルトの名無しさん mailto:sage [2009/11/10(火) 14:27:27 ]
- トリップ付けるような奴だもの。
- 223 名前：デフォルトの名無しさん mailto:sage [2009/11/10(火) 20:06:21 ]
- トンチンカンなんて久々に見た
おやつあげないわよ
- 224 名前：デフォルトの名無しさん mailto:sage [2009/11/11(水) 09:14:41 ]
- 抜作先生の方がまだ新しいな。
- 225 名前：デフォルトの名無しさん mailto:sage [2009/12/15(火) 00:01:41 ]
- マルチスレッド対応の基数木のアルゴリズムって
どうやって記述すればいいのでしょうか？
CかC++で探しています。
- 226 名前：デフォルトの名無しさん mailto:sage [2009/12/22(火) 22:31:16 ]
- 読み込みと書き込みが１スレッドずつの場合でもメモリ破壊って起きるのでしょうか？
たとえば、ある変数をメインスレッドで読み込み続け、
複数のサブスレッドで、クリティカルセクションを用い、書き込むといった場合です
- 227 名前：デフォルトの名無しさん mailto:sage [2009/12/22(火) 22:39:31 ]
- >>226
とりあえず破壊読み出しメモリだと死ぬよね。
- 228 名前：デフォルトの名無しさん mailto:sage [2009/12/22(火) 23:29:29 ]
- >>226
まずメモリ破壊を定義してもらおうか
- 229 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 01:41:11 ]
- パソコンのネジ外して開けると見えてくるメモリの部分をハンマーで叩く
- 230 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 01:42:27 ]
- ハードウェア的な話題もするんか
- 231 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 02:21:03 ]
- 宇宙線による確率的なビット反転は防ぎようがない
- 232 名前：226 mailto:sage [2009/12/23(水) 10:10:00 ]
- データが飛ぶという意味でのメモリ破壊です
ハード的にどのように動作しているのか分からないのですが
同アドレスに同時にアクセスされることによってメモリ破壊が起きるのでしょうか？
- 233 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 10:20:05 ]
- 書き込みをクリティカルセクションで同期して、クリティカルセクションを抜けたところで可視性が保証されたとしても、
読む方が書き込み中にその変数を見る可能性があるなら、少なくとも意図しない値を読む可能性はあるんじゃない？
(+不変な変数見てると思われるかもね)
要求次第だけど、
この手のポーリングするやつは、次に読めればいいからその瞬間のスナップショットで十分だと思うので、
Atomicな操作用のAPI使うとか、書き込みがAtomicであることが保証されるならvolatileだけでもいいかも。
その変数の読み書きだけ同期とっても、読んでる間の書き込みは防げても、
読み込みが終わってクリティカルセクション抜けたあと、それで処理しようと思ったら
もう書き換わってることもあるし。
読んだ値の処理が終わるまで書き込ませないなら、話は別だけど。
- 234 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 11:15:37 ]
- 昔使ったタイマ LSI でラッチ→lo-read→hi-readって
いう約束ごとのあるやつがあったな。hi-readでラッチ
が外れる奴。word-read 命令が使えるかどうかは CPU
次第。
- 235 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 12:47:17 ]
- >>226
ハードや操作による。
つーか、まずは「アトミックな操作」という概念をどっかで調べとけ。
例えば、x86のCPUなんかだと、どういう操作がアトミックかはIntelが規定している。
アトミックな書き込みなら、別のコアからの読み込みが割り込む可能性は無い。逆に
アトミックでない書き込みなら、例えば半分くらい書き込んだところで別のコアが
読み込む可能性があるということ。
x86なら、厳密な規定はIntelの英語版サイトに落ちてる。32bitアラインドなreadや
writeは確実にアトミックだ。相当古いx86以外はキャッシュアラインドなら大丈夫。
read-modify-writeはLOCKプリフィクスが無い限りアトミックではないが、xchg
命令はLOCK#が自動的にアサートされるのでアトミックだ。
まぁ、アセンブラを直接叩くんじゃなければ、イントリンシック命令を調べておけば
十分だが、その裏でどういうCPUの動きをしているかは理解しといた方がいい。
つーか、低水準の話と高水準の話で全然違いすぎるんだよな。俺はどっちの話でも
構わんけど、分けた方がいいのか？
- 236 名前：226 mailto:sage [2009/12/23(水) 12:53:08 ]
- ありがとうございます
もっと勉強します
- 237 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 13:31:19 ]
- >>232
そんな事は起きないようにハードウェアが作られてる
物理的なメモリへのアクセス経路は1個しかないから、同じアドレスに同時にアクセス
なんて事は出来ない
命令が書いた順に実行されるかとか、他のコアやスレッド云々は >>235 の通り
- 238 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 13:31:47 ]
- クリティカルセクションを用いって書いてあるから、なんとなくWindowsかと思ってた。
- 239 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 13:32:15 ]
- >>235
ここはム板だから低水準の話はついていけないと思う
- 240 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 13:49:38 ]
- >>237
> 物理的なメモリへのアクセス経路は1個しかないから、同じアドレスに同時にアクセス
> なんて事は出来ない
いつの時代の人?
- 241 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:00:02 ]
- >>239
いやそれは無い
- 242 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:00:28 ]
- ん？今はどこが違うの？
- 243 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:04:04 ]
- >>235
x86は巨視的には古典的設計だからまだ理解しやすいけど、PPCなんかだとリオーダー
とかが剥き出しになってくるからさらにごちゃごちゃするんだよな
- 244 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:06:45 ]
- そこでeioioですよ！
- 245 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:07:20 ]
- 間違えた、eieioだった
イーアイイーアイオー！
- 246 名前：デフォルトの名無しさん mailto:sage [2009/12/23(水) 14:28:55 ]
- ｴｲｯｴｲｯｵｯｰ
- 247 名前：デフォルトの名無しさん mailto:sage [2009/12/26(土) 12:32:01 ]
- この辺の話題が体系的に書かれてる教科書が欲しい
- 248 名前：デフォルトの名無しさん mailto:sage [2009/12/26(土) 14:41:39 ]
- 開拓が進行中のジャンルだから、書いたそばから陳腐化しそうでなかなか難しいかも
しれないな
- 249 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 15:09:39 ]
- 何をもって高性能とするかをはっきりさせたいな
シングルコア100%アイドル3コアでできることを4コア25%ずつで処理することに意味はあるの？
- 250 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 15:12:36 ]
- >>249
に追記
並列処理の有利はわかるけど、これからは直列処理も並列化しようとしてるんでしょ
そんなの意味ないよねという話
- 251 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 15:50:00 ]
- 1コア100%3コア0%ってCPUがボトルネックになってんじゃねーの
- 252 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 15:50:26 ]
- 何を言ってるの？
- 253 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 21:19:08 ]
- >>249は軽くエスパーが日本語に翻訳しないと分かりづらい
4スレッドにしたら全部25%になっちゃうような処理までマルチスレッドにする
意味あんの、って言いたいんだろうし、だからCPU屋は2コアや4コアで現状維持
しながら別の進化の方向性を探ってるのも事実
だがそもそも、そういう微妙なケースにまで頑張って適用しようぜMTマンセー、
というようなスレではないので、そんな的外れなこと言われても一瞬何の話だか
分からんし、今更何をとしか言いようがない
- 254 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 21:28:43 ]
- >>253
日本語でおk
- 255 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 21:35:30 ]
- >>253
余ってるCPUに仕事振る余地のない処理なら
それでいいんじゃね？
- 256 名前：デフォルトの名無しさん mailto:sage [2009/12/31(木) 21:39:14 ]
- >>249の問題提起自体が微妙
アムダールの法則くらいで十分じゃねーの？
- 257 名前：デフォルトの名無しさん mailto:sage [2010/01/03(日) 18:49:32 ]
- そもそも並列化できない処理まで並列化しようとしてるなんて話は聞いたこともない。
誰が言ったんだそんなこと。
- 258 名前：デフォルトの名無しさん mailto:sage [2010/01/03(日) 21:49:55 ]
- >>249が言ってるな
- 259 名前：デフォルトの名無しさん mailto:sage [2010/01/16(土) 03:00:47 ]
- 質問させてください。
【ＯＳ】 UNIX/LINUX
【言語】 C言語
【実行環境】 gcc
【その他特記する事項】
メインスレッドからn個のスレッドを作成->全ての終了を待つという場合、
int i;
pthread_t id[n];
void* res[n];
for (i=0; i<n; i++) pthread_create(&id[i], NULL, funcptr, arg);
for (i=0; i<n; i++) pthread_join(id[i], &res[i]);
こんな感じで大丈夫でしょうか？
それとWindowsにあるWaitFor～みたいに複数待つというのは無いのでしょうか？
- 260 名前：デフォルトの名無しさん mailto:sage [2010/01/16(土) 03:18:30 ]
- >>259
>WindowsにあるWaitFor～みたいに複数待つ
つ developers.sun.com/solaris/articles/event_completion.html
- 261 名前：デフォルトの名無しさん [2010/01/26(火) 00:12:16 ]
- スレッドを終了させないままアプリを閉じた場合
やっぱメモリリークとか起きるの？
- 262 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 00:20:29 ]
- 環境を想定しないとなんともいえない。
- 263 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 00:33:22 ]
- >>261
OS破壊されるぞ？いいのかそんなことしても
- 264 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 00:49:27 ]
- >>261
ja.wikipedia.org/wiki/メモリリーク
- 265 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 10:22:10 ]
- 破壊されるようなOSなんか使うなw
- 266 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 16:03:33 ]
- MTでそんな脆いOSはちょっと想像付かないなｗ
携帯の奴とかはどうなんだろう
- 267 名前：デフォルトの名無しさん [2010/01/26(火) 16:15:09 ]
- 問題(1) 名前を入れる入力ダイアログ１つとボタンを1つ表示し，ボタンを押したときは時間に応じて，
05時～11時 「おはようございます，○○さん」
11時～17時 「こんにちは，○○さん」
17時～05時 「こんばんは，○○さん」
と表示するJavaScriptプログラムを作成しなさい。
- 268 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 16:20:40 ]
- 断る。
- 269 名前：デフォルトの名無しさん [2010/01/26(火) 16:24:21 ]
- キミの実力を見せてみろ
- 270 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 16:28:23 ]
- マルチスレッドと何の関係が
- 271 名前：デフォルトの名無しさん [2010/01/26(火) 16:32:31 ]
- スレ違いでした。
すいません・・
- 272 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 17:10:35 ]
- VCでマルチスレッドアプリをトレース実行してるとかなりの頻度でOSごと固まるんですが、
マルチスレッドの場合のデバッグはデバッガ使わないのが普通なんですか？
- 273 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 17:48:30 ]
- PCが貧弱
- 274 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 18:05:06 ]
- 嫁が貧乳
- 275 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 18:13:39 ]
- ユーザが頻尿
- 276 名前：デフォルトの名無しさん mailto:sage [2010/01/26(火) 18:19:25 ]
- >>272
詳細なテキストサービスをオフにすると少し幸せになれるかも。
ATOK使いの俺には無縁な話。
- 277 名前：デフォルトの名無しさん mailto:sage [2010/02/02(火) 23:21:31 ]
- 最近スレッド使い始めました。
クリティカルセクションとかインターロックで変数を共有するのは
なんとなく分かりました。
例えばCRITICAL_SECTIONを使う場合、アプリケーションで一つ用意すれば
よいのでしょうか?
極端に言えばCRITICAL_SECTIONをグローバル変数として定義して、
EnterCriticalSection等を使えばよろしいのでしょうか?
- 278 名前：デフォルトの名無しさん mailto:sage [2010/02/02(火) 23:33:23 ]
- トイレに例えるなら何個個室があっても鍵がすべて連動してトイレにはひとりしか入れないってことだぞ
それでいいのか？
- 279 名前：デフォルトの名無しさん mailto:sage [2010/02/02(火) 23:44:28 ]
- それでも良いが性能は良くない
性能向上のためにスレッドを使っているわけではないのなら、別に構わない
無理にシングルスレッドで処理するよりマルチスレッドの方が可読性が高くなることもあるからな
性能を上げたいのなら一人がどこかでロックを握ってる間全員が待たされるような構造は良くない
- 280 名前：277 mailto:sage [2010/02/03(水) 00:18:41 ]
- なるほど。問題点の指摘ありがとうございます。
では、3つスレッドがあるとして、1つは無関係で2つのスレッドで
変数を共有する場合は、クリティカルセクションをどう使えば
よろしいのでしょうか?
各スレッドループ中にCRITICAL_SECTIONを定義してりようすればよろしいのでしょうか?
何か根本的に勘違いしている気がしている気がします。
- 281 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 00:32:42 ]
- 共有する変数がグローバルで1個しかないのならクリティカルセクションもグローバルで1個でいいよ
- 282 名前：277 mailto:sage [2010/02/03(水) 00:50:34 ]
- 現在は全体からアクセスできる変数が一つです。
一気にやろうとはしないで少しずつ複雑なパターンを試してみます。
あと環境はWindowsです。失礼しました。
- 283 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 01:35:14 ]
- まあロックが1つで済むならデッドロックとか考えなくて済むし
可能ならその方が悩まない。
パフォーマンスの問題は、占有期間次第とも言えるから。
- 284 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 02:19:04 ]
- クリティカルな部分一個をトイレの個室一つと考える
- 285 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 04:12:03 ]
- たまに鍵かけないやつがいてトラブるんだ
- 286 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 07:23:37 ]
- そうするとトイレの中に
トイレがあって、その中にまたトイレがないと
説明不可能だろ。
トイレはネストできねーだろ
- 287 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 09:11:21 ]
- そうかクリティカルセクションはネスト出来たか
- 288 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 11:33:20 ]
- じゃあトイレがバスルームにあるということで
- 289 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 11:42:57 ]
- 階層数に制限があるからダメ。
- 290 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 11:52:56 ]
- トイレ中に地震がくるのと
小便中に大便を催すのと
どっちが我慢できる？
- 291 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 13:45:14 ]
- メモリバリアとmutexの関係が解りません。
メモリバリアとmutexがどういうものか。とかじゃなくて、
関係性とか、必要とされる場面について解説してあるサイトないですか？
- 292 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 13:59:08 ]
- メモリバリア
ja.wikipedia.org/wiki/%E3%83%A1%E3%83%A2%E3%83%AA%E3%83%90%E3%83%AA%E3%82%A2
メモリバリアは単に自CPUのメモリアクセスの順序を制御するだけのもので、
mutexのようなスレッド間の排他制御 (後続のスレッドを進入させずに待たせるような) 機能は無い
メモリバリアはCPUの1命令に過ぎず、mutexはOSのスレッド管理と絡むもっと複雑なものだ
mutexを実装するOSの中の人は、複数のCPU間の連携のためにメモリバリアを使うかもしれない
- 293 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 16:33:38 ]
- メモリバリアかアトミック命令が無いとMutexは実装出来ない
- 294 名前：デフォルトの名無しさん mailto:sage [2010/02/03(水) 20:55:32 ]
- >>291 は同期処理のバリアのことじゃないの？
ja.wikipedia.org/wiki/%E3%83%90%E3%83%AA%E3%82%A2_%28%E8%A8%88%E7%AE%97%E6%A9%9F%E7%A7%91%E5%AD%A6%29
ロードストアのオーダリングの話と mutex はちょっと離れてる気がする
- 295 名前：デフォルトの名無しさん mailto:sage [2010/02/04(木) 17:45:59 ]
- >>286
クリティカルセクションのネストって必要かな？
- 296 名前：デフォルトの名無しさん mailto:sage [2010/02/04(木) 17:49:29 ]
- クラスのスレッドセーフなメソッドから同クラスのスレッドセーフなメソッドを呼び出す場合とかにあると便利かも
そういう動作を意図しなかった場合にバグらないっていう利点もあるね
- 297 名前：デフォルトの名無しさん mailto:sage [2010/02/04(木) 17:55:39 ]
- 同クラスなら同期処理しないプライベートメソッドを呼び出すのではないか
- 298 名前：デフォルトの名無しさん mailto:sage [2010/02/04(木) 19:04:48 ]
- たとえば口座aから口座bに振替をおこなうには、
口座aと口座b両方のロックを取る必要がある、
という典型的な例は？
- 299 名前：デフォルトの名無しさん mailto:sage [2010/02/05(金) 08:24:35 ]
- それは二つのCSをロックするだけでネストじゃないんでね？
- 300 名前：デフォルトの名無しさん mailto:sage [2010/02/05(金) 09:08:04 ]
- こんな話題とメモリバリアの話題が同時進行するってかなりカオスな気がする
- 301 名前：デフォルトの名無しさん mailto:sage [2010/02/05(金) 13:10:17 ]
- >>298
同時に入ってる必要は無くね？
- 302 名前：デフォルトの名無しさん mailto:sage [2010/02/05(金) 21:40:05 ]
-
両方とも、a→bの流れならトランザクションだけでよくないか？
- 303 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 00:40:47 ]
- スレッドがA、B、C、Dの4つあって
かならずA、B、C、Dの順番で仕事が
終わるようにするには
どんなアルゴリズム使えばいいのですか？
- 304 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 00:46:46 ]
- スレッド化する意味あるのか？
B,C,Dは寝かせておいて、Aが自分の仕事を終えたときにBを起こせばいいんじゃないか
- 305 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 13:44:25 ]
- スレッドの終了処理を順番にやる必要があるってことかな。
終わるタイミングを調整したいだけなら、
BがAの終了を待つ
CがBの終了を待つ
DがCの終了を待つ
って感じにやれば順番に終われるんじゃね?
- 306 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 18:28:33 ]
- そしてAがDの終了を待てば完璧
- 307 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 19:34:45 ]
- >>306
どうやって全部待てばいいの？
- 308 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 20:36:58 ]
- Eに管理してもらう
- 309 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 20:51:33 ]
- どうやるのか全然わからない
たすけて
- 310 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 22:14:37 ]
- Aの処理終了の際に2個のスレッドで破れるBarrier1を待つ
Bの処理開始の際に2個のスレッドに破れるBarrier1を待つ
Bの処理終了の際に2個のスレッドに破れるBarrier2を待つ
Cの処理開始の際に2個のスレッドに破れるBarrier2を待つ
Cの処理終了の際に2個のスレッドに破れるBarrier3を待つ
Dの処理開始の際に2個のスレッドに破れるBarrier3を待つ
- 311 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 22:16:11 ]
- >>310
>スレッドで破れるBarrier
こんなことすると破綻すると思うのですが
それは何か新しい概念なのでしょうか？
- 312 名前：デフォルトの名無しさん mailto:sage [2010/02/06(土) 22:46:53 ]
- >>311
>>294のバリアのことだよ。
2個のスレッドがバリアに到達した瞬間にバリアが破れて同時に進行を再開する。
Wikipediaより…
並列コンピューティングにおけるバリア（英: Barrier）とは、同期方法の一つであり、
ソースコード中でスレッドやプロセスがある箇所で停止し、
他の全てのスレッドプロセスがバリアに到達するまで進行しないようなものを示す。
- 313 名前：デフォルトの名無しさん mailto:sage [2010/02/07(日) 00:29:35 ]
- >>310
わかりにくい表現だな。
- 314 名前：デフォルトの名無しさん mailto:sage [2010/02/07(日) 21:28:39 ]
- 同期なり待機って言った方がわかりやすいな
- 315 名前：デフォルトの名無しさん mailto:sage [2010/02/11(木) 00:13:07 ]
- 追加削除順序を保持しつつ
効率的にアクセス可能なデータ構造って何があるの？
- 316 名前：デフォルトの名無しさん mailto:sage [2010/02/11(木) 00:25:04 ]
- 二分木
- 317 名前：デフォルトの名無しさん mailto:sage [2010/02/11(木) 00:32:33 ]
- >>316
マルチスレッドの2分木のサンプル
教えて
- 318 名前：デフォルトの名無しさん mailto:sage [2010/02/11(木) 00:50:06 ]
- >>315
Skip list.
実装例は java.util.concurrent.ConcurrentSkipListSet とかかな。
- 319 名前：デフォルトの名無しさん mailto:sage [2010/02/20(土) 11:14:34 ]
- C++のマルチスレッドの本って
どんなのがありますか？
Intelの本は使い方しか書いてないで
困ってる
- 320 名前：デフォルトの名無しさん mailto:sage [2010/02/20(土) 12:39:32 ]
- 正直、使い方だけしか提示しようがない気がする
どこもかしこも開拓中で、定番というものが無い
- 321 名前：デフォルトの名無しさん mailto:sage [2010/02/21(日) 18:06:11 ]
- >>319
Java並行処理プログラミングマジオススメ。
直接同じことは出来なくても、考え方は大いに参考になる。
volatileだけはC++と全くの別物なので注意だけど。
boost.threadのfutureでJavaのExecutorフレームワークに近いことが出来そうだなぁ。
- 322 名前：デフォルトの名無しさん mailto:sage [2010/02/21(日) 18:16:04 ]
- >>321
その程度の書籍薦められても困るんだよ
もっとまともな本持って来い
- 323 名前：デフォルトの名無しさん mailto:sage [2010/02/21(日) 18:29:39 ]
- >>322
Java並行処理プログラミングでも満足できない貴方には
↓がお勧め。
scholar.google.com/
最先端の研究成果が大量に手に入るぞ。
- 324 名前：デフォルトの名無しさん mailto:sage [2010/02/21(日) 19:01:28 ]
- >>322
もっとまともな本があるなら俺も知りたいけどね。
- 325 名前：デフォルトの名無しさん mailto:sage [2010/02/21(日) 23:35:25 ]
- 並行コンピューティング技法――実践マルチコア/マルチスレッドプログラミング
ttp://www.oreilly.co.jp/books/9784873114354/
- 326 名前：デフォルトの名無しさん [2010/02/22(月) 16:37:56 ]
- begintreadexを使ったときはclosehandleを使わないといけないらしいけど
CloseHandle((HANDLE)_beginthreadex());
こんな感じでいいの？
- 327 名前：デフォルトの名無しさん mailto:sage [2010/02/22(月) 16:42:48 ]
- beginthreadexが返したハンドルを渡すのかと聞いているのならYES
- 328 名前：デフォルトの名無しさん mailto:sage [2010/02/22(月) 17:44:29 ]
- _beginthreadexはなんで整数型で返すんだろう
- 329 名前：デフォルトの名無しさん mailto:sage [2010/02/22(月) 22:11:07 ]
- Win32の型を持ち込みたくなかったからじゃないの。
- 330 名前：デフォルトの名無しさん mailto:sage [2010/02/23(火) 00:27:00 ]
- 意味も無く汚くはしないしな、いくらMSでも
- 331 名前：デフォルトの名無しさん mailto:sage [2010/02/23(火) 00:29:08 ]
- void *じゃだめなのか
- 332 名前：デフォルトの名無しさん mailto:sage [2010/02/23(火) 08:52:12 ]
- それだと32bitであることを強調できないからやめたんじゃないかな
- 333 名前：デフォルトの名無しさん mailto:sage [2010/02/23(火) 14:32:40 ]
- 一応今はuintptr_tだしな
まぁ毎度のレガシーの枷なんだろうし、仕方ないっつーか正直どうでもいい
- 334 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 15:36:02 ]
- どちらかというとマルチコア絡みの質問ですが
テンプレにある該当スレは過疎ってるぽいのでこちらで質問させていただきます
Q1. Windowsはスレッドコンテキスト切替時、汎用レジスタ同様にxmmレジスタを待避/復帰しますか？
主にWindows 7 (32 bit)とWindows 7(64 bit)について知りたいですが、他のも回答いただけると有難いです
Q2. そもそもCore i7のSIMDモジュールってコア毎に独立してますか？
独立してるっぽいけど、確証となるブロックダイアグラムみたいなのがＩｎｔｅｌのドキュメントを漁っても見つからないorz
Q3. Core i7の分岐予測メモリって、コードが共通なら全スレッドで共通？それともスレッドコンテキスト毎にきちんと別統計になるんでしょうか？
Q4. VC(2008)付属ライブラリの数学関数(おそらくコプロセッサを使うはず)はスレッドセーフですか？またそれは/fp:オプションによらず不変？
よろすくおながいしますorz
- 335 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 16:24:51 ]
- A1: Windows 98, 2000以降はyes
A4: yes
- 336 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 16:51:28 ]
- A2 コア別でしょう。たぶん。コア間共有なんて設計のほうが難しいと思うよ。
A3 コア別でしょう。たぶん。コア間共有なんて設計のほうが難しいと思うよ。
- 337 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 17:32:40 ]
- >>326
>CloseHandle((HANDLE)_beginthreadex());
その組み合わせはちょっちまずくね？
ttp://msdn.microsoft.com/ja-jp/library/cc429080.aspx
にメモリリークが起きると書いてある(ちなみにやねうら本(1)にもそう書いてある)
ExitThread()を明示的に呼ばなくても、スレッド関数を抜けたら同じことのはず
なお、>326の反対(CreateThread()が返したハンドルを _endthread()で開放する)は明白に危険であろうことが上のリンク先から推測できる
(確保されていないメモリを_endthread()が解放しようとするハズ)
- 338 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 18:07:36 ]
- 何のために_beginthread()～_endthread()や_beginthreadex()～_endthreadex()があるかというと
strtol()みたいに、機能的にはマルチスレッド環境下でも動いて欲しいのだが関数仕様的にマルチスレッドと相容れないような
標準関数をマルチスレッド環境でもきちんと動くようにする目的なので(おそらくそのために内部的にスレッド局所記憶を確保している)
そういう類の関数を明示的にも暗黙的にも呼び出さないと誓うならCreateThread()～CloseHandle()で無問題
- 339 名前：308 mailto:sage [2010/03/07(日) 18:19:56 ]
- ｽﾏｿstortol()じゃなくて問題なのはstrtok()とかlocaltime()とかだった、
- 340 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 18:53:55 ]
- >>337
_beginthread は起動されたスレッドが終了時にハンドルのクローズを行う。
_beginthreadex は別途CloseHandleする必要がある。その代わり、
スレッドが終了していてもハンドルは有効であり、スレッドの状態を調べることができる。
ここでのリークというのはCRTの作業域のことではなくて
あくまでもスレッドを追跡するためのハンドルのこと。
- 341 名前：デフォルトの名無しさん mailto:sage [2010/03/07(日) 22:27:39 ]
- >335, >336
レス㌧クス
A1は実験的にも確認できた(イントリンシック関数が排他を含まないこと、およびxmm0とxmm1を使う関数を64スレッドで呼び出して無問題)
A2はまあそう思う(ダイ写真でSIMDとコアの区別を確認できない＆SIMDの数＜コアの数ではマルチメディア目的に合致しない)
A4についても使用予定関数について実験的に確認できた
A3はちょっち謎
同一コードで記述され、同一コアで走る別スレッド(含HT)の場合どうなるのか？
同一コード条件とそうでない条件(コードをスレッド別コピーとする)とで速度比較すればいいんだろうけども
コードをコピーすると分岐予測以前にトレースキャッシュ容量他の要因で速度低下するかもしれないから実験では精度良くは判断できない鴨
- 342 名前：デフォルトの名無しさん mailto:sage [2010/03/08(月) 00:36:48 ]
- pthread_cond_wait状態になるまでに
結構時間かかるのですかね？
以下のようなコードを実効すると
結構頻繁に、別のスレッドがwait状態になる前に
pthread_cond_signalを実効してしまうのですが
必ず、同期取るようにどうしたらいいのでしょうか
thread1
{
while(1){
pthread_mutex_lock(&m);
pthread_cond_wait(&c, &m);
pthread_mutex_unlock(&m);
}
}
main
{
while(1) {
pthread_mutex_lock(&m);
pthread_cond_signal(&c, &m);
pthread_mutex_unlock(&m);
}
}
- 343 名前：デフォルトの名無しさん mailto:sage [2010/03/08(月) 00:39:08 ]
- どうやって確認したの？
- 344 名前：デフォルトの名無しさん mailto:sage [2010/03/08(月) 00:45:01 ]
- 何がしたいのかよくわからんが、
とりあえずmutex取得する前にシグナル発行してたらいかんだろう。
- 345 名前：デフォルトの名無しさん mailto:sage [2010/03/08(月) 00:54:13 ]
- thread1がlockするまえにmainがlock->signalしちゃってるとかありそう
- 346 名前：デフォルトの名無しさん mailto:sage [2010/03/09(火) 07:06:51 ]
- >>337-338
つーか比較するものが間違ってる
_endthread()/_endthreadex()は作られた側が（必要なら）呼び出すもので
CloseHandleは_beginthread()/_beginthreadex()呼んだ側が呼び出すもの
- 347 名前：341 mailto:sage [2010/03/13(土) 23:42:54 ]
- 自己解決しますた！(いや、多分、だけど
Windowsのスレッドコンテキスト切替は、スレッドが走り続けている場合、どうがんばっても
msオーダー周期(おそらく10 msとか20 msに1回）なので、分岐予測統計の結果がその間に十分安定する(と思われ
だから分岐予測精度を上げるためにコードのコピーをスレッド別に用意しておく、みたいな神経質なことはしなくて宜しい
かと、
- 348 名前：342 mailto:sage [2010/03/14(日) 01:04:34 ]
- 訂正
誤：分岐予測統計の結果がその間に十分安定する(と思われ
正：分岐予測統計の結果が現実的に安定している期間よりも桁違いに長い(と思われ
ニホンゴ、ムズカシイデス、、
- 349 名前：デフォルトの名無しさん mailto:sage [2010/03/14(日) 02:03:43 ]
- いやいやいやいや
いまはコア間での話ではなかったのか？
- 350 名前：デフォルトの名無しさん mailto:sage [2010/03/14(日) 08:00:00 ]
- またえらい細かいオーダーで削ってるんだなぁ。
PCのWindowsでそこまでカツカツ削っても、すぐに時代変わっちゃうと思うけどなぁ。
他のとこに力入れた方が良くね？
まぁ、トレースキャッシュとか気にしてるから、何か特殊な固定環境向けのガリガリな
チューニングなのかもしれないけど。
俺も低レベルは好きだから、とりあえず触ることで知識と感覚を深めたい、ってんなら
止めないけど。単にバランス感覚の欠けてるケースに見えてしまうが。違ったらすまん。
- 351 名前：デフォルトの名無しさん mailto:sage [2010/03/14(日) 08:19:21 ]
- >>349
分岐予測メモリはCore i7の場合物理コアごとに持ってるからスレッドごとに物理コアを違える場合は何も悩む必要はない
問題なのはスレッドの数が物理コア数より多いとか、同一物理コア内でのHTの場合(→341の下から3行目参照)
- 352 名前：デフォルトの名無しさん mailto:sage [2010/03/14(日) 08:30:59 ]
- ハッよく考えたら>348-349のロジックじゃあHTの場合が解決してねーじゃんorz
同一コア内で走るHT0とHT1は、ハードウェアレベルで演算ユニット、L1, L2キャッシュ、トレースメモリを奪い合うので
もし仮に分岐予測メモリのタグがアドレスのみから生成され、HT番号では区別されない作の場合問題になりえる
ただしまあ現実的には同じアドレスに配置された同じ条件分岐命令が
1. HT0とHT1でほぼ同時に（=分岐予測結果の平均寿命(おそらく数μsec)オーダーの時間差内に）実行されるという状況が
2. 片方は分岐、片方は非分岐で
3. 無視し得ない頻度で反復される
というケースでのみ問題だが
>>350
というわけでWindows非依存な話
- 353 名前：デフォルトの名無しさん mailto:sage [2010/03/14(日) 08:32:37 ]
- >>352
いや本人がWindows7を対象にしてるって最初に言ってるから
- 354 名前：デフォルトの名無しさん mailto:sage [2010/03/22(月) 00:57:55 ]
- >>342
亀だが、それは条件変数の使い方を間違えとる
いきなり無条件でcond_waitで待ってはいかん
cond_waitは、あくまで「共有条件が望む状態になっていない時」に使うものだ
cond_wait時に指定するmutexは、その「共有条件」をテストするためのものだ
でもってcond_signalやcond_broadcastは、共有条件の変更があったことを通知して、共有条件の再テストの機会を与えるものだ
なお、cond_signal, cond_broadcastの実行そのものには、mutexの取得は必要ない
JMなんかのpthread_cond_initのmanページを見て、使用例を確認すると良い
- 355 名前：デフォルトの名無しさん [2010/03/27(土) 11:48:41 ]
- pthreadの記事を見つけたので読んでたら、
なんかコメントで色々指摘が入ってるんだけど、どうなの？
ttp://codezine.jp/article/detail/1894
- 356 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 15:08:07 ]
- ここのコメント欄みづらいんだよね
最初の「必要以上に複雑になってる」という指摘は同意。
この記事って、バグのあるコードをだんだん直していくっていう
流れだけど、そもそもタイトルの条件変数関係ないバグだし、
修正内容も、なんか泥沼に入っていくような感じ
その後のやりとは、この二人にしか分からないどうでもいいことについて、
どうでもいいやりとりしてるように見えた。
- 357 名前：デフォルトの名無しさん [2010/03/27(土) 15:20:18 ]
- >>338
これはわかりやすい！
- 358 名前：デフォルトの名無しさん mailto:sage [2010/03/29(月) 23:05:41 ]
- 「Java並行処理プログラミング」が増刷してる
- 359 名前：デフォルトの名無しさん mailto:sage [2010/04/18(日) 10:57:03 ]
- va_argsってスレッドセーフですか？
- 360 名前：デフォルトの名無しさん mailto:sage [2010/04/18(日) 21:21:11 ]
- va_list を自動変数やTLBに置いていれば、va_listをスレッド間で共有しない限りは、スレッドセーフだと思うぞ。
- 361 名前：デフォルトの名無しさん mailto:sage [2010/04/18(日) 22:11:15 ]
- >>360
嘘ついちゃだめ
va_listはプロセスで１つだけしか持てないから
スレッドセーフじゃないよ
- 362 名前：デフォルトの名無しさん [2010/04/19(月) 00:34:37 ]
- ボナンザ８コア対応を１６コア対応にする方法を教えて下さい。
- 363 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 06:51:44 ]
- スレッドセーフかどうかってのはcrtのソース見ないと判断付かないって認識でおkっすか？
- 364 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 07:04:05 ]
- >>361
適当ぶっこくなカス
- 365 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 07:18:38 ]
- >>364
じゃあ証明してくれよ
できないだろw?
- 366 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 07:28:20 ]
- >va_listはプロセスで１つだけしか持てない
- 367 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 07:59:36 ]
- それとスレッドセーフの話にどんな関係が？
- 368 名前：デフォルトの名無しさん mailto:sage [2010/04/19(月) 08:31:37 ]
- >>365
簡単。
va_listはプロセスで複数もてるから
スレッドセーフ
- 369 名前：デフォルトの名無しさん mailto:sage [2010/04/21(水) 11:18:50 ]
- すみません、spin-lockをしている間にCPUの使用率を下げる方法を知っている方はいますか？
調べてみると、rep;nop命令やSSEのpause命令をがそれに該当するように思えるのですが、
使ってみても何ら変わりませんでした。
自作のスレッドバリア関数（自作のspin_lock）を作って、
たとえば、
if(threadnum=5) sleep(10);
my_barirrer();
とするとスレッド5を待っている間は5以外のCPU使用率が100%近くなってしまいます。
それに対してOpenMP使った場合では、
if(threadnum=5) sleep(10);
#paragma omp barirrer
だと待っている間はCPU使用率は殆ど変わりません。
ちなみに自作のspinlockは下記のような感じです。
if(thread_num == 0)
{
asm volatile(
"Loop1:\n\t\t"
"movl (%0), %%eax\n\t\t"
"movl (%1), %%ebx\n\t\t"
"lfence\n\t\t"
"cmpl %%ebx, %%eax\n\t\t"
"rep;nop\n\t\t"
"jne Loop1\n\t\t"
:
:"r"(&lock->sync), "r"(&lock->maxthreads)
:"memory","%eax","%ebx"
);
- 370 名前： ◆0uxK91AxII mailto:sage [2010/04/21(水) 15:37:33 ]
- >>369
方法はあるけど、物凄くマヌケで無意味だから誰もやらない。
- 371 名前：デフォルトの名無しさん mailto:sage [2010/04/21(水) 19:01:35 ]
- スレッドとかの切り替えを自前で用意するとか
- 372 名前：369 mailto:sage [2010/04/22(木) 09:40:25 ]
- いろいろと試してみたのですが、マヌケな方法しか思いつきませんでした。
（スピンを何回かしたら、nanosleepを使うとか）
pthreadのライブラリのソースを見てみると、futexのシステムコールが呼ばれているようですね。
OpenMPで生成したスレッドの中で実行される関数間でスレッドの同期をとりたかったのと、
せっかくOpenMPを使っているから、
pthreadとか使いたくなかったので自前のspin_lockを作ってみました。
マヌケな質問をしてすみませんでした。
- 373 名前：デフォルトの名無しさん mailto:sage [2010/05/08(土) 03:22:14 ]
- ヒント：スピンロックを使わない
- 374 名前：デフォルトの名無しさん mailto:sage [2010/05/09(日) 22:01:03 ]
- Win32でスレッド間のイベント通知をやりたいんですが
2つのスレッドが同時にそれぞれSetEvent(), ResetEvent()を呼び出した場合の動作って定義されてるんでしょうか？
やっぱりクリティカルセクションで囲ってやらないとまずいですか？
- 375 名前：デフォルトの名無しさん mailto:sage [2010/05/09(日) 22:39:08 ]
- >>374
囲む必要は無い。
- 376 名前：デフォルトの名無しさん mailto:sage [2010/05/10(月) 08:17:54 ]
- >>375
ありがとうございます。
- 377 名前：デフォルトの名無しさん mailto:sage [2010/05/10(月) 20:41:23 ]
- イベントオブジェクト自体の動作には問題ないけど、
使い方ミスりやすいから十分気を付けた方がいいよ。
- 378 名前：デフォルトの名無しさん mailto:sage [2010/05/10(月) 23:08:00 ]
- プロのコードではイベントオブジェクトは使われない
- 379 名前：デフォルトの名無しさん mailto:sage [2010/05/10(月) 23:37:24 ]
- 配布したときに問題が出るからな
- 380 名前：デフォルトの名無しさん mailto:sage [2010/05/11(火) 03:50:40 ]
- どんな？
- 381 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 22:45:33 ]
- 無名にすれば他のプロセスと衝突することも無いし、kernel32.dllだから別にDLLも不要だし問題が思いつかないな
- 382 名前：デフォルトの名無しさん mailto:sage [2010/05/13(木) 07:37:01 ]
- なんか勘違いしてんだろ
- 383 名前：デフォルトの名無しさん [2010/05/16(日) 21:15:32 ]
- wait-freeなキューの実装を可能にするのに必要な不可分操作ってどんなんですか？
- 384 名前：デフォルトの名無しさん mailto:sage [2010/05/16(日) 23:08:56 ]
- 候補となる不可分操作には何があるの？
- 385 名前：383 [2010/05/16(日) 23:57:41 ]
- >384
JAVAのConcurrentLinkedQueueだとCASをつかってるってことしか知りませんが..
- 386 名前：デフォルトの名無しさん mailto:sage [2010/05/18(火) 00:45:56 ]
- wikiによるとcasみたいだね
ja.wikipedia.org/wiki/Lock-free%E3%81%A8Wait-free%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
- 387 名前：デフォルトの名無しさん mailto:sage [2010/05/20(木) 23:12:58 ]
- スレッド間のヘルスチェックに定番な方法ってあるのでしょうか？
・マスターなスレッドAが外部変数にスレッド数分bit1を立てる
・B以降のスレッドは、自分に対応するbitを落とす
・一定時間、0じゃなかったら誰かが止まってるのでNG
とかすると、sem_wait()で普段寝ている人(これはその時だけ起こせばいい？)や、
recvやselectで待ってる人の確認はできない。。
- 388 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 00:00:00 ]
- スレッドのヘルスチェックって要るのかな？プロセス間だったら必要かも知れなけど。
- 389 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 00:05:09 ]
- 大事な役割を持ったスレッドが刺さってないか確認したいんじゃないの
- 390 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 01:47:25 ]
- タイムアウト指定して待ちっぱなしにならないようにするのが基本
- 391 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 18:56:29 ]
- ワーカースレッドとＵＩスレッド分けたとき、時間のかかる作業を
ワーカースレッドがしているとき、ＵＩスレッドはどうしているべきでしょうか
今は終わるのを待たずに終わるまでデータ変更の起こる操作を禁止しています
でもそれだとウィンドウ動かせるくらいしかメリットがないので考え中です
- 392 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 19:03:15 ]
- >>391
俺は[中止]ボタンが押されるのを待つか、タイマーで定期的に終了したかどうか
チェックしてる。あとプログレスバー表示。
- 393 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 19:49:50 ]
- ボタンを禁止にしたりキャンセルを受け付けたり面倒だよな
それとプログレって、量的な変化ならいいが、
手続き的な進行表示には不向きだよな
- 394 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 20:05:26 ]
- 全体量がわからないやつはつらいよね
\-/-\-...ってやつが好きｗ
- 395 名前：デフォルトの名無しさん mailto:sage [2010/05/21(金) 21:03:40 ]
- 経過表示なら1/n「(説明)」～n/n「完了」でいいと思うんだ
- 396 名前：デフォルトの名無しさん mailto:sage [2010/05/24(月) 23:34:30 ]
- progress_display「呼んだ？」
- 397 名前：デフォルトの名無しさん mailto:sage [2010/05/25(火) 09:11:50 ]
- いや、全然呼んでないよ
- 398 名前：デフォルトの名無しさん mailto:sage [2010/06/26(土) 14:48:12 ]
- マルチスレッド・アプリケーション開発のためのインテル・ガイド
www.xlsoft.com/jp/products/intel/article/guide/index.html
- 399 名前：デフォルトの名無しさん [2010/06/27(日) 14:54:02 ]
- >>391
おれはその処理に関連するメニューだけロック(選択不可とか無視とか)して他の操作は許可してる
処理が終わったら通知ポップアップ
処理状況なんかはモーダレスじゃないプログレスバーかステータスバー表示
- 400 名前：デフォルトの名無しさん [2010/06/27(日) 15:01:41 ]
- >>393
でも長時間うんともすんとも言わないと不安になるからそういう場合は一秒に一ブロックぐらい進むプログレスバー繰り返してる
中止は処理スレッドに定期的に中断フラグチェックさせてプログレスバーダイアログのOnClose/OnCancelで終了フラグOn+WaitForSingleObjectさせればOK
- 401 名前：デフォルトの名無しさん mailto:sage [2010/07/02(金) 23:09:47 ]
- ttp://blogs.wankuma.com/jitta/archive/2010/02/05/185818.aspx
なんかえらい絡まれてるくらい突っ込まれてるみたいなんだけど
やっぱりこの記事おかしいの？
それともコメントの方がおかしい？
- 402 名前：デフォルトの名無しさん mailto:sage [2010/07/02(金) 23:28:25 ]
- >>401
バブルソートを題材にするとか並列化のサンプルとして適切じゃないというかフェアじゃないというか、あえてそれを選ぶのはなぜ？って話でしょう。
- 403 名前：デフォルトの名無しさん mailto:sage [2010/07/02(金) 23:40:12 ]
- >何でもかんでも並列化すれば、等しく速くなるわけではない
記事の結論には同意だけど記事書いてるひとはアホ
- 404 名前：デフォルトの名無しさん mailto:sage [2010/07/03(土) 02:56:46 ]
- >>403
同意だな。
並列化に向いたアルゴリズムをつかわにゃ早くならんしな。
ていうか変数shareしすぎ。
- 405 名前：デフォルトの名無しさん mailto:sage [2010/07/03(土) 08:13:40 ]
- だらだらと下手糞なコードを書いて速くならねえよと喚かれてもな
そんな記事にはほとんど価値がない
- 406 名前：デフォルトの名無しさん mailto:sage [2010/07/03(土) 09:47:23 ]
- 結局バグってたっぽいｗ
コメントが間違ってなければだが。
- 407 名前：デフォルトの名無しさん mailto:sage [2010/07/03(土) 10:07:39 ]
- 記事自体は、アルゴリズムによって効率的に並列化できるとは限らないから云々んという内容なので、
記事自体が（素人にとっては）無意味だとまでは言わんが、
この人偉そうな言い方したり他人の記事に対しては重箱レベルで突っ込んだりもしてるくせに
自分の記事は内容が結構いい加減なんだよな。
- 408 名前：デフォルトの名無しさん mailto:sage [2010/07/03(土) 11:48:12 ]
- そんな人は世間にはいっぱいいる
|
 |
