こねこねアンテナ
id:JDX
2/2ページ
▽東方算程譚●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
▽NewsInsight − @IT●10/06 12:55 財部誠一氏も登壇!グローバルで勝つIT戦略
楽天はDWHやHadoopをどう活用してる?
TVやPCなど複数デバイスにまたがる広告の効果測定サービスを発表、ニールセン
米ニールセンはTVやPCなど複数デバイスにまたがる広告の効果測定ができるサービスを米国...
老後に住みたい都道府県、全世代で1位を獲得したのは沖縄県〜調査データランキングTOP10
「調査のチカラ」で人気がある調査データを紹介します。「ママの元カレ事情」や「全国老...
「@IT」「@IT自分戦略研究所」「@IT情報マネジメント」「MONOist」「ITmedia」「誠」は、アイティメディア株式会社の登録商標です。
4.<前5
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena