貢獻

在本篇論文中，提出了新增或改良的資源分配管理設計與實作，來依 序解決以下的問題：

組織之間的公平性：本篇論文將信用值的計算，套用於組織之間(3.2.2.4 節)，使得各個組織依據機器捐獻之比例，做償還資源的事情。相較於本系 統以往根據資源分配原則(3.1.1 節)，每個組織只能依照機器捐獻之比例來 使用，在資源使用上，能有較大的彈性空間，去償還先前所借的運算資源。

多執行緒工作的公平性：本篇論文將多執行緒工作所使用的核心數量，

做動態調整(3.2.3.3 節)，將系統的資源使用率提升。此策略除了提升本系 統的資源使用率之外，也將本系統所處理的單核工作，擴充成能夠排程、

處理多核工作之間的公平性。

資源使用效能：本篇論文對於『使用者使用資源的平衡性和穩定性，

會影響使用者工作的整體效能』，提出加速倍率的假設，並且論證其議題，

也提出新策略來規範使用者的搶資源上限，藉此提升使用者使用資源的平 衡性和穩定性，亦即提升使用者工作的整體效能。最後也用實驗來驗證該 議題，得出相同結論。

53 Transactions on PAMI, vol. 12, pp. 182–193, 1990.

[2] Anderson, D. P., “BOINC: A system for public-resource computing and storage”, 5th IEEE/ACM International Workshop on Grid Computing, November 2004.

[3] Background Pi, available at http://defcon1.hopto.org/pi/index.php.

[4] BOINC website, avalible at http://boinc.berkeley.edu.

[5] Bruegmann, B: Monte carlo go, 1993.

[6] Chen, C.P., “Desktop Grid Computing System for Connect6 Application”, Master thesis, Institute of Computer Science and Engineering, National Chaio Tung University, Hsinchu, Taiwan, 2009

[7] Chen, Y.W., “The Study of the Broker in a Volunteer Computing System for Computer Games”, Master thesis, Institute of Computer Science and Engineering, National Chaio Tung University, Hsinchu, Taiwan, 2011.

[8] 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.

[9] Gelly, S., Wang, Y., Munos, R., Teytaud, O., “Modification of UCT with patterns in Monte-Carlo Go”, Technical Report 6062, INRIA. 2006.

[10] Han, S.Y., “The Study of the Worker in a Volunteer Computing System for Computer Games”, Master thesis, Institute of Computer Science and Engineering, National Chaio Tung University, Hsinchu, Taiwan, 2011.

[11] Hsu, F-H (2002). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion, Princeton University Press, 2002.

[12] J. Shoch, J. Hupp, “Computing practices: the ‘Worm’ programs—early experience with a distributed computation”, Comm. ACM 25 (3) (1982) 172–180.

[13] Jou, C.Y., “The Study and Design of the Generic Application Framwork and Resource

54

Allocation Management for the Desktop Grid CGDG”, Master thesis, Institute of Computer Science and Engineering, National Chaio Tung University, Hsinchu, Taiwan, 2010.

[14] Yi-Chang Shan, I-Chen Wu, Hung-Hsuan Lin, and Kuo-Yuan Kao, "Solving Nine Layer Triangular Nim", Journal of Information Science and Engineering (SCI), vol.28, No.1, pp.99-113, January, 2012.

[15] Sarmenta, L.F.G., Volunteer Computing. PhD thesis, “Massachusetts Institute of Technology”, June 2001.

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

[17] Wu, I.C., Chen, C.P., “Desktop Grid Computing System for Connect6 Application”, Institute of Computer Science and Engineering College of Computer Science NCTU, August 2009.SW

[18] Wu, I.C., Chen, K.Y., “The Development of the Multi-Broker Desktop Grid for Computer Games”, Institute of Computer Science and Engineering College of Computer Science NCTU, 2012.

[19] Wu, I.C., Chen, Y.W., “The Study of the Broker in a Volunteer Computing System for Computer Games”, Institute of Computer Science and Engineering College of Computer Science NCTU, 2011.

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

234-241, December 2005.

[21] Wu, I.C., Jou, C.Y., “The Study and Design of the Generic Application Framwork and Resource Allocation Management for the Desktop Grid CGDG”, Institute of Computer Science and Engineering College of Computer Science NCTU, 2010.

[22] Wu, I.C., Lin, H.H., Sun, D.J., Kao, K.Y., Lin, P.H., Chan, Y.C., and Chen, P.T.,

"Job-Level Proof-Number Search", the IEEE Transactions on Computational Intelligence and AI in Games (SCI), DOI: 10.1109/TCIAIG.2012.2224659, Vol. 5, No.

1, pp. 44-56, March 2013.

[23] XtremWeb website, avalible at http://www.xtremweb.net/

[24] Yen, S.J., Chen, J.C., Yang, T.N., Hsu, S.C., “Computer Chinese Chess”, ICGA Journal, vol. 27, no. 1, pp. 3-18, ISSN 1389-6911, March 2004.

55

附錄一、CGDG 指令規格

此附錄主要列出使用者、仲介者、工作者指令規格，根據不同的情境 (Scenario)來進一步描述使令的用法，以及操作。

本論文新增的指令為：動態更改工作所使用的核心數量指令，其餘的 指令皆是沿用原有的設計[13][17][18][19]。