FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2213462283> ?p ?o ?g. }

• W2213462283 endingPage "44" @default.
• W2213462283 startingPage "1" @default.
• W2213462283 abstract "The multicore revolution that took place one decade ago has turned parallel programming into a major concern for the mainstream software development industry. In this context, Transactional Memory (TM) has emerged as a simpler and attractive alternative to that of lock-based synchronization, whose complexity and error-proneness are widely recognized. The notion of permissiveness in TM translates to only aborting a transaction when it cannot be accepted in any history that guarantees a target correctness criterion. This theoretically powerful property is often neglected by state-of-the-art TMs because it imposes considerable algorithmic costs. Instead, these TMs opt to maximize their implementation’s efficiency by aborting transactions under overly conservative conditions. As a result, they risk rejecting a significant number of safe executions. In this article, we seek to identify a sweet spot between permissiveness and efficiency by introducing the Time-Warp Multiversion (TWM) algorithm. TWM is based on the key idea of allowing an update transaction that has performed stale reads (i.e., missed the writes of concurrently committed transactions) to be serialized by “committing it in the past,” which we call a time-warp commit. At its core, TWM uses a novel, lightweight validation mechanism with little computational overhead. TWM also guarantees that read-only transactions can never be aborted. Further, TWM guarantees Virtual World Consistency , a safety property that is deemed as particularly relevant in the context of TM. We demonstrate the practicality of this approach through an extensive experimental study: we compare TWM with five other TMs, representative of typical alternative design choices, and on a wide variety of benchmarks. This study shows an average performance improvement across all considered workloads and TMs of 65% in high concurrency scenarios, with gains extending up to 9 × with the most favorable benchmarks. These results are a consequence of TWM’s ability to achieve drastic reduction of aborts in scenarios of nonminimal contention, while introducing little overhead (approximately 10%) in worst-case, synthetically designed scenarios (i.e., no contention or contention patterns that cannot be optimized using TWM)." @default.
• W2213462283 created "2016-06-24" @default.
• W2213462283 creator A5040291557 @default.
• W2213462283 creator A5049600349 @default.
• W2213462283 date "2015-06-29" @default.
• W2213462283 modified "2023-09-23" @default.
• W2213462283 title "Time-Warp" @default.
• W2213462283 cites W1542975293 @default.
• W2213462283 cites W1597783682 @default.
• W2213462283 cites W1759214032 @default.
• W2213462283 cites W1973991062 @default.
• W2213462283 cites W1979330015 @default.
• W2213462283 cites W1979867838 @default.
• W2213462283 cites W1981423585 @default.
• W2213462283 cites W1987358714 @default.
• W2213462283 cites W1992490313 @default.
• W2213462283 cites W2012893167 @default.
• W2213462283 cites W2022984109 @default.
• W2213462283 cites W2023304911 @default.
• W2213462283 cites W2032791226 @default.
• W2213462283 cites W2042082001 @default.
• W2213462283 cites W2043255549 @default.
• W2213462283 cites W2061863279 @default.
• W2213462283 cites W2085407655 @default.
• W2213462283 cites W2103847662 @default.
• W2213462283 cites W2103933790 @default.
• W2213462283 cites W2104809181 @default.
• W2213462283 cites W2109049059 @default.
• W2213462283 cites W2113751407 @default.
• W2213462283 cites W2117917070 @default.
• W2213462283 cites W2121768251 @default.
• W2213462283 cites W2128585185 @default.
• W2213462283 cites W2129458440 @default.
• W2213462283 cites W2135430119 @default.
• W2213462283 cites W2138016810 @default.
• W2213462283 cites W2140034113 @default.
• W2213462283 cites W2144457445 @default.
• W2213462283 cites W2149089882 @default.
• W2213462283 cites W2150957672 @default.
• W2213462283 cites W2155500238 @default.
• W2213462283 cites W2161652554 @default.
• W2213462283 cites W2164529885 @default.
• W2213462283 cites W2296636214 @default.
• W2213462283 cites W2120098684 @default.
• W2213462283 doi "https://doi.org/10.1145/2775435" @default.
• W2213462283 hasPublicationYear "2015" @default.
• W2213462283 type Work @default.
• W2213462283 sameAs 2213462283 @default.
• W2213462283 citedByCount "4" @default.
• W2213462283 countsByYear W22134622832015 @default.
• W2213462283 countsByYear W22134622832016 @default.
• W2213462283 countsByYear W22134622832017 @default.
• W2213462283 countsByYear W22134622832021 @default.
• W2213462283 crossrefType "journal-article" @default.
• W2213462283 hasAuthorship W2213462283A5040291557 @default.
• W2213462283 hasAuthorship W2213462283A5049600349 @default.
• W2213462283 hasConcept C111472728 @default.
• W2213462283 hasConcept C111919701 @default.
• W2213462283 hasConcept C120314980 @default.
• W2213462283 hasConcept C127162648 @default.
• W2213462283 hasConcept C138885662 @default.
• W2213462283 hasConcept C151730666 @default.
• W2213462283 hasConcept C153180980 @default.
• W2213462283 hasConcept C154945302 @default.
• W2213462283 hasConcept C174220543 @default.
• W2213462283 hasConcept C189950617 @default.
• W2213462283 hasConcept C199360897 @default.
• W2213462283 hasConcept C2776436953 @default.
• W2213462283 hasConcept C2778562939 @default.
• W2213462283 hasConcept C2779343474 @default.
• W2213462283 hasConcept C2779960059 @default.
• W2213462283 hasConcept C31258907 @default.
• W2213462283 hasConcept C38652104 @default.
• W2213462283 hasConcept C41008148 @default.
• W2213462283 hasConcept C55439883 @default.
• W2213462283 hasConcept C75949130 @default.
• W2213462283 hasConcept C77088390 @default.
• W2213462283 hasConcept C86803240 @default.
• W2213462283 hasConceptScore W2213462283C111472728 @default.
• W2213462283 hasConceptScore W2213462283C111919701 @default.
• W2213462283 hasConceptScore W2213462283C120314980 @default.
• W2213462283 hasConceptScore W2213462283C127162648 @default.
• W2213462283 hasConceptScore W2213462283C138885662 @default.
• W2213462283 hasConceptScore W2213462283C151730666 @default.
• W2213462283 hasConceptScore W2213462283C153180980 @default.
• W2213462283 hasConceptScore W2213462283C154945302 @default.
• W2213462283 hasConceptScore W2213462283C174220543 @default.
• W2213462283 hasConceptScore W2213462283C189950617 @default.
• W2213462283 hasConceptScore W2213462283C199360897 @default.
• W2213462283 hasConceptScore W2213462283C2776436953 @default.
• W2213462283 hasConceptScore W2213462283C2778562939 @default.
• W2213462283 hasConceptScore W2213462283C2779343474 @default.
• W2213462283 hasConceptScore W2213462283C2779960059 @default.
• W2213462283 hasConceptScore W2213462283C31258907 @default.
• W2213462283 hasConceptScore W2213462283C38652104 @default.
• W2213462283 hasConceptScore W2213462283C41008148 @default.
• W2213462283 hasConceptScore W2213462283C55439883 @default.
• W2213462283 hasConceptScore W2213462283C75949130 @default.

• next