Software Development Framework for Job-Level Algorithms

Article type: Research Article

Authors: Wei, Ting han¹ | Liang, Chao-Chin¹ | Wu, I-Chen¹ | Chen, Lung-Pin

Affiliations: Hsinchu, Taiwan

Note: [1] Dept. of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu / Taiwan. Email: icwu@cs.nctu.edu.tw; tinghan.wei@gmail.com

Abstract: 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.

DOI: 10.3233/ICG-2015-38302

Journal: ICGA Journal, vol. 38, no. 3, pp. 131-148, 2015