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

» JWorld@TW » Java SE 討論區  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友   
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 網路圍棋對奕程式 - 平行計算 [精華]
worookie

Small Ship

版主

發文: 2092
積分: 21
於 2004-05-26 08:50 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
此討論

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

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

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

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

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

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


真是佩服您!
老實說, 這個問題我已經想過幾個禮拜了, 我之前的暫時結論剛好就是您所說的上面綠色字所描述的.
想不到我想了好幾個禮拜的結論, 您大大一會兒的功夫就把他輕描淡寫的指出來.
佩服佩服!
現在既然有大大您的加持, 我想我就是會採用這樣的方式 (綠色字部份) 來設計程式了.

接著我又有個問題:
在我目前的可在多台電腦執行的程式設計架構中, 有一個中心機器做工作的分配和流程的控制, 其他有 N 台的週邊電腦接受中心機器的控制來專心做計算的工作.
(為了討論方便, 暫時把這種架構叫做海星架構, 因為他長的像海星.)
在這種海星架構中, 似乎並不需要用到什麼高深的平行計算的學問.
我可以採用 socket (java 的 socket 算滿簡單的) 或 webservices 來讓各個週邊機器和中心機器做溝通. (RMI 的效能不好, 故不與考慮.)
這種海星架構我覺得是滿簡單的, 好像不需要特別去安裝什麼平行處理的套件. (當然, 也可能是我還沒發現到問題也說不定.) 那麼安裝採用平行處理的套件有什麼好處呢?
謝謝


worookie edited on 2004-05-26 08:57
reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
12259 [精華] 網路圍棋對奕程式 - 平行計算 worookie 1322 2004-05-26 08:50
9945 Re:網路圍棋對奕程式 - 平行計算 nekokiller 1866 2004-05-26 09:34
9022 Re:網路圍棋對奕程式 - 平行計算 worookie 780 2004-05-26 09:52
9135 Re:網路圍棋對奕程式 - 平行計算 nekokiller 412 2004-05-26 10:07
11194 Re:網路圍棋對奕程式 - 平行計算 nekokiller 5336 2004-05-26 10:22
9055 Re:網路圍棋對奕程式 - 平行計算 nekokiller 174 2004-05-26 10:28
9193 Re:網路圍棋對奕程式 - 平行計算 worookie 1339 2004-05-27 01:34
9578 Re:網路圍棋對奕程式 - 平行計算 nekokiller 1603 2004-05-27 11:11
8783 Re:網路圍棋對奕程式 - 平行計算 darkpt 120 2004-07-18 14:58
3854 Re:網路圍棋對奕程式 - 平行計算 worookie 228 2009-04-01 15:23
» JWorld@TW »  Java SE 討論區

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