Matches in SemOpenAlex for { <https://semopenalex.org/work/W4242019954> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4242019954 endingPage "86" @default.
- W4242019954 startingPage "73" @default.
- W4242019954 abstract "Heterogeneous system architecture (HSA) and OpenCL define scoped synchronization to facilitate low overhead communication across a subset of threads. Scoped synchronization works well for static sharing patterns, where consumer threads are known a priori. It works poorly for dynamic sharing patterns (e.g., work stealing) where programmers cannot use a faster small scope due to the rare possibility that the work is stolen by a thread in a distant slower scope. This puts programmers in a conundrum: optimize the common case by synchronizing at a faster small scope or use work stealing at a slower large scope. In this paper, we propose to extend scoped synchronization with remote-scope promotion. This allows the most frequent sharers to synchronize through a small scope. Infrequent sharers synchronize by promoting that remote small scope to a larger shared scope. Synchronization using remote-scope promotion provides performance robustness for dynamic workloads, where the benefits provided by scoped synchronization and work stealing are hard to anticipate. Compared to a naïve baseline, static scoped synchronization alone achieves a 1.07x speedup on average and dynamic work stealing alone achieves a 1.18x speedup on average. In contrast, synchronization using remote-scope promotion achieves a robust 1.25x speedup on average, across a diverse set of graph benchmarks and inputs." @default.
- W4242019954 created "2022-05-12" @default.
- W4242019954 creator A5003216606 @default.
- W4242019954 creator A5018356320 @default.
- W4242019954 creator A5039513126 @default.
- W4242019954 creator A5075888890 @default.
- W4242019954 creator A5077056823 @default.
- W4242019954 creator A5080582337 @default.
- W4242019954 date "2015-03-14" @default.
- W4242019954 modified "2023-10-18" @default.
- W4242019954 title "Synchronization Using Remote-Scope Promotion" @default.
- W4242019954 cites W1525350307 @default.
- W4242019954 cites W1715366078 @default.
- W4242019954 cites W1997352364 @default.
- W4242019954 cites W2067313328 @default.
- W4242019954 cites W2072725684 @default.
- W4242019954 cites W2083780331 @default.
- W4242019954 cites W2092816328 @default.
- W4242019954 cites W2098147619 @default.
- W4242019954 cites W2138218143 @default.
- W4242019954 cites W2147657366 @default.
- W4242019954 cites W2150618958 @default.
- W4242019954 cites W4230609379 @default.
- W4242019954 doi "https://doi.org/10.1145/2786763.2694350" @default.
- W4242019954 hasPublicationYear "2015" @default.
- W4242019954 type Work @default.
- W4242019954 citedByCount "2" @default.
- W4242019954 countsByYear W42420199542020 @default.
- W4242019954 countsByYear W42420199542022 @default.
- W4242019954 crossrefType "journal-article" @default.
- W4242019954 hasAuthorship W4242019954A5003216606 @default.
- W4242019954 hasAuthorship W4242019954A5018356320 @default.
- W4242019954 hasAuthorship W4242019954A5039513126 @default.
- W4242019954 hasAuthorship W4242019954A5075888890 @default.
- W4242019954 hasAuthorship W4242019954A5077056823 @default.
- W4242019954 hasAuthorship W4242019954A5080582337 @default.
- W4242019954 hasConcept C120314980 @default.
- W4242019954 hasConcept C127162648 @default.
- W4242019954 hasConcept C162932704 @default.
- W4242019954 hasConcept C173608175 @default.
- W4242019954 hasConcept C199360897 @default.
- W4242019954 hasConcept C2778012447 @default.
- W4242019954 hasConcept C2778562939 @default.
- W4242019954 hasConcept C31258907 @default.
- W4242019954 hasConcept C41008148 @default.
- W4242019954 hasConcept C68339613 @default.
- W4242019954 hasConcept C761482 @default.
- W4242019954 hasConcept C76155785 @default.
- W4242019954 hasConceptScore W4242019954C120314980 @default.
- W4242019954 hasConceptScore W4242019954C127162648 @default.
- W4242019954 hasConceptScore W4242019954C162932704 @default.
- W4242019954 hasConceptScore W4242019954C173608175 @default.
- W4242019954 hasConceptScore W4242019954C199360897 @default.
- W4242019954 hasConceptScore W4242019954C2778012447 @default.
- W4242019954 hasConceptScore W4242019954C2778562939 @default.
- W4242019954 hasConceptScore W4242019954C31258907 @default.
- W4242019954 hasConceptScore W4242019954C41008148 @default.
- W4242019954 hasConceptScore W4242019954C68339613 @default.
- W4242019954 hasConceptScore W4242019954C761482 @default.
- W4242019954 hasConceptScore W4242019954C76155785 @default.
- W4242019954 hasIssue "1" @default.
- W4242019954 hasLocation W42420199541 @default.
- W4242019954 hasOpenAccess W4242019954 @default.
- W4242019954 hasPrimaryLocation W42420199541 @default.
- W4242019954 hasRelatedWork W1581301957 @default.
- W4242019954 hasRelatedWork W1589376391 @default.
- W4242019954 hasRelatedWork W1981446230 @default.
- W4242019954 hasRelatedWork W2051711022 @default.
- W4242019954 hasRelatedWork W2107522728 @default.
- W4242019954 hasRelatedWork W2110081630 @default.
- W4242019954 hasRelatedWork W2131630752 @default.
- W4242019954 hasRelatedWork W2365128652 @default.
- W4242019954 hasRelatedWork W2536136375 @default.
- W4242019954 hasRelatedWork W1506942559 @default.
- W4242019954 hasVolume "43" @default.
- W4242019954 isParatext "false" @default.
- W4242019954 isRetracted "false" @default.
- W4242019954 workType "article" @default.