Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239826705> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4239826705 abstract "In the single-instruction multiple-threads (SIMT) execution model, small groups of scalar threads operate in lockstep. Within each group, current SIMT hardware implementations serialize the execution of threads that follow different paths, and to ensure efficiency, revert to lockstep execution as soon as possible. These constraints must be considered when adapting algorithms that employ synchronization. A deadlock-free program on a multiple-instruction multiple-data (MIMD) architecture may deadlock on a SIMT machine. To avoid this, programmers need to restructure control flow with SIMT scheduling constraints in mind. This requires programmers to be familiar with the underlying SIMT hardware. In this paper, we propose a static analysis technique that detects SIMT deadlocks by inspecting the application control flow graph (CFG). We further propose a CFG transformation that avoids SIMT deadlocks when synchronization is local to a function. Both the analysis and the transformation algorithms are implemented as LLVM compiler passes. Finally, we propose an adaptive hardware reconvergence mechanism that supports MIMD synchronization without changing the application CFG, but which can leverage our compiler analysis to gain efficiency. The static detection has a false detection rate of only 4%-5%. The automated transformation has an average performance overhead of 8.2%-10.9% compared to manual transformation. Our hardware approach performs on par with the compiler transformation, however, it avoids synchronization scope limitations, static instruction and register overheads, and debuggability challenges that are present in the compiler only solution." @default.
- W4239826705 created "2022-05-12" @default.
- W4239826705 creator A5015922312 @default.
- W4239826705 creator A5026788167 @default.
- W4239826705 date "2016-10-01" @default.
- W4239826705 modified "2023-10-17" @default.
- W4239826705 title "MIMD synchronization on SIMT architectures" @default.
- W4239826705 cites W1502558230 @default.
- W4239826705 cites W165252454 @default.
- W4239826705 cites W1970815868 @default.
- W4239826705 cites W1979527452 @default.
- W4239826705 cites W1985291160 @default.
- W4239826705 cites W1997162567 @default.
- W4239826705 cites W1998284301 @default.
- W4239826705 cites W2019143817 @default.
- W4239826705 cites W2027991598 @default.
- W4239826705 cites W2041356909 @default.
- W4239826705 cites W2047060659 @default.
- W4239826705 cites W2076960126 @default.
- W4239826705 cites W2078983643 @default.
- W4239826705 cites W2080571439 @default.
- W4239826705 cites W2080592089 @default.
- W4239826705 cites W2090584832 @default.
- W4239826705 cites W2101209730 @default.
- W4239826705 cites W2106938618 @default.
- W4239826705 cites W2109473404 @default.
- W4239826705 cites W2110195531 @default.
- W4239826705 cites W2117444998 @default.
- W4239826705 cites W2118450335 @default.
- W4239826705 cites W2119294510 @default.
- W4239826705 cites W2121717408 @default.
- W4239826705 cites W2122106801 @default.
- W4239826705 cites W2135947393 @default.
- W4239826705 cites W2155568054 @default.
- W4239826705 cites W2156831150 @default.
- W4239826705 cites W2159558457 @default.
- W4239826705 cites W2160428323 @default.
- W4239826705 cites W2294178969 @default.
- W4239826705 cites W2415865954 @default.
- W4239826705 cites W2500686521 @default.
- W4239826705 cites W4241790184 @default.
- W4239826705 cites W4246166885 @default.
- W4239826705 cites W4247632680 @default.
- W4239826705 doi "https://doi.org/10.1109/micro.2016.7783714" @default.
- W4239826705 hasPublicationYear "2016" @default.
- W4239826705 type Work @default.
- W4239826705 citedByCount "11" @default.
- W4239826705 countsByYear W42398267052018 @default.
- W4239826705 countsByYear W42398267052019 @default.
- W4239826705 countsByYear W42398267052020 @default.
- W4239826705 countsByYear W42398267052021 @default.
- W4239826705 countsByYear W42398267052022 @default.
- W4239826705 countsByYear W42398267052023 @default.
- W4239826705 crossrefType "proceedings-article" @default.
- W4239826705 hasAuthorship W4239826705A5015922312 @default.
- W4239826705 hasAuthorship W4239826705A5026788167 @default.
- W4239826705 hasConcept C127162648 @default.
- W4239826705 hasConcept C160191386 @default.
- W4239826705 hasConcept C169590947 @default.
- W4239826705 hasConcept C173608175 @default.
- W4239826705 hasConcept C199360897 @default.
- W4239826705 hasConcept C21032095 @default.
- W4239826705 hasConcept C2778562939 @default.
- W4239826705 hasConcept C31258907 @default.
- W4239826705 hasConcept C41008148 @default.
- W4239826705 hasConceptScore W4239826705C127162648 @default.
- W4239826705 hasConceptScore W4239826705C160191386 @default.
- W4239826705 hasConceptScore W4239826705C169590947 @default.
- W4239826705 hasConceptScore W4239826705C173608175 @default.
- W4239826705 hasConceptScore W4239826705C199360897 @default.
- W4239826705 hasConceptScore W4239826705C21032095 @default.
- W4239826705 hasConceptScore W4239826705C2778562939 @default.
- W4239826705 hasConceptScore W4239826705C31258907 @default.
- W4239826705 hasConceptScore W4239826705C41008148 @default.
- W4239826705 hasLocation W42398267051 @default.
- W4239826705 hasOpenAccess W4239826705 @default.
- W4239826705 hasPrimaryLocation W42398267051 @default.
- W4239826705 hasRelatedWork W1514473160 @default.
- W4239826705 hasRelatedWork W1541585229 @default.
- W4239826705 hasRelatedWork W1578204257 @default.
- W4239826705 hasRelatedWork W1583465708 @default.
- W4239826705 hasRelatedWork W2008876287 @default.
- W4239826705 hasRelatedWork W2080132406 @default.
- W4239826705 hasRelatedWork W2146261485 @default.
- W4239826705 hasRelatedWork W2563372635 @default.
- W4239826705 hasRelatedWork W4235217501 @default.
- W4239826705 hasRelatedWork W2479014312 @default.
- W4239826705 isParatext "false" @default.
- W4239826705 isRetracted "false" @default.
- W4239826705 workType "article" @default.