kimi_juvのアンテナ
id:kimi_juv
![DVD](http://www.hatena.ne.jp/images/banner_mobile_amazon.gif)
![](http://www.assoc-amazon.jp/e/ir?t=hatena-m-22&l=mbn&o=9)
11/13ページ
▽Martin Fowler●11/17 14:07 2012-03-19 (月) 05:17:36: トヨタの欠陥 (差分)
2012-03-19 (月) 05:15:19: BBS2003 (差分)
▽ASCII.jp 〓 アキバ:PCパーツ●10/21 22:09 【売上ランキング】NAS向けに売れているHDDをチェック
【売上ランキング】売れ筋の液晶ディスプレーをチェック
【売上ランキング】CPU「Skylake」の売れ筋をチェック
【売上ランキング】NAS向けに売れているHDDをチェック
▽東方算程譚●08/04 01:37 Intel CnC であそんでみた(そのに)
前回の複利計算。お気づきとは存じますが実はちっとも並列処理やってません。
n-1番step が完了(n-1番itemを出力)するまで n番step は出番がなくて居眠りしてますからね。
もちっとマシな、並列処理をちゃんとやるサンプルをこさえました。毎度おなじみ”ソート”です。
戦術はこんなかんじ:
”範囲[lo,hi) をソートする”
範囲がそこそこ小さいときはフツーに選択ソートを行う
さもなくば、範囲を 前半部[lo,mid) と 後半部[mid,hi) とに分け、
”範囲[lo,mid) をソートする”
”範囲[mid,hi) をソートする”
ひとつのstepが新たな2つのstepに着火します。
この場合step数がわらわら増えますけど、そいつらの管理/制御は CnC任せ、
動かせるスレッド数に合わせて善きに計らってくれます。
/*
* I
4.<前5 6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena![](http://www.hatena.ne.jp/api/gam?utmac=MO-7823636-9&utmhn=a.hatena.ne.jp&utmn=[% USE Math; Math.int(Math.rand(2147483647)) %]&utmr=&utmp=http%3A%2F%2Fa.hatena.ne.jp%2Fkimi_juv%2Fmobile.cgi%3Fof%3D50&guid=ON)
![](http://t7.aqtracker.com/cgi-bin/asp/tagx/h/RW97JX8LB8ARRUVS9WPA/2=http%3A%2F%2Fa.hatena.ne.jp%2Fkimi_juv%2Fmobile.cgi%3Fof%3D50/4=/blank.gif?guid=on)