FRINK Linked Data Fragments server

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

• W2547570521 startingPage "15" @default.
• W2547570521 abstract "The semantics of concurrent data structures is usually given by a sequential specification and a consistency condition. Linearizability is the most popular consistency condition due to its simplicity and general applicability. Nevertheless, for applications that do not require all guarantees offered by linearizability, recent research has focused on improving performance and scalability of concurrent data structures by relaxing their semantics. In this paper, we present local linearizability, a relaxed consistencycondition that is applicable to container-type concurrent data structures like pools, queues, and stacks. While linearizability requires that the effect of each operation is observed by all threads at the same time, local linearizability only requires that for each thread T, the effects of its local insertion operations and the effects of those removal operations that remove values inserted by T are observed by all threads at the same time. We investigate theoretical and practical properties of local linearizability and its relationship to many existing consistency conditions. We present a generic implementation method for locally linearizable data structures that uses existing linearizable data structures as building blocks. Our implementations show performance and scalability improvements over the original building blocks and outperform the fastest existing container-type implementations." @default.
• W2547570521 created "2016-11-11" @default.
• W2547570521 creator A5033642753 @default.
• W2547570521 creator A5034612984 @default.
• W2547570521 creator A5044364762 @default.
• W2547570521 creator A5052440027 @default.
• W2547570521 creator A5062930281 @default.
• W2547570521 creator A5071536109 @default.
• W2547570521 creator A5074223895 @default.
• W2547570521 creator A5077650392 @default.
• W2547570521 creator A5080555605 @default.
• W2547570521 date "2016-08-01" @default.
• W2547570521 modified "2023-09-23" @default.
• W2547570521 title "Local linearizability for concurrent container-type data structures" @default.
• W2547570521 cites W1492601037 @default.
• W2547570521 cites W1495128589 @default.
• W2547570521 cites W1717387230 @default.
• W2547570521 cites W1739259251 @default.
• W2547570521 cites W1802414416 @default.
• W2547570521 cites W1818449680 @default.
• W2547570521 cites W1967946180 @default.
• W2547570521 cites W1972955159 @default.
• W2547570521 cites W1981393723 @default.
• W2547570521 cites W2003011182 @default.
• W2547570521 cites W2012171200 @default.
• W2547570521 cites W2054739713 @default.
• W2547570521 cites W2079605740 @default.
• W2547570521 cites W2101939036 @default.
• W2547570521 cites W2127627601 @default.
• W2547570521 cites W2132473764 @default.
• W2547570521 cites W2166263713 @default.
• W2547570521 cites W2295944892 @default.
• W2547570521 cites W1865611775 @default.
• W2547570521 doi "https://doi.org/10.4230/lipics.concur.2016.6" @default.
• W2547570521 hasPublicationYear "2016" @default.
• W2547570521 type Work @default.
• W2547570521 sameAs 2547570521 @default.
• W2547570521 citedByCount "8" @default.
• W2547570521 countsByYear W25475705212015 @default.
• W2547570521 countsByYear W25475705212018 @default.
• W2547570521 countsByYear W25475705212019 @default.
• W2547570521 countsByYear W25475705212020 @default.
• W2547570521 countsByYear W25475705212021 @default.
• W2547570521 countsByYear W25475705212022 @default.
• W2547570521 countsByYear W25475705212023 @default.
• W2547570521 crossrefType "proceedings-article" @default.
• W2547570521 hasAuthorship W2547570521A5033642753 @default.
• W2547570521 hasAuthorship W2547570521A5034612984 @default.
• W2547570521 hasAuthorship W2547570521A5044364762 @default.
• W2547570521 hasAuthorship W2547570521A5052440027 @default.
• W2547570521 hasAuthorship W2547570521A5062930281 @default.
• W2547570521 hasAuthorship W2547570521A5071536109 @default.
• W2547570521 hasAuthorship W2547570521A5074223895 @default.
• W2547570521 hasAuthorship W2547570521A5077650392 @default.
• W2547570521 hasAuthorship W2547570521A5080555605 @default.
• W2547570521 hasConcept C120314980 @default.
• W2547570521 hasConcept C127413603 @default.
• W2547570521 hasConcept C138101251 @default.
• W2547570521 hasConcept C154945302 @default.
• W2547570521 hasConcept C162319229 @default.
• W2547570521 hasConcept C173608175 @default.
• W2547570521 hasConcept C193702766 @default.
• W2547570521 hasConcept C199360897 @default.
• W2547570521 hasConcept C203222032 @default.
• W2547570521 hasConcept C20528329 @default.
• W2547570521 hasConcept C26713055 @default.
• W2547570521 hasConcept C2776436953 @default.
• W2547570521 hasConcept C2781018962 @default.
• W2547570521 hasConcept C37279795 @default.
• W2547570521 hasConcept C41008148 @default.
• W2547570521 hasConcept C48044578 @default.
• W2547570521 hasConcept C55439883 @default.
• W2547570521 hasConcept C77088390 @default.
• W2547570521 hasConcept C78519656 @default.
• W2547570521 hasConcept C82029504 @default.
• W2547570521 hasConcept C93361087 @default.
• W2547570521 hasConceptScore W2547570521C120314980 @default.
• W2547570521 hasConceptScore W2547570521C127413603 @default.
• W2547570521 hasConceptScore W2547570521C138101251 @default.
• W2547570521 hasConceptScore W2547570521C154945302 @default.
• W2547570521 hasConceptScore W2547570521C162319229 @default.
• W2547570521 hasConceptScore W2547570521C173608175 @default.
• W2547570521 hasConceptScore W2547570521C193702766 @default.
• W2547570521 hasConceptScore W2547570521C199360897 @default.
• W2547570521 hasConceptScore W2547570521C203222032 @default.
• W2547570521 hasConceptScore W2547570521C20528329 @default.
• W2547570521 hasConceptScore W2547570521C26713055 @default.
• W2547570521 hasConceptScore W2547570521C2776436953 @default.
• W2547570521 hasConceptScore W2547570521C2781018962 @default.
• W2547570521 hasConceptScore W2547570521C37279795 @default.
• W2547570521 hasConceptScore W2547570521C41008148 @default.
• W2547570521 hasConceptScore W2547570521C48044578 @default.
• W2547570521 hasConceptScore W2547570521C55439883 @default.
• W2547570521 hasConceptScore W2547570521C77088390 @default.
• W2547570521 hasConceptScore W2547570521C78519656 @default.
• W2547570521 hasConceptScore W2547570521C82029504 @default.
• W2547570521 hasConceptScore W2547570521C93361087 @default.
• W2547570521 hasLocation W25475705211 @default.
• W2547570521 hasOpenAccess W2547570521 @default.

• next