Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313532020> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4313532020 abstract "This paper introduces nonblocking transaction composition (NBTC), a new methodology for atomic composition of nonblocking operations on concurrent data structures. Unlike previous software transactional memory (STM) approaches, NBTC leverages the linearizability of existing nonblocking structures, reducing the number of memory accesses that must be executed together, atomically, to only one per operation in most cases (these are typically the linearizing instructions of the constituent operations). Our obstruction-free implementation of NBTC, which we call Medley, makes it easy to transform most nonblocking data structures into transactional counterparts while preserving their liveness and high concurrency. In our experiments, Medley outperforms Lock-Free Transactional Transform (LFTT), the fastest prior competing methodology, by 40--170%. The marginal overhead of Medley's transactional composition, relative to separate operations performed in succession, is roughly 2.2$times$. For persistent data structures, we observe that failure atomicity for transactions can be achieved almost for free with epoch-based periodic persistence. Toward that end, we integrate Medley with nbMontage, a general system for periodically persistent data structures. The resulting txMontage provides ACID transactions and achieves throughput up to two orders of magnitude higher than that of the OneFile persistent STM system." @default.
- W4313532020 created "2023-01-06" @default.
- W4313532020 creator A5010701074 @default.
- W4313532020 creator A5018090532 @default.
- W4313532020 creator A5074636061 @default.
- W4313532020 date "2023-01-03" @default.
- W4313532020 modified "2023-10-01" @default.
- W4313532020 title "Transactional Composition of Nonblocking Data Structures" @default.
- W4313532020 doi "https://doi.org/10.48550/arxiv.2301.00996" @default.
- W4313532020 hasPublicationYear "2023" @default.
- W4313532020 type Work @default.
- W4313532020 citedByCount "0" @default.
- W4313532020 crossrefType "posted-content" @default.
- W4313532020 hasAuthorship W4313532020A5010701074 @default.
- W4313532020 hasAuthorship W4313532020A5018090532 @default.
- W4313532020 hasAuthorship W4313532020A5074636061 @default.
- W4313532020 hasBestOaLocation W43135320201 @default.
- W4313532020 hasConcept C11413529 @default.
- W4313532020 hasConcept C120314980 @default.
- W4313532020 hasConcept C134277064 @default.
- W4313532020 hasConcept C15569618 @default.
- W4313532020 hasConcept C15744967 @default.
- W4313532020 hasConcept C162319229 @default.
- W4313532020 hasConcept C167149655 @default.
- W4313532020 hasConcept C173608175 @default.
- W4313532020 hasConcept C188045909 @default.
- W4313532020 hasConcept C193702766 @default.
- W4313532020 hasConcept C199360897 @default.
- W4313532020 hasConcept C203222032 @default.
- W4313532020 hasConcept C20528329 @default.
- W4313532020 hasConcept C2779960059 @default.
- W4313532020 hasConcept C41008148 @default.
- W4313532020 hasConcept C55439883 @default.
- W4313532020 hasConcept C68489960 @default.
- W4313532020 hasConcept C75949130 @default.
- W4313532020 hasConcept C77805123 @default.
- W4313532020 hasConcept C84511453 @default.
- W4313532020 hasConceptScore W4313532020C11413529 @default.
- W4313532020 hasConceptScore W4313532020C120314980 @default.
- W4313532020 hasConceptScore W4313532020C134277064 @default.
- W4313532020 hasConceptScore W4313532020C15569618 @default.
- W4313532020 hasConceptScore W4313532020C15744967 @default.
- W4313532020 hasConceptScore W4313532020C162319229 @default.
- W4313532020 hasConceptScore W4313532020C167149655 @default.
- W4313532020 hasConceptScore W4313532020C173608175 @default.
- W4313532020 hasConceptScore W4313532020C188045909 @default.
- W4313532020 hasConceptScore W4313532020C193702766 @default.
- W4313532020 hasConceptScore W4313532020C199360897 @default.
- W4313532020 hasConceptScore W4313532020C203222032 @default.
- W4313532020 hasConceptScore W4313532020C20528329 @default.
- W4313532020 hasConceptScore W4313532020C2779960059 @default.
- W4313532020 hasConceptScore W4313532020C41008148 @default.
- W4313532020 hasConceptScore W4313532020C55439883 @default.
- W4313532020 hasConceptScore W4313532020C68489960 @default.
- W4313532020 hasConceptScore W4313532020C75949130 @default.
- W4313532020 hasConceptScore W4313532020C77805123 @default.
- W4313532020 hasConceptScore W4313532020C84511453 @default.
- W4313532020 hasLocation W43135320201 @default.
- W4313532020 hasOpenAccess W4313532020 @default.
- W4313532020 hasPrimaryLocation W43135320201 @default.
- W4313532020 hasRelatedWork W1153401038 @default.
- W4313532020 hasRelatedWork W1575737181 @default.
- W4313532020 hasRelatedWork W204696703 @default.
- W4313532020 hasRelatedWork W2084819966 @default.
- W4313532020 hasRelatedWork W2114950526 @default.
- W4313532020 hasRelatedWork W2120193195 @default.
- W4313532020 hasRelatedWork W2170401390 @default.
- W4313532020 hasRelatedWork W3003186017 @default.
- W4313532020 hasRelatedWork W3006268170 @default.
- W4313532020 hasRelatedWork W2114437881 @default.
- W4313532020 isParatext "false" @default.
- W4313532020 isRetracted "false" @default.
- W4313532020 workType "article" @default.