Matches in SemOpenAlex for { <https://semopenalex.org/work/W2523223668> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2523223668 endingPage "385" @default.
- W2523223668 startingPage "368" @default.
- W2523223668 abstract "Existing dynamic determinacy race detectors for task-parallel programs are limited to programs with strict computation graphs, where a task can only wait for its descendant tasks to complete. In this paper, we present the first known determinacy race detector for non-strict computation graphs, constructed using futures. The space and time complexity of our algorithm are similar to those of the classical SP-bags algorithm, when using only structured parallel constructs such as spawn-sync and async-finish. In the presence of point-to-point synchronization using futures, the complexity of the algorithm increases by a factor determined by the number of future task creation and get operations as well as the number of non-tree edges in the computation graph. The experimental results show that the slowdown factor observed for our algorithm relative to the sequential version is in the range of 1.00 $$times $$ – 9.92 $$times $$ , which is in line with slowdowns experienced for strict computation graphs in past work." @default.
- W2523223668 created "2016-09-30" @default.
- W2523223668 creator A5018996783 @default.
- W2523223668 creator A5043513001 @default.
- W2523223668 date "2016-01-01" @default.
- W2523223668 modified "2023-10-17" @default.
- W2523223668 title "Dynamic Determinacy Race Detection for Task Parallelism with Futures" @default.
- W2523223668 cites W1577551647 @default.
- W2523223668 cites W1977899806 @default.
- W2523223668 cites W1983587324 @default.
- W2523223668 cites W1986022261 @default.
- W2523223668 cites W2013433526 @default.
- W2523223668 cites W2016559894 @default.
- W2523223668 cites W2021838450 @default.
- W2523223668 cites W2026511056 @default.
- W2523223668 cites W2043003055 @default.
- W2523223668 cites W2076857855 @default.
- W2523223668 cites W2090409324 @default.
- W2523223668 cites W2093753124 @default.
- W2523223668 cites W2101414345 @default.
- W2523223668 cites W2101951782 @default.
- W2523223668 cites W2106001218 @default.
- W2523223668 cites W2109693630 @default.
- W2523223668 cites W2115968584 @default.
- W2523223668 cites W2144249474 @default.
- W2523223668 cites W2167744164 @default.
- W2523223668 cites W2169076607 @default.
- W2523223668 cites W2170200862 @default.
- W2523223668 cites W2468778945 @default.
- W2523223668 cites W2488548811 @default.
- W2523223668 cites W2523223668 @default.
- W2523223668 cites W3016661384 @default.
- W2523223668 cites W3137220996 @default.
- W2523223668 cites W3141930102 @default.
- W2523223668 cites W4205190765 @default.
- W2523223668 cites W4242946001 @default.
- W2523223668 doi "https://doi.org/10.1007/978-3-319-46982-9_23" @default.
- W2523223668 hasPublicationYear "2016" @default.
- W2523223668 type Work @default.
- W2523223668 sameAs 2523223668 @default.
- W2523223668 citedByCount "12" @default.
- W2523223668 countsByYear W25232236682016 @default.
- W2523223668 countsByYear W25232236682017 @default.
- W2523223668 countsByYear W25232236682018 @default.
- W2523223668 countsByYear W25232236682019 @default.
- W2523223668 countsByYear W25232236682020 @default.
- W2523223668 countsByYear W25232236682022 @default.
- W2523223668 crossrefType "book-chapter" @default.
- W2523223668 hasAuthorship W2523223668A5018996783 @default.
- W2523223668 hasAuthorship W2523223668A5043513001 @default.
- W2523223668 hasConcept C106159729 @default.
- W2523223668 hasConcept C106306483 @default.
- W2523223668 hasConcept C11413529 @default.
- W2523223668 hasConcept C134306372 @default.
- W2523223668 hasConcept C159246509 @default.
- W2523223668 hasConcept C162324750 @default.
- W2523223668 hasConcept C173608175 @default.
- W2523223668 hasConcept C33923547 @default.
- W2523223668 hasConcept C41008148 @default.
- W2523223668 hasConcept C45374587 @default.
- W2523223668 hasConcept C57273362 @default.
- W2523223668 hasConcept C58468513 @default.
- W2523223668 hasConcept C80444323 @default.
- W2523223668 hasConceptScore W2523223668C106159729 @default.
- W2523223668 hasConceptScore W2523223668C106306483 @default.
- W2523223668 hasConceptScore W2523223668C11413529 @default.
- W2523223668 hasConceptScore W2523223668C134306372 @default.
- W2523223668 hasConceptScore W2523223668C159246509 @default.
- W2523223668 hasConceptScore W2523223668C162324750 @default.
- W2523223668 hasConceptScore W2523223668C173608175 @default.
- W2523223668 hasConceptScore W2523223668C33923547 @default.
- W2523223668 hasConceptScore W2523223668C41008148 @default.
- W2523223668 hasConceptScore W2523223668C45374587 @default.
- W2523223668 hasConceptScore W2523223668C57273362 @default.
- W2523223668 hasConceptScore W2523223668C58468513 @default.
- W2523223668 hasConceptScore W2523223668C80444323 @default.
- W2523223668 hasLocation W25232236681 @default.
- W2523223668 hasOpenAccess W2523223668 @default.
- W2523223668 hasPrimaryLocation W25232236681 @default.
- W2523223668 hasRelatedWork W1509211761 @default.
- W2523223668 hasRelatedWork W1558545464 @default.
- W2523223668 hasRelatedWork W1984303163 @default.
- W2523223668 hasRelatedWork W1987204888 @default.
- W2523223668 hasRelatedWork W2117014006 @default.
- W2523223668 hasRelatedWork W2358725432 @default.
- W2523223668 hasRelatedWork W2372170743 @default.
- W2523223668 hasRelatedWork W3047022145 @default.
- W2523223668 hasRelatedWork W4233815414 @default.
- W2523223668 hasRelatedWork W99847340 @default.
- W2523223668 isParatext "false" @default.
- W2523223668 isRetracted "false" @default.
- W2523223668 magId "2523223668" @default.
- W2523223668 workType "book-chapter" @default.