「分散処理をしよう」の編集履歴（バックアップ）一覧に戻る
分散処理をしよう - (2006/03/27 (月) 00:06:49) の編集履歴(バックアップ)
分散処理をしよう
一つの仕事を複数のコンピュータで分けて行おうとする試み
「オセロの試合結果は何通りか？」の問題を解くにあたって一番の問題は時間であるとされる。
Ｎ台のコンピュータで同時に処理をすると、１台の時と比べ、Ｎ倍の速度で処理をすることとなり、
時間を大幅に短縮できる。
しかし、我々にとって大幅な短縮となっても敵は腐っても超大な数、なかなかうまくいかない。
また、分散処理の分野となると、話題に上がれる人が少なくなってくるのも痛恨である。
しかし、このシステムが出来上がれば、さらに今の棋譜数の数手先はいけそうである。
156 名無しさん＠３周年 2005/07/03(日) 06:01:27
あるソフトをネットを通してバラまく。このソフトは、
一つの局面から一手すすんだ全ての局面を計算する簡単なソフト。
まず１台のPCからスタートする。一手目はルール上黒f5と決まっているらしいから。
一局目は初期状態からf5に黒をおいた一通りの棋譜となる。
んでこの棋譜を同じソフトが入っている別の任意の一台のPCに送る。
棋譜を送ったら棋譜の情報を消す。
受け取ったPCは受け取った棋譜から二局目を弾きだす。
実際二局目は三通りある。
んでこの三通りの棋譜を今度は三台のPCに一通りづつ送る。
送ったら、棋譜の情報を消す。
以下続ける。
終局の棋譜を受け取ったPCは、この終局の棋譜はソフトネットワーク上
唯一無二なので、「終局の棋譜が来た」
という情報だけで棋譜の情報を消してもいい。
んで何回終局の棋譜が来たかを
代表のサーバーに送って
それを足していけば答えがでるんじゃん？
157 名無しさん＠３周年 sage 2005/07/03(日) 07:13:28
>156
既に指摘されているようだが、やっぱり時間が足りないと思われ。適当に概算してみよう。
この場合、木をそのまま辿っていくから可能な状態は >37 によると 10^58。
超大雑把に IPv4 アドレス全域に属するノードが使えるとして 2^32 ≒ 4*10^9。
どんどんノードが増加していくから処理が進む、
というのは典型的なネズミ講発想で残念ながら頭打ちする。
つまりノード全域に盤面が行き渡ってしまえば他に渡せるやつがいなくなるので単位処理あたりに進む
手数はノード数と等しくなると考えて良かろう。結局、探索空間をノード数で分割しただけと考えて良い。
1ノードで 1μs で1手進むとして、1年間に 60*60*24*365*1000*1000 ≒ 3*10^13 進む。
結局全体で 1 年間で 4*10^9 * 3*10^13 = 12 * 10^22。
10^58 を割ってやると 8 * 10^34 年程度ということになる。
ttp://ja.wikipedia.org/wiki/宇宙の終焉
によると
> 10^14 年 -- すべての恒星が燃え尽きるまでの時間
だそうです。
176 名無しさん＠３周年 sage 2005/08/24(水) 02:18:16
分散コンピューティングでの予想経過時間
仮定1 コンピュータの速さは平均3GHzとする
仮定2 1クロックで1手探索できるとする
仮定3 >>173 の慨算が正しいとする
仮定4 コンピュータは常時100億台使えるものとする
結構非現実的な仮定もあるけど、これで計算すると
10^52 / (3*10^9 * 10^10) ≒ 3.3*10^32 [sec] ≒ 1.05*10^25 [年]
(´･ω･`)ﾑﾘﾎﾟ
426 256 sage New! 2006/03/24(金) 21:56:39
http://boinc.oocp.org/indexj.php
以前↑こんなのを見つけたんですが、誰か知ってる人居ます？
前からこれで何かの分散処理やってみたいなと思ってたんですけど、
苦手なのでまだよく理解してなくて。
こっち方面の得意な方居ますか？
429 名無しさん＠５周年 sage New! 2006/03/25(土) 14:24:46
>>426
分散処理って全探索の場合はN台でやってもコストが1/Nにしかならないのよね。
全探索はいまの段階では使ってもまだまだ無理かなぁ。
あともうちょっと！ってところ、つまりあと10000倍くらい計算機が速いと
何かが解けるんだけどなぁという段階になったらいいかもね。
確率的概算値を求めるんなら、確率的分散がいまよりどれくらい抑えられるかな？
430 256 sage New! 2006/03/25(土) 15:44:11
>>429
ふむふむ。参考になります。
僕は序盤の全探索があと4手くらいは多くできるかなくらいで考えてました。
>>406では大型コンピュータを使って何をするつもりなのかも気になりますね。
