NAgilerのアンテナ
id:NAgiler
10/12ページ
▽東方算程譚●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
▽Spring.NET JP●10/31 19:00 2位:10点【送料無料】秋冬新作◆ゆるかわ◆モコ... 191件 920円
3位:【10円即決・有効期限1年】Amazon(アマゾン... 177件 10円
2011/10/31 16時 更新
▽福井 厚のBlog (Atsushi Fukui’s blog)●06/28 16:11 6月 2010 (1)
06-28-2010 02:18 午後
[Community] HOKURIKU.NET Vol.4 に参加させて頂きます
福井で開催されるHOKURIKU.NET Vol.4 にTeam WF としてセッションさせて頂きます。
福井はこれまで2度訪れましたが、お酒も食べ物もとても美味しくて、また福井の人々もとても親切で大好きな都市です。今回、Fujiwo(小島)さんが福井でHOKURIKU.NET Vol.4を開催されると知って、ぜひ参加したいと思い、Fujiwoさんに無理を言って押しかけセッションを行います。(笑) で、さらに森屋さんも巻き込んで、去年のTech Days 2009でやった、Team WFのユニットで再度セッションをやらせて頂くことになりました。結構、Deepな内容なので興味があって当日福井市内にいらっしゃる予定の方は、ぜひご参加ください!(笑)
4.<前5 6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena