hanahiのアンテナ
id:hanahi
13/14ページ
▽東方算程譚●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
▽二流プログラマの三流な日常●12/02 10:41 アクセスが禁止されています。
ブラウザで再読み込み(Reload)や再起動していただいても表示されない場合は、URLが間違っているか、
ココログ開設者がココログを閉じた可能性があります。
ココログトップへ戻る >>
5秒後に、自動的に@niftyトップページにジャンプします。
>> すぐに@niftyトップページを見る
ジャンプさせない
―――――――― AD ――――――――
個人情報保護ポリシー
©2008 NIFTY Corporation
▽ひろきち劇場DX ●07/11 18:58 忍者ツールズ トップ
404 not found
暮らし
ビジネス
求人
教育・資格・趣味
健康・医療
通販
404 NOT FOUND
※ 指定されたページ(URL)は見つかりません。
以下のような理由が考えられます
URLに間違いがないか、再度ご確認ください。
ファイルが削除・またはファイル名が変更されている可能性があります。
お気に入りやブックマーク登録をされていた方は、変更をお願いいたします。
ご不明な点は、忍者ツールズ ヘルプをご参照ください。
忍者ブログ、忍者ホームページを検索:
Loading
注目のキーワード (PR)
忍者ツールズ トップ
404 not found
暮らし
ビジネス
求人
教育・資格・趣味
健康・医療
通販
404 NOT FOUND
※ 指定されたページ(URL)は見つかりません。
以下のような理由が考えられます
URLに間違いがないか、再度ご確認くだ
4.<前5 6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena