Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287183332> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4287183332 abstract "Polly is the LLVM project's polyhedral loop nest optimizer. Recently, user-directed loop transformation pragmas were proposed based on LLVM/Clang and Polly. The search space exposed by the transformation pragmas is a tree, wherein each node represents a specific combination of loop transformations that can be applied to the code resulting from the parent node's loop transformations. We have developed a search algorithm based on Monte Carlo tree search (MCTS) to find the best combination of loop transformations. Our algorithm consists of two phases: exploring loop transformations at different depths of the tree to identify promising regions in the tree search space and exploiting those regions by performing a local search. Moreover, a restart mechanism is used to avoid the MCTS getting trapped in a local solution. The best and worst solutions are transferred from the previous phases of the restarts to leverage the search history. We compare our approach with random, greedy, and breadth-first search methods on PolyBench kernels and ECP proxy applications. Experimental results show that our MCTS algorithm finds pragma combinations with a speedup of 2.3x over Polly's heuristic optimizations on average." @default.
- W4287183332 created "2022-07-25" @default.
- W4287183332 creator A5030152493 @default.
- W4287183332 creator A5067040957 @default.
- W4287183332 creator A5068721920 @default.
- W4287183332 creator A5072646801 @default.
- W4287183332 creator A5077795200 @default.
- W4287183332 creator A5080783529 @default.
- W4287183332 date "2021-05-10" @default.
- W4287183332 modified "2023-09-27" @default.
- W4287183332 title "Customized Monte Carlo Tree Search for LLVM/Polly's Composable Loop Optimization Transformations" @default.
- W4287183332 doi "https://doi.org/10.48550/arxiv.2105.04555" @default.
- W4287183332 hasPublicationYear "2021" @default.
- W4287183332 type Work @default.
- W4287183332 citedByCount "0" @default.
- W4287183332 crossrefType "posted-content" @default.
- W4287183332 hasAuthorship W4287183332A5030152493 @default.
- W4287183332 hasAuthorship W4287183332A5067040957 @default.
- W4287183332 hasAuthorship W4287183332A5068721920 @default.
- W4287183332 hasAuthorship W4287183332A5072646801 @default.
- W4287183332 hasAuthorship W4287183332A5077795200 @default.
- W4287183332 hasAuthorship W4287183332A5080783529 @default.
- W4287183332 hasBestOaLocation W42871833321 @default.
- W4287183332 hasConcept C104317684 @default.
- W4287183332 hasConcept C105795698 @default.
- W4287183332 hasConcept C113174947 @default.
- W4287183332 hasConcept C11413529 @default.
- W4287183332 hasConcept C114614502 @default.
- W4287183332 hasConcept C125583679 @default.
- W4287183332 hasConcept C127413603 @default.
- W4287183332 hasConcept C134306372 @default.
- W4287183332 hasConcept C153083717 @default.
- W4287183332 hasConcept C154945302 @default.
- W4287183332 hasConcept C173608175 @default.
- W4287183332 hasConcept C184670325 @default.
- W4287183332 hasConcept C185592680 @default.
- W4287183332 hasConcept C19499675 @default.
- W4287183332 hasConcept C19889080 @default.
- W4287183332 hasConcept C204241405 @default.
- W4287183332 hasConcept C207024777 @default.
- W4287183332 hasConcept C2779624466 @default.
- W4287183332 hasConcept C33923547 @default.
- W4287183332 hasConcept C41008148 @default.
- W4287183332 hasConcept C46149586 @default.
- W4287183332 hasConcept C55493867 @default.
- W4287183332 hasConcept C62611344 @default.
- W4287183332 hasConcept C66938386 @default.
- W4287183332 hasConcept C68339613 @default.
- W4287183332 hasConcept C80444323 @default.
- W4287183332 hasConceptScore W4287183332C104317684 @default.
- W4287183332 hasConceptScore W4287183332C105795698 @default.
- W4287183332 hasConceptScore W4287183332C113174947 @default.
- W4287183332 hasConceptScore W4287183332C11413529 @default.
- W4287183332 hasConceptScore W4287183332C114614502 @default.
- W4287183332 hasConceptScore W4287183332C125583679 @default.
- W4287183332 hasConceptScore W4287183332C127413603 @default.
- W4287183332 hasConceptScore W4287183332C134306372 @default.
- W4287183332 hasConceptScore W4287183332C153083717 @default.
- W4287183332 hasConceptScore W4287183332C154945302 @default.
- W4287183332 hasConceptScore W4287183332C173608175 @default.
- W4287183332 hasConceptScore W4287183332C184670325 @default.
- W4287183332 hasConceptScore W4287183332C185592680 @default.
- W4287183332 hasConceptScore W4287183332C19499675 @default.
- W4287183332 hasConceptScore W4287183332C19889080 @default.
- W4287183332 hasConceptScore W4287183332C204241405 @default.
- W4287183332 hasConceptScore W4287183332C207024777 @default.
- W4287183332 hasConceptScore W4287183332C2779624466 @default.
- W4287183332 hasConceptScore W4287183332C33923547 @default.
- W4287183332 hasConceptScore W4287183332C41008148 @default.
- W4287183332 hasConceptScore W4287183332C46149586 @default.
- W4287183332 hasConceptScore W4287183332C55493867 @default.
- W4287183332 hasConceptScore W4287183332C62611344 @default.
- W4287183332 hasConceptScore W4287183332C66938386 @default.
- W4287183332 hasConceptScore W4287183332C68339613 @default.
- W4287183332 hasConceptScore W4287183332C80444323 @default.
- W4287183332 hasLocation W42871833321 @default.
- W4287183332 hasOpenAccess W4287183332 @default.
- W4287183332 hasPrimaryLocation W42871833321 @default.
- W4287183332 hasRelatedWork W134727102 @default.
- W4287183332 hasRelatedWork W2045617684 @default.
- W4287183332 hasRelatedWork W2408675864 @default.
- W4287183332 hasRelatedWork W2787074649 @default.
- W4287183332 hasRelatedWork W2978000411 @default.
- W4287183332 hasRelatedWork W3160539805 @default.
- W4287183332 hasRelatedWork W3171665292 @default.
- W4287183332 hasRelatedWork W4207048139 @default.
- W4287183332 hasRelatedWork W4287183332 @default.
- W4287183332 hasRelatedWork W4297800542 @default.
- W4287183332 isParatext "false" @default.
- W4287183332 isRetracted "false" @default.
- W4287183332 workType "article" @default.