• 沒有找到結果。

在此章節將會針對本篇論文做一個結論,並描述未來的發展方向。在 4.1 章 節中將會針對本篇論文之應用層框架一般化與資源分配管理的部分做一個總結,

在 4.2 章節中,則會描述此 Computer Game Desktop Grid (CGDG)桌機格網系統的 未來研究方向。

4.1 結論

在本篇論文之中提出了一套應用層框架一般化與資源分配管理的做法,協助 改良目前管理系統上功能的不足。

在應用層框架一般化方面,我們將原本用戶端的部分,切割為層用層 (Application)、網格核心模組(Grid kernel Module)、網格圖形使用者介面模組(Grid GUI Module)三個部分,透過這樣模組化的動作,一般的電腦對局應用問題使用 者,除了頇實作該電腦對局應用問題的演算法核心部分之外,其餘的部分皆可使 用此框架來快速的加入 CGDG 桌機格網系統中,如本實驗室研發的數獨、三角 殺棋、六子棋等電腦對局應用問題皆以這樣的方式加入此系統。

而在資源分配管理方面,透過這樣的策略,可在群體計畫執行期間,管理加 入此系統的使用者帳戶、協助分配加入此系統之組織間的資源,並達到鼓勵組織 多捐贈資源的效果。

4.2 未來展望

在未來展望方面,會繼續擴充這套系統,詴著將目前系統與現有的桌機格網 系統做整合,如:BOINC,或是利用現有的套件強化目前系統在功能上不足的地 方,且由於目前系統並無對工作端上的資料進行備份,將會遺失一些已經運算過

33

的計算結果,只能再重新運算此工作,造成資源上的浪費,因此未來將強化資料 儲存以及資料搬移的部分,而由於目前系統皆是採取 TCP 連線的方式,在網路 的負載量相對較高,未來希望能將原本單一協商者(Broker)的架構改良為階層式 的架構。

34

參考文獻

[1] Allis, L.V., Meulen, M. van der, and Herik, H. J. van den, Proof-number search, Artificial Intelligence, Vol. 66(1), pp. 91-124, 1994.

[2] BOINC, available at http://boinc.berkeley.edu/.

[3] Calder, B., Chien, A., Wang, J., and Yang, D., “The Entropia Virtual Machine for Desktop Grids”, CSE technical report CS2003-0773, October 28, 2003, Dept. of Computer Science and Engineering, Univ. California, San Diego.

[4] Chen, Ching-Ping, Wu, I-Chen, and Chan, Yi-Chih, “ConnectLib – A Connect6 Editor”, available at http://www.connect6.org/Connect6Lib_Manual.htm, 2009

[5] Chinese Association for Artificial Intelligence, Chinese Computer Games Contest, available at http://www.aigames.cn/.

[6] Choi, S. and Kim, H. and Byun, E. and Hwang, C., A taxonomy of desktop grid systems focusing on scheduling. Department of Computer Science and Engeering, Korea University, Tech. Rep.

KU-CSE-2006-1120-01, 2006

[7] Condor, available at http://www.cs.wisc.edu/condor/

[8] Connect6 Homepage, available at http://www.connect6.org/

[9] Fedak, G., Germain, C., Neri, V., and Cappello, F. Xtremweb: A generic global computing system. In Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2001): Workshop on Global Computing on Personal Devices, IEEE CS Press, Brisbane, Australia, 582-587, 2001.

[10] Kondo, D. and Chien, A.A. and Casanova, H., Resource management for rapid application turnaround on enterprise desktop grids. Proceedings of the 2004 ACM/IEEE conference on Supercomputing, 2004

[11] SETI@home. available at http://setiathome.ssl.berkeley.edu.

35

[12] SungJin Choi, Rajkumar Buyya, A Taxonomy of Desktop Grids and its Mapping to State-of-the-Art Systems, 2008

[13] WIKIPEDIA-Chinese Chess, available at http://en.wikipedia.org/wiki/Chinese_Chess [14] WIKIPEDIA-Connect6, available at http://zh.wikipedia.org/wiki/Connect6

[15] WIKIPEDIA-GO, available at http://zh.wikipedia.org/wiki/Go

[16] WIKIPEDIA- Sudoku, available at http://zh.wikipedia.org/zh-tw/Sudoku

[17] Wu, I.C., Chen, C., Lin, P.H., Huang, K.C., Chen, L.P., Sun, D.J., Chan, Y.C., and Tsou H.Y., A Volunteer-Computing-Based Grid Environment for Connect6 Applications. The 12th IEEE International Conference on Computational Science and Engineering (CSE-09), August 29-31, Vancouver, Canadar, 2009.

[18] Wu, I-C., Huang, D.-Y., and Chang, H.-C. “Connect6”, ICGA Journal, Vol. 28, No. 4, pp.

234-241, December 2005.

[19] Wu, I.C., Lin, H.H., Solving the Minimum Sudoku Problem,2010.

[20] Wu, I.C., Shan, Y.C., Lin, H.H., Kao K.Y., Solving 9 Layer Triangular Nim,2010.

[21] XtremWeb, available at http://www.xtremweb.net/

相關文件