FRINK Linked Data Fragments server

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

• W2536849620 endingPage "16" @default.
• W2536849620 startingPage "1" @default.
• W2536849620 abstract "Transactional memory (TM) is an inherently optimistic abstraction: it allows concurrent processes to execute sequences of shared-data accesses (transactions) speculatively, with an option of aborting them in the future. Early TM designs avoided using locks and relied on non-blocking synchronization to ensure obstruction-freedom: a transaction that encounters no step contention is not allowed to abort. However, it was later observed that obstruction-free TMs perform poorly and, as a result, state-of-the-art TM implementations are nowadays blocking, allowing aborts because of data conflicts rather than step contention. In this paper, we explain this shift in the TM practice theoretically, via complexity bounds. We prove a few important lower bounds on obstruction-free TMs. Then we present a lock-based TM implementation that beats all of these lower bounds. In sum, our results exhibit a considerable complexity gap between non-blocking and blocking TM implementations." @default.
• W2536849620 created "2016-10-28" @default.
• W2536849620 creator A5046316788 @default.
• W2536849620 creator A5090605375 @default.
• W2536849620 date "2017-03-01" @default.
• W2536849620 modified "2023-09-30" @default.
• W2536849620 title "Grasping the gap between blocking and non-blocking transactional memories" @default.
• W2536849620 cites W1516270816 @default.
• W2536849620 cites W1542975293 @default.
• W2536849620 cites W1546655383 @default.
• W2536849620 cites W1580087508 @default.
• W2536849620 cites W181050998 @default.
• W2536849620 cites W1968182824 @default.
• W2536849620 cites W1981246829 @default.
• W2536849620 cites W1981423585 @default.
• W2536849620 cites W2029601347 @default.
• W2536849620 cites W2038155876 @default.
• W2536849620 cites W2063800777 @default.
• W2536849620 cites W2078361851 @default.
• W2536849620 cites W2084628231 @default.
• W2536849620 cites W2085407655 @default.
• W2536849620 cites W2093699780 @default.
• W2536849620 cites W2104423555 @default.
• W2536849620 cites W2105055683 @default.
• W2536849620 cites W2150616589 @default.
• W2536849620 cites W2155500238 @default.
• W2536849620 cites W2155815531 @default.
• W2536849620 cites W2158947256 @default.
• W2536849620 cites W2163121173 @default.
• W2536849620 cites W2167282885 @default.
• W2536849620 cites W2168704934 @default.
• W2536849620 cites W2187800381 @default.
• W2536849620 cites W2914206182 @default.
• W2536849620 cites W2963879329 @default.
• W2536849620 doi "https://doi.org/10.1016/j.jpdc.2016.10.008" @default.
• W2536849620 hasPublicationYear "2017" @default.
• W2536849620 type Work @default.
• W2536849620 sameAs 2536849620 @default.
• W2536849620 citedByCount "1" @default.
• W2536849620 countsByYear W25368496202017 @default.
• W2536849620 crossrefType "journal-article" @default.
• W2536849620 hasAuthorship W2536849620A5046316788 @default.
• W2536849620 hasAuthorship W2536849620A5090605375 @default.
• W2536849620 hasBestOaLocation W25368496202 @default.
• W2536849620 hasConcept C111472728 @default.
• W2536849620 hasConcept C111919701 @default.
• W2536849620 hasConcept C120314980 @default.
• W2536849620 hasConcept C124304363 @default.
• W2536849620 hasConcept C127162648 @default.
• W2536849620 hasConcept C127413603 @default.
• W2536849620 hasConcept C134277064 @default.
• W2536849620 hasConcept C138885662 @default.
• W2536849620 hasConcept C144745244 @default.
• W2536849620 hasConcept C167149655 @default.
• W2536849620 hasConcept C173608175 @default.
• W2536849620 hasConcept C174839445 @default.
• W2536849620 hasConcept C193702766 @default.
• W2536849620 hasConcept C199360897 @default.
• W2536849620 hasConcept C203222032 @default.
• W2536849620 hasConcept C26713055 @default.
• W2536849620 hasConcept C2777549182 @default.
• W2536849620 hasConcept C2778562939 @default.
• W2536849620 hasConcept C31258907 @default.
• W2536849620 hasConcept C41008148 @default.
• W2536849620 hasConcept C56348326 @default.
• W2536849620 hasConcept C75949130 @default.
• W2536849620 hasConcept C78519656 @default.
• W2536849620 hasConceptScore W2536849620C111472728 @default.
• W2536849620 hasConceptScore W2536849620C111919701 @default.
• W2536849620 hasConceptScore W2536849620C120314980 @default.
• W2536849620 hasConceptScore W2536849620C124304363 @default.
• W2536849620 hasConceptScore W2536849620C127162648 @default.
• W2536849620 hasConceptScore W2536849620C127413603 @default.
• W2536849620 hasConceptScore W2536849620C134277064 @default.
• W2536849620 hasConceptScore W2536849620C138885662 @default.
• W2536849620 hasConceptScore W2536849620C144745244 @default.
• W2536849620 hasConceptScore W2536849620C167149655 @default.
• W2536849620 hasConceptScore W2536849620C173608175 @default.
• W2536849620 hasConceptScore W2536849620C174839445 @default.
• W2536849620 hasConceptScore W2536849620C193702766 @default.
• W2536849620 hasConceptScore W2536849620C199360897 @default.
• W2536849620 hasConceptScore W2536849620C203222032 @default.
• W2536849620 hasConceptScore W2536849620C26713055 @default.
• W2536849620 hasConceptScore W2536849620C2777549182 @default.
• W2536849620 hasConceptScore W2536849620C2778562939 @default.
• W2536849620 hasConceptScore W2536849620C31258907 @default.
• W2536849620 hasConceptScore W2536849620C41008148 @default.
• W2536849620 hasConceptScore W2536849620C56348326 @default.
• W2536849620 hasConceptScore W2536849620C75949130 @default.
• W2536849620 hasConceptScore W2536849620C78519656 @default.
• W2536849620 hasFunder F4320320883 @default.
• W2536849620 hasLocation W25368496201 @default.
• W2536849620 hasLocation W25368496202 @default.
• W2536849620 hasLocation W25368496203 @default.
• W2536849620 hasOpenAccess W2536849620 @default.
• W2536849620 hasPrimaryLocation W25368496201 @default.
• W2536849620 hasRelatedWork W105572475 @default.
• W2536849620 hasRelatedWork W1564613839 @default.

• next