有人想去幫忙這項創舉嗎?

[con2000]

幫台大分流算25皇后問題 好像蠻好玩的@@"

http://queen0.csie.ntu.edu.tw/index_ch.php

 

[tw159134]

抓好了來裝看看

 

[pandawu]

Originally posted by tw159134@Apr 28 2005, 09:48 PM
抓好了來裝看看

小t你不回我pm...

 

[tw159134]

Originally posted by pandawu+Apr 28 2005, 09:49 PM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>QUOTE (pandawu @ Apr 28 2005, 09:49 PM)</td></tr><tr><td id='QUOTE'> <!--QuoteBegin-tw159134@Apr 28 2005, 09:48 PM
抓好了來裝看看

小t你不回我pm... [/b][/quote]
等下MSN橋拉 :P

 

[v8828]

不如來組一個Coolaler的team

幫助台灣在國際上展露光芒

 

[v8828]

台灣大學 25皇后計畫

問題描述

著名的8皇后問題，是：給定一個 8 乘 8 的棋盤，有多少種方法可以將 8 個皇后放進棋盤中，使得每一行、 每一列、 每一個(左上右下)斜線和(右上左下)斜線中， 至多一個皇后。而所謂的N皇后問題則是：給定一個 N 乘 N 的棋盤，有多少種方法可以將 N 個皇后放進棋盤中，使得每一行、 每一列、 每一個(左上右下)斜線和(右上左下)斜線中， 至多一個皇后。我們使用 Q(N) 來表示N皇后問題的解答。

這一兩年，國際間對此一問題產生了極大的興趣，主要是因為N皇后問題本身非常出名，很適合拿來當成測試和挑戰問題。法國國家電腦和自動化研究院(INRIA) 發展了一套由Java寫成的網格計算中間軟體，名為ProActive。INRIA 和 歐洲國家電信標準組織(ETSI)舉辦了 ProAcitve第一屆使用者會議並且選定24-Queen問題作為挑戰的目標，邀集世界各國NQueen問題的專家齊聚ETSI來解決24Queen問題並且測試ProActive這套軟體。Philippe Cousin(ETSI)，Partick Rene Guillemin(ETSI)，和Denis Caromel(INRIA)對此貢獻良多。

這一兩年共有三個團體嘗試計算Q(24)，一個是Kenji Kise，一個是Denis Caromel，一個是我們(NTU)。Kenji Kise使用64CPU(2.8Ghz)花了21天完成計算。Denis Caromel花了300台電腦花了17天完成計算。而我們則是花了57天完成計算。但是論快來說，Kenji Kise花了約 1949 個2GHz PC工作天率先算出，Denis Caromel 花了約 2053 個工作天，而我們的演算法卻只花 1294 個工作天。

因此我們決定往25-Queen問題出發，根據估計，25皇后問題約需13000~18000個工作天(PC 2.0Ghz)，是一個相當大的計算，所以希望借重大家的平時沒有使用的CPU計算能力來幫忙完成。另外希望加入計劃的善心人士能寫封Email給我告知姓名，以便日後在論文中答謝各位。

我們將25皇后問題分成十萬個(100,000)jobs，交由各個 client 程式來完成。各位可以依據你的機器下載以下不同種類的 client來執行。

 

[tacoChang]

15.71% so far...

 

[HammerAthlon]

沒問題的啦

禮拜日回去一定馬上來跑!!

 

[v8828]

看來有支援HT的P4會比較吃香一點

哈~ 明天去專研教室把電腦全開跑這個

 

[con2000]

可惜每個job的工作量不一樣 不然就可以拿來測效能了 :ph34r: