いのひろアンテナid:InoHiro 6/6ページ ▽ 東方算程譚 ●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 ▽ R.Tanaka.Ichiro’s Blog ●06/16 00:55 2013年6月 (1) 2013年6月15日 皆さんお元気ですか? すっかりご無沙汰しております。 R・田中一郎でございます すっかり忘れられてしまっているでしょうか。 いや、なんとなく久しぶりに投稿してみようかと思いまして。 最近すっかり忙しくて何もできていませんし、これからできるようになる気配もないのですが「マイペースで復活していきたいなぁ」と思っています。 思っているだけで終わってしまうかもしれませんけど。 そういえば、最近やせました。 ・・・嘘です。 上京の機会が減ったのも、デブってしまって行動が面倒になっているからです。 これは本当です。 そんな訳なので、また絡んでやってください。 posted @ 18:00 | Feedback (0) ▽ P + J = t ●12/13 11:43 TAKESHIK.ORG system is now re-constructing. * YACQ is here. ▽ TechCheek ●03/23 19:04 Blogger にこのページの コンテンツについて報告 このブログは 不適切な投稿を報告のためフラグが設定されました SMS として送信 共有次のブログ»ブログを作成ログイン ▽ チャム&レオ’s Blog ●05/25 10:40 Gone The requested resource /blogs/cham/default.aspx is no longer available on this server and there is no forwarding address.Please remove all references to this resource. 4.<前5 0.はてなアンテナトップ 8.このページを友達に紹介 9.このページの先頭へ □ヘルプ /お知らせ □ログイン □無料ユーザー登録 □はてなトップ (c) Hatena