{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:48:54Z","timestamp":1762955334252},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2015,8,1]],"date-time":"2015-08-01T00:00:00Z","timestamp":1438387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"Hi-Tech Research and Development (863) Program of China","award":["2013AA01A212","2013AA01A209"],"award-info":[{"award-number":["2013AA01A212","2013AA01A209"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2015,8,1]]},"DOI":"10.1109\/tpds.2014.2345054","type":"journal-article","created":{"date-parts":[[2014,7,31]],"date-time":"2014-07-31T20:55:56Z","timestamp":1406840156000},"page":"2114-2127","source":"Crossref","is-referenced-by-count":13,"title":["A Parallel Algorithm for Game Tree Search Using GPGPU"],"prefix":"10.1109","volume":"26","author":[{"given":"Liang","family":"Li","sequence":"first","affiliation":[]},{"given":"Hong","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Taoying","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref38","year":"0"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/HIPC.2010.5713188"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2498\/cit.1002029"},{"key":"ref31","first-page":"256","article-title":"Programming a computer for playing chess","volume":"41","author":"shannon","year":"1950","journal-title":"Philosoph Mag"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0743-7315(89)90044-0","article-title":"Distributed game-tree searching","volume":"6","author":"schaeffer","year":"1989","journal-title":"J Parallel Distrib Comput"},{"key":"ref37","first-page":"4525","article-title":"Enhancements of proof number search in connect6","author":"xu","year":"0","journal-title":"Proc Conf Dec Control"},{"key":"ref36","year":"0"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/11922155_14"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/228329.228345"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog1704_3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55488-2_32"},{"key":"ref12","first-page":"285","article-title":"A distributed algorithm to evaluate quantified Boolean formulae","author":"feldmann","year":"0","journal-title":"Proc Nat Conf Artif Intell"},{"key":"ref13","first-page":"47","article-title":"GPU cluster for high performance computing","author":"fan","year":"0","journal-title":"Proc ACM\/IEEE Conf Supercomput"},{"key":"ref14","first-page":"1","article-title":"Approaches for parallelizing reductions on modern GPU","author":"huo","year":"0","journal-title":"Proc Int Conf on High Perf Comput"},{"key":"ref15","year":"0"},{"key":"ref16","first-page":"3","article-title":"The dynamic tree-splitting parallel search algorithm","volume":"20","author":"hyatt","year":"1997","journal-title":"ICCA J"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60321-2_28"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00152-7"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/71.313122"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14390-8_47"},{"key":"ref4","year":"0"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.67"},{"key":"ref3","first-page":"14:1","article-title":"Efficiency of parallel minimax algorithm for GTS","author":"borovska","year":"0","journal-title":"Proc Int Conf Comput Syst Technol"},{"key":"ref6","year":"0","journal-title":"Chessmate"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.370"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1006\/jpdc.1999.1600","article-title":"APHID: Asynchronous parallel game-tree search","volume":"60","author":"brockington","year":"2000","journal-title":"J Parallel Distrib Comput"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00129-1"},{"key":"ref7","year":"0"},{"key":"ref2","first-page":"162","article-title":"A taxonomy of parallel game-tree search algorithms","volume":"19","author":"brockington","year":"1996","journal-title":"ICCA J"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(83)90001-2"},{"key":"ref1","first-page":"65","article-title":"GPU accelerated pathfinding","author":"bleiweiss","year":"0","journal-title":"Proceedings of the 23rd ACM Symp Grap Hard"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0004-3702(75)90019-3","article-title":"An analysis of alpha-beta pruning","volume":"6","author":"knuth","year":"1975","journal-title":"Artif Intell"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/72935.72979"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2002.1040888"},{"key":"ref24","year":"0"},{"key":"ref23","article-title":"On forward pruning in game-tree search","author":"lim","year":"2007"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767683"},{"key":"ref25","first-page":"1","article-title":"An integer programming framework for optimizing shared memory use on GPU","author":"ma","year":"0","journal-title":"Proc Int Conf on High Perf Comput"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7155620\/06868996.pdf?arnumber=6868996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:04:17Z","timestamp":1642003457000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6868996\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,1]]},"references-count":38,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2014.2345054","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8,1]]}}}