Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897836007> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2897836007 abstract "Many sequential loops are actually recurrences and can be parallelized across iterations as scans or reductions. Many efforts over the past 2+ decades have focused on parallelizing such loops by extracting and exploiting the hidden scan/reduction patterns. These approaches have largely been based on a heuristic search for closed-form composition of computations across loop iterations. While the search-based approaches are successful in parallelizing many recurrences, they have a large search overhead and need extensive program analysis. In this work, we propose a novel approach called sampling-and-reconstruction, which avoids the search for closed-form composition and has the potential to cover more recurrence loops. It is based on an observation that many recurrences can have a point-value representation. The loop iterations are divided across processors, and where the initial value(s) of the recurrence variable(s) are unknown, we execute with several chosen (sampling) initial values. Then, correct final result can be obtained by reconstructing the function from the outputs produced on the chosen initial values. Our approach is effective in parallelizing linear, rectified-linear, finite-state and multivariate recurrences, which cover all of the test cases in previous works. Our evaluation shows that our approach can parallelize a diverse set of sequential loops, including cases that cannot be parallelized by a state-of-the-art static parallelization tool, and achieves linear scalability across multiple cores." @default.
- W2897836007 created "2018-10-26" @default.
- W2897836007 creator A5025342178 @default.
- W2897836007 creator A5030481157 @default.
- W2897836007 creator A5070002691 @default.
- W2897836007 date "2018-11-01" @default.
- W2897836007 modified "2023-10-12" @default.
- W2897836007 title "Revealing parallel scans and reductions in recurrences through function reconstruction" @default.
- W2897836007 cites W1963965124 @default.
- W2897836007 cites W1979607662 @default.
- W2897836007 cites W1991069419 @default.
- W2897836007 cites W1999625132 @default.
- W2897836007 cites W2018885081 @default.
- W2897836007 cites W2021235324 @default.
- W2897836007 cites W2030377171 @default.
- W2897836007 cites W2044738061 @default.
- W2897836007 cites W2087977509 @default.
- W2897836007 cites W2101036721 @default.
- W2897836007 cites W2126693002 @default.
- W2897836007 cites W2135039871 @default.
- W2897836007 cites W2143462372 @default.
- W2897836007 cites W2150944768 @default.
- W2897836007 cites W2158308706 @default.
- W2897836007 cites W2472987663 @default.
- W2897836007 cites W2580537323 @default.
- W2897836007 cites W2593883698 @default.
- W2897836007 cites W2594003755 @default.
- W2897836007 cites W2626245353 @default.
- W2897836007 cites W2626931523 @default.
- W2897836007 cites W4233008115 @default.
- W2897836007 doi "https://doi.org/10.1145/3243176.3243204" @default.
- W2897836007 hasPublicationYear "2018" @default.
- W2897836007 type Work @default.
- W2897836007 sameAs 2897836007 @default.
- W2897836007 citedByCount "7" @default.
- W2897836007 countsByYear W28978360072019 @default.
- W2897836007 countsByYear W28978360072020 @default.
- W2897836007 countsByYear W28978360072021 @default.
- W2897836007 countsByYear W28978360072023 @default.
- W2897836007 crossrefType "proceedings-article" @default.
- W2897836007 hasAuthorship W2897836007A5025342178 @default.
- W2897836007 hasAuthorship W2897836007A5030481157 @default.
- W2897836007 hasAuthorship W2897836007A5070002691 @default.
- W2897836007 hasBestOaLocation W28978360071 @default.
- W2897836007 hasConcept C14036430 @default.
- W2897836007 hasConcept C141379421 @default.
- W2897836007 hasConcept C31972630 @default.
- W2897836007 hasConcept C41008148 @default.
- W2897836007 hasConcept C78458016 @default.
- W2897836007 hasConcept C86803240 @default.
- W2897836007 hasConceptScore W2897836007C14036430 @default.
- W2897836007 hasConceptScore W2897836007C141379421 @default.
- W2897836007 hasConceptScore W2897836007C31972630 @default.
- W2897836007 hasConceptScore W2897836007C41008148 @default.
- W2897836007 hasConceptScore W2897836007C78458016 @default.
- W2897836007 hasConceptScore W2897836007C86803240 @default.
- W2897836007 hasFunder F4320306076 @default.
- W2897836007 hasLocation W28978360071 @default.
- W2897836007 hasOpenAccess W2897836007 @default.
- W2897836007 hasPrimaryLocation W28978360071 @default.
- W2897836007 hasRelatedWork W1586962738 @default.
- W2897836007 hasRelatedWork W2003193411 @default.
- W2897836007 hasRelatedWork W2019770286 @default.
- W2897836007 hasRelatedWork W2068702946 @default.
- W2897836007 hasRelatedWork W2106681316 @default.
- W2897836007 hasRelatedWork W2121410307 @default.
- W2897836007 hasRelatedWork W2164528402 @default.
- W2897836007 hasRelatedWork W2517246325 @default.
- W2897836007 hasRelatedWork W2542824744 @default.
- W2897836007 hasRelatedWork W2894253313 @default.
- W2897836007 isParatext "false" @default.
- W2897836007 isRetracted "false" @default.
- W2897836007 magId "2897836007" @default.
- W2897836007 workType "article" @default.