Matches in SemOpenAlex for { <https://semopenalex.org/work/W2214595107> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2214595107 abstract "Many algorithms have been parallelized successfully on the Intel Xeon Phi coprocessor, especially those with regular, balanced, and predictable data access patterns and instruction flows. Irregular and unbalanced algorithms are harder to parallelize efficiently. They are, for instance, present in artificial intelligence search algorithms such as Monte Carlo Tree Search (MCTS). In this paper we study the scaling behavior of MCTS, on a highly optimized real-world application, on real hardware. The Intel Xeon Phi allows shared memory scaling studies up to 61 cores and 244 hardware threads. We compare work-stealing (Cilk Plus and TBB) and work-sharing (FIFO scheduling) approaches. Interestingly, we find that a straightforward thread pool with a work-sharing FIFO queue shows the best performance. A crucial element for this high performance is the controlling of the grain size, an approach that we call Grain Size Controlled Parallel MCTS. Our subsequent comparing with the Xeon CPUs shows an even more comprehensible distinction in performance between different threading libraries. We achieve, to the best of our knowledge, the fastest implementation of a parallel MCTS on the 61 core (e 244 hardware threads) Intel Xeon Phi using a real application (47 times faster than a sequential run)." @default.
- W2214595107 created "2016-06-24" @default.
- W2214595107 creator A5003765306 @default.
- W2214595107 creator A5005072283 @default.
- W2214595107 creator A5044939207 @default.
- W2214595107 creator A5085542421 @default.
- W2214595107 date "2015-12-01" @default.
- W2214595107 modified "2023-10-03" @default.
- W2214595107 title "Scaling Monte Carlo Tree Search on Intel Xeon Phi" @default.
- W2214595107 cites W1509593372 @default.
- W2214595107 cites W1528097685 @default.
- W2214595107 cites W1573483709 @default.
- W2214595107 cites W190591090 @default.
- W2214595107 cites W1994609277 @default.
- W2214595107 cites W2075848246 @default.
- W2214595107 cites W2088865280 @default.
- W2214595107 cites W2101344335 @default.
- W2214595107 cites W2102256448 @default.
- W2214595107 cites W2104342377 @default.
- W2214595107 cites W2104861744 @default.
- W2214595107 cites W2126316555 @default.
- W2214595107 cites W2148162538 @default.
- W2214595107 cites W2499702955 @default.
- W2214595107 cites W624975885 @default.
- W2214595107 cites W785029198 @default.
- W2214595107 doi "https://doi.org/10.1109/icpads.2015.89" @default.
- W2214595107 hasPublicationYear "2015" @default.
- W2214595107 type Work @default.
- W2214595107 sameAs 2214595107 @default.
- W2214595107 citedByCount "8" @default.
- W2214595107 countsByYear W22145951072016 @default.
- W2214595107 countsByYear W22145951072017 @default.
- W2214595107 countsByYear W22145951072018 @default.
- W2214595107 countsByYear W22145951072021 @default.
- W2214595107 countsByYear W22145951072022 @default.
- W2214595107 crossrefType "proceedings-article" @default.
- W2214595107 hasAuthorship W2214595107A5003765306 @default.
- W2214595107 hasAuthorship W2214595107A5005072283 @default.
- W2214595107 hasAuthorship W2214595107A5044939207 @default.
- W2214595107 hasAuthorship W2214595107A5085542421 @default.
- W2214595107 hasBestOaLocation W22145951072 @default.
- W2214595107 hasConcept C105795698 @default.
- W2214595107 hasConcept C145108525 @default.
- W2214595107 hasConcept C173608175 @default.
- W2214595107 hasConcept C19499675 @default.
- W2214595107 hasConcept C2524010 @default.
- W2214595107 hasConcept C33923547 @default.
- W2214595107 hasConcept C41008148 @default.
- W2214595107 hasConcept C46149586 @default.
- W2214595107 hasConcept C96972482 @default.
- W2214595107 hasConcept C99844830 @default.
- W2214595107 hasConceptScore W2214595107C105795698 @default.
- W2214595107 hasConceptScore W2214595107C145108525 @default.
- W2214595107 hasConceptScore W2214595107C173608175 @default.
- W2214595107 hasConceptScore W2214595107C19499675 @default.
- W2214595107 hasConceptScore W2214595107C2524010 @default.
- W2214595107 hasConceptScore W2214595107C33923547 @default.
- W2214595107 hasConceptScore W2214595107C41008148 @default.
- W2214595107 hasConceptScore W2214595107C46149586 @default.
- W2214595107 hasConceptScore W2214595107C96972482 @default.
- W2214595107 hasConceptScore W2214595107C99844830 @default.
- W2214595107 hasLocation W22145951071 @default.
- W2214595107 hasLocation W22145951072 @default.
- W2214595107 hasOpenAccess W2214595107 @default.
- W2214595107 hasPrimaryLocation W22145951071 @default.
- W2214595107 hasRelatedWork W1968390930 @default.
- W2214595107 hasRelatedWork W2030216439 @default.
- W2214595107 hasRelatedWork W2170268965 @default.
- W2214595107 hasRelatedWork W2475524688 @default.
- W2214595107 hasRelatedWork W2526069705 @default.
- W2214595107 hasRelatedWork W2624440775 @default.
- W2214595107 hasRelatedWork W2950549070 @default.
- W2214595107 hasRelatedWork W2998249817 @default.
- W2214595107 hasRelatedWork W3004176791 @default.
- W2214595107 hasRelatedWork W88608292 @default.
- W2214595107 isParatext "false" @default.
- W2214595107 isRetracted "false" @default.
- W2214595107 magId "2214595107" @default.
- W2214595107 workType "article" @default.