标题: SOFTWARE DEVELOPMENT ARCHITECTURE FOR JOB-LEVEL ALGORITHMS
作者: Wei, Ting Han
Liang, Chao-Chin
Wu, I-Chen
Chen, Lung-Pin
资讯工程学系
Department of Computer Science
公开日期: 1-九月-2015
摘要: Recently, Wu et al. introduced a general distributed computing approach, named Job-Level (JL) Computing. In JL computing, a search tree is maintained by a client process, while search tree nodes are evaluated, expanded, or generated by leveraging game-playing programs. These node operations are encapsulated as coarse-grain jobs, each requiring tens of seconds or more of running the programs. This article presents an abstraction of the JL computing approach and develops a general JL search framework so that common modules may be reused for various JL applications, making JL development easier. We describe in detail the implementation of the JL Proof-number Search (JL-PNS) and JL Upper Confidence Bound Search (JL-UCT) as case studies in the application of the JL search framework. In our case studies, only hundreds of lines of code are required for new JL applications, while the code for the JL framework consists of more than ten thousand lines of code. It demonstrates that this framework can be used to greatly reduce new JL application development and software maintenance efforts.
URI: http://dx.doi.org/10.3233/ICG-2015-38302
http://hdl.handle.net/11536/133826
ISSN: 1389-6911
DOI: 10.3233/ICG-2015-38302
期刊: ICGA JOURNAL
Volume: 38
Issue: 3
起始页: 131
结束页: 148
显示于类别:Articles


文件中的档案:

  1. 9b2eea57429c3d9b6fc3d5109f49d965.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.