Matches in SemOpenAlex for { <https://semopenalex.org/work/W3011523609> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3011523609 abstract "Persistent Memory (PM) makes possible recoverable applications that can preserve application progress across system reboots and power failures. Actual recoverability requires careful ordering of cacheline flushes, currently done in two extreme ways. On one hand, expert programmers have reasoned deeply about consistency and durability to create applications centered on a single custom-crafted durable datastructure. On the other hand, less-expert programmers have used software transaction memory (STM) to make atomic one or more updates, albeit at a significant performance cost due largely to ordered log updates. In this work, we propose the middle ground of composable persistent datastructures called Minimally Ordered Durable datastructures (MOD). We prototype MOD as a library of C++ datastructures---currently, map, set, stack, queue and vector---that often perform better than STM and yet are relatively easy to use. They allow multiple updates to one or more datastructures to be atomic with respect to failure. Moreover, we provide a recipe to create additional recoverable datastructures. MOD is motivated by our analysis of real Intel Optane PM hardware showing that allowing unordered, overlapping flushes significantly improves performance. MOD reduces ordering by adapting existing techniques for out-of-place updates (like shadow paging) with space-reducing structural sharing (from functional programming). MOD exposes a Basic interface for single updates and a Composition interface for atomically performing multiple updates. Relative to widely used Intel PMDK v1.5 STM, MOD improves map, set, stack, queue microbenchmark performance by 40%, and speeds up application benchmark performance by 38%." @default.
- W3011523609 created "2020-03-23" @default.
- W3011523609 creator A5034308982 @default.
- W3011523609 creator A5039513126 @default.
- W3011523609 creator A5072740120 @default.
- W3011523609 date "2020-03-09" @default.
- W3011523609 modified "2023-10-17" @default.
- W3011523609 title "MOD" @default.
- W3011523609 cites W2031032746 @default.
- W3011523609 cites W2036610497 @default.
- W3011523609 cites W2041135949 @default.
- W3011523609 cites W2150871235 @default.
- W3011523609 cites W2157808045 @default.
- W3011523609 cites W2158662664 @default.
- W3011523609 cites W2169875292 @default.
- W3011523609 cites W2172126130 @default.
- W3011523609 cites W2220914167 @default.
- W3011523609 cites W2593354228 @default.
- W3011523609 cites W2604204172 @default.
- W3011523609 cites W2626656071 @default.
- W3011523609 cites W2765864547 @default.
- W3011523609 cites W2809467539 @default.
- W3011523609 cites W2905585531 @default.
- W3011523609 cites W2932327194 @default.
- W3011523609 doi "https://doi.org/10.1145/3373376.3378472" @default.
- W3011523609 hasPublicationYear "2020" @default.
- W3011523609 type Work @default.
- W3011523609 sameAs 3011523609 @default.
- W3011523609 citedByCount "33" @default.
- W3011523609 countsByYear W30115236092020 @default.
- W3011523609 countsByYear W30115236092021 @default.
- W3011523609 countsByYear W30115236092022 @default.
- W3011523609 countsByYear W30115236092023 @default.
- W3011523609 crossrefType "proceedings-article" @default.
- W3011523609 hasAuthorship W3011523609A5034308982 @default.
- W3011523609 hasAuthorship W3011523609A5039513126 @default.
- W3011523609 hasAuthorship W3011523609A5072740120 @default.
- W3011523609 hasBestOaLocation W30115236091 @default.
- W3011523609 hasConcept C111919701 @default.
- W3011523609 hasConcept C113843644 @default.
- W3011523609 hasConcept C129307140 @default.
- W3011523609 hasConcept C13280743 @default.
- W3011523609 hasConcept C149635348 @default.
- W3011523609 hasConcept C157915830 @default.
- W3011523609 hasConcept C160403385 @default.
- W3011523609 hasConcept C173608175 @default.
- W3011523609 hasConcept C177264268 @default.
- W3011523609 hasConcept C185798385 @default.
- W3011523609 hasConcept C199360897 @default.
- W3011523609 hasConcept C205649164 @default.
- W3011523609 hasConcept C2777904410 @default.
- W3011523609 hasConcept C41008148 @default.
- W3011523609 hasConcept C50954386 @default.
- W3011523609 hasConceptScore W3011523609C111919701 @default.
- W3011523609 hasConceptScore W3011523609C113843644 @default.
- W3011523609 hasConceptScore W3011523609C129307140 @default.
- W3011523609 hasConceptScore W3011523609C13280743 @default.
- W3011523609 hasConceptScore W3011523609C149635348 @default.
- W3011523609 hasConceptScore W3011523609C157915830 @default.
- W3011523609 hasConceptScore W3011523609C160403385 @default.
- W3011523609 hasConceptScore W3011523609C173608175 @default.
- W3011523609 hasConceptScore W3011523609C177264268 @default.
- W3011523609 hasConceptScore W3011523609C185798385 @default.
- W3011523609 hasConceptScore W3011523609C199360897 @default.
- W3011523609 hasConceptScore W3011523609C205649164 @default.
- W3011523609 hasConceptScore W3011523609C2777904410 @default.
- W3011523609 hasConceptScore W3011523609C41008148 @default.
- W3011523609 hasConceptScore W3011523609C50954386 @default.
- W3011523609 hasFunder F4320306076 @default.
- W3011523609 hasLocation W30115236091 @default.
- W3011523609 hasOpenAccess W3011523609 @default.
- W3011523609 hasPrimaryLocation W30115236091 @default.
- W3011523609 hasRelatedWork W1652888862 @default.
- W3011523609 hasRelatedWork W1998970406 @default.
- W3011523609 hasRelatedWork W2271516242 @default.
- W3011523609 hasRelatedWork W2748952813 @default.
- W3011523609 hasRelatedWork W2899084033 @default.
- W3011523609 hasRelatedWork W3013332390 @default.
- W3011523609 hasRelatedWork W3199294027 @default.
- W3011523609 hasRelatedWork W766910920 @default.
- W3011523609 hasRelatedWork W2035939994 @default.
- W3011523609 hasRelatedWork W3044062654 @default.
- W3011523609 isParatext "false" @default.
- W3011523609 isRetracted "false" @default.
- W3011523609 magId "3011523609" @default.
- W3011523609 workType "article" @default.