Database caching for job-level computing

Han Chiang, Ting Han Wei, I-Chen Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper improves upon Job-Level (JL) computing, a general distributed computing approach. In JL computing, a client maintains the overall search tree and parcels the overall search into coarse-grained jobs, which are then each calculated by pre-existing game-playing programs. In order to support large-scale problems such as solving 7×7 killall-Go, or building opening books for 9×9 Go or Connect6, JL computing is modified so that the entire search tree is stored in a database, as opposed to simply being stored in the client process' memory. However, the time cost of accessing this database becomes a bottleneck on performance when using a large number of computing resources. This paper proposes a cache mechanism for JL search trees. Instead of the previous approach, where the entire search tree is stored in the database, we maintain parts of the search tree in the memory of the client process to reduce the number of database accesses. Our method significantly improves the performance of job operations. Assuming that each job requires 30 seconds on average, the JL application with this cache mechanism can allow for the use of 5036 distributed computing resources in parallel without database accesses becoming the performance bottleneck.

Original languageEnglish
Title of host publicationTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages194-199
Number of pages6
ISBN (Electronic)9781509057320
DOIs
StatePublished - 16 Mar 2017
Event2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, Taiwan
Duration: 25 Nov 201627 Nov 2016

Publication series

NameTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

Conference

Conference2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
CountryTaiwan
CityHsinchu
Period25/11/1627/11/16

Keywords

  • Caching
  • Connect6
  • Go
  • Job-level computing

Fingerprint Dive into the research topics of 'Database caching for job-level computing'. Together they form a unique fingerprint.

Cite this