はてなアンテナ
す(略)アンテナ
id:StinkyVice

DVD

グループ一覧
10/10ページ

Los Bandidos de Medianoche
●02/11 12:37
Not Found
The requested URL was not found on this

東方算程譚
●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

0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
ヘルプ/お知らせ

ログイン
無料ユーザー登録
はてなトップ

(c) Hatena