boketanのアンテナ
id:boketan
10/13ページ
▽東方算程譚●08/04 01:37 epistemeIntel 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 http://blogs.wankuma.com/jubei/2013年6月 (1)
2013年6月15日
皆さんお元気ですか?
すっかりご無沙汰しております。
R・田中一郎でございます
すっかり忘れられてしまっているでしょうか。
いや、なんとなく久しぶりに投稿してみようかと思いまして。
最近すっかり忙しくて何もできていませんし、これからできるようになる気配もないのですが「マイペースで復活していきたいなぁ」と思っています。
思っているだけで終わってしまうかもしれませんけど。
そういえば、最近やせました。
・・・嘘です。
上京の機会が減ったのも、デブってしまって行動が面倒になっているからです。
これは本当です。
そんな訳なので、また絡んでやってください。
posted @ 18:00 | Feedback (0)
4.<前5 6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena