JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 程式分享區 » Networking  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 Re:[遊戲]網路圍棋對奕程式 [Re:worookie]
nekokiller





發文: 13
積分: 0
於 2004-05-26 08:13 user profilesend a private message to usersend email to nekokillerreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
worookie wrote:
(1) 由 5 台電腦分別去算 5 種變化, 等通通算好後, 再來一起比較 5 種結果.
(2) 由 5 台電腦合力去把 5 種變化一個接著一個的算完.
上述兩種方法各有優缺點, 例如:

- 第 (1) 種的方法, 並無法充分發揮 Alpha-Beta 的功能 (Alpha-Beta 的介紹, 可參見這裡的討論), 也就是說由於各電腦分開運算, 合作不夠密切, 造成有很多不必要的計算.

- 第 (2) 種的方法, 可充分發揮 Alpha-Beta 的功能, 但是合作可能過於密切, 造成網路傳輸資料的過熱 (overhead). 也就是說花太多時間在"合作"上面, 對於"計算"部份反而忽略了.

不知道諸位先進有無高見, 您覺得哪種模式較好呢?

(如果覺得離題太遠的話, 我再把此討論移到 J2SE 版去討論)


小弟的看法,還要了解那5個變化本身,每一個變化的計算中,有沒有辦法平行化。
因為假設一個計算過程中,又分好幾道步驟,而每一道步驟之間有強烈的先後順序關係,就是說第一步一定要先算完,才能算第二步的話,這種計算是無法平行化的,就是只能交由一顆CPU處理。反之,如果第一步還沒算完,第二步、第三步其實可以獨立先計算的話,那就可以平行化,同時處理,就可以交由多顆獨立的CPU處理。

如果那5種變化,每一種都不適合平行化,那麼應該要先考慮 (1) 的作法。如果那5種變化,都可以平行化,那麼 (1) 的作法所花費的時間,跟(2) 的作法所花費的"計算"時間,應該是一樣的。(我是以我實作上的經驗來假設)

而 作法(2) 的確會有網路傳輸資料的過熱的問題,在總花費時間的比較上,作法(2) 比 作法(1) 多出來的時間量,恰好就是網路傳輸的時間。
(而實作上,網路傳輸過熱,造成的影響很大,一不小心就能導致5台電腦的 CPU 都在閒置,網路卡都在拚命的傳資料,傳輸時間就遠大於計算時間,我稱之為網路崩潰)

誠如您所言,作法(1)也有缺點,合作不夠密切的必然問題。但這是可以調整的,就是在計算過程中,在程式中有需要的地方,我們可以再加上一些程式碼,讓那5台電腦在需要的時候,彼此交換一下資料,交流一下,讓重複計算的部分降到最低。(也就是程式碼平行化的課題,平行程式設計的課題)

而作法(2)的網路傳輸過熱問題,恐怕除了砸錢,買最好的網路通訊設備之外,只要到了網路傳輸的上限,可能就會束手無策了。

不過我想,兩種作法可以實驗比較,或許我有未考慮之處。


reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
45089 [精華] [遊戲]網路圍棋對奕程式 worookie 250 2004-02-21 12:11
38316 Re:網路圍棋對奕程式 hhocean 92 2004-02-22 03:46
37480 Re:網路圍棋對奕程式 nekokiller 423 2004-05-25 15:09
37458 Re:網路圍棋對奕程式 UndeadJ 470 2004-05-26 11:41
37019 Re:網路圍棋對奕程式 worookie 252 2004-06-03 02:19
15719 Re:[遊戲]網路圍棋對奕程式 T55555 243 2008-08-15 23:19
16238 Re:[遊戲]網路圍棋對奕程式 worookie 348 2008-08-16 00:14
37312 Re:[遊戲]網路圍棋對奕程式 sai 134 2004-04-01 09:36
37600 Re:[遊戲]網路圍棋對奕程式 worookie 241 2004-04-01 10:01
36928 Re:[遊戲]網路圍棋對奕程式 nekokiller 607 2004-05-25 15:21
37346 Re:[遊戲]網路圍棋對奕程式 worookie 750 2004-05-25 16:13
36947 Re:[遊戲]網路圍棋對奕程式 nekokiller 922 2004-05-25 16:50
37136 Re:[遊戲]網路圍棋對奕程式 worookie 497 2004-05-25 17:09
36925 Re:[遊戲]網路圍棋對奕程式 nekokiller 449 2004-05-25 17:28
36602 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-05-25 17:37
36420 Re:[遊戲]網路圍棋對奕程式 worookie 823 2004-05-26 02:53
37825 Re:[遊戲]網路圍棋對奕程式 nekokiller 1200 2004-05-26 08:13
36479 Re:[遊戲]網路圍棋對奕程式 worookie 175 2004-05-26 08:26
37208 Re:[遊戲]網路圍棋對奕程式 sai 191 2004-04-01 10:22
37130 Re:[遊戲]網路圍棋對奕程式 worookie 312 2004-04-01 11:04
37115 Re:[遊戲]網路圍棋對奕程式 sai 208 2004-04-01 12:09
37110 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-04-01 12:43
36996 Re:[遊戲]網路圍棋對奕程式 sai 14 2004-04-01 17:14
37011 Re:[遊戲]網路圍棋對奕程式 worookie 212 2004-04-01 17:52
36983 Re:[遊戲]網路圍棋對奕程式 sai 66 2004-04-02 12:25
37678 Re:[遊戲]網路圍棋對奕程式 nekokiller 905 2004-05-25 15:35
36787 Re:[遊戲]網路圍棋對奕程式 worookie 838 2004-05-25 15:57
36957 Re:[遊戲]網路圍棋對奕程式 nekokiller 265 2004-05-25 16:17
35741 Re:[遊戲]網路圍棋對奕程式 worookie 276 2004-06-30 16:46
35828 Re:[遊戲]網路圍棋對奕程式 worookie 267 2004-07-01 05:09
37726 Re:[遊戲]網路圍棋對奕程式 worookie 91 2004-09-03 01:33
» JWorld@TW »  Java 程式分享區 » Networking

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8