Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288287252> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4288287252 abstract "State-of-the-art emph{software transactional memory (STM)} implementations achieve good performance by carefully avoiding the overhead of emph{incremental validation} (i.e., re-reading previously read data items to avoid inconsistency) while still providing emph{progressiveness} (allowing transactional aborts only due to emph{data conflicts}). Hardware transactional memory (HTM) implementations promise even better performance, but offer no progress guarantees. Thus, they must be combined with STMs, leading to emph{hybrid} TMs (HyTMs) in which hardware transactions must be emph{instrumented} (i.e., access metadata) to detect contention with software transactions. We show that, unlike in progressive STMs, software transactions in progressive HyTMs cannot avoid incremental validation. In fact, this result holds even if hardware transactions can emph{read} metadata emph{non-speculatively}. We then present emph{opaque} HyTM algorithms providing emph{progressiveness for a subset of transactions} that are optimal in terms of hardware instrumentation. We explore the concurrency vs. hardware instrumentation vs. software validation trade-offs for these algorithms. Our experiments with Intel and IBM POWER8 HTMs seem to suggest that (i) the emph{cost of concurrency} also exists in practice, (ii) it is important to implement HyTMs that provide progressiveness for a maximal set of transactions without incurring high hardware instrumentation overhead or using global contending bottlenecks and (iii) there is no easy way to derive more efficient HyTMs by taking advantage of non-speculative accesses within hardware." @default.
- W4288287252 created "2022-07-28" @default.
- W4288287252 creator A5076689878 @default.
- W4288287252 creator A5090605375 @default.
- W4288287252 date "2019-07-05" @default.
- W4288287252 modified "2023-09-30" @default.
- W4288287252 title "On the Cost of Concurrency in Hybrid Transactional Memory" @default.
- W4288287252 doi "https://doi.org/10.48550/arxiv.1907.02669" @default.
- W4288287252 hasPublicationYear "2019" @default.
- W4288287252 type Work @default.
- W4288287252 citedByCount "0" @default.
- W4288287252 crossrefType "posted-content" @default.
- W4288287252 hasAuthorship W4288287252A5076689878 @default.
- W4288287252 hasAuthorship W4288287252A5090605375 @default.
- W4288287252 hasBestOaLocation W42882872521 @default.
- W4288287252 hasConcept C111919701 @default.
- W4288287252 hasConcept C118530786 @default.
- W4288287252 hasConcept C120314980 @default.
- W4288287252 hasConcept C134277064 @default.
- W4288287252 hasConcept C167149655 @default.
- W4288287252 hasConcept C173608175 @default.
- W4288287252 hasConcept C193702766 @default.
- W4288287252 hasConcept C199360897 @default.
- W4288287252 hasConcept C2777904410 @default.
- W4288287252 hasConcept C2779960059 @default.
- W4288287252 hasConcept C41008148 @default.
- W4288287252 hasConcept C75949130 @default.
- W4288287252 hasConceptScore W4288287252C111919701 @default.
- W4288287252 hasConceptScore W4288287252C118530786 @default.
- W4288287252 hasConceptScore W4288287252C120314980 @default.
- W4288287252 hasConceptScore W4288287252C134277064 @default.
- W4288287252 hasConceptScore W4288287252C167149655 @default.
- W4288287252 hasConceptScore W4288287252C173608175 @default.
- W4288287252 hasConceptScore W4288287252C193702766 @default.
- W4288287252 hasConceptScore W4288287252C199360897 @default.
- W4288287252 hasConceptScore W4288287252C2777904410 @default.
- W4288287252 hasConceptScore W4288287252C2779960059 @default.
- W4288287252 hasConceptScore W4288287252C41008148 @default.
- W4288287252 hasConceptScore W4288287252C75949130 @default.
- W4288287252 hasLocation W42882872521 @default.
- W4288287252 hasOpenAccess W4288287252 @default.
- W4288287252 hasPrimaryLocation W42882872521 @default.
- W4288287252 hasRelatedWork W1449437695 @default.
- W4288287252 hasRelatedWork W1531188472 @default.
- W4288287252 hasRelatedWork W172957746 @default.
- W4288287252 hasRelatedWork W1754753007 @default.
- W4288287252 hasRelatedWork W1981050226 @default.
- W4288287252 hasRelatedWork W2120193195 @default.
- W4288287252 hasRelatedWork W2177248039 @default.
- W4288287252 hasRelatedWork W2672980212 @default.
- W4288287252 hasRelatedWork W4245752324 @default.
- W4288287252 hasRelatedWork W91420742 @default.
- W4288287252 isParatext "false" @default.
- W4288287252 isRetracted "false" @default.
- W4288287252 workType "article" @default.