Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288409488> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4288409488 abstract "Adjacency lists are frequently used in graphing or map based applications. Although efficient concurrent linked-list algorithms are well known, it can be difficult to adapt these approaches to build a high-performance adjacency list. Furthermore, it can often be desirable to execute operations in these data structures transactionally, or perform a sequence of operations in one atomic step. In this paper, we present a lock-free transactional adjacency list based on a multi-dimensional list (MDList). We are able to combine known linked list strategies with the capability of the MDList in order to efficiently organize graph vertexes and their edges. We design our underlying data structure to be node-based and linearizable, then use the Lock-Free Transactional Transformation (LFTT) methodology to efficiently enable transactional execution. In our performance evaluation, our lock-free transactional adjacency list achieves an average of 50% speedup over a transactional boosting implementation." @default.
- W4288409488 created "2022-07-29" @default.
- W4288409488 creator A5006132411 @default.
- W4288409488 creator A5056792465 @default.
- W4288409488 creator A5086435724 @default.
- W4288409488 date "2019-03-24" @default.
- W4288409488 modified "2023-10-18" @default.
- W4288409488 title "Lock-Free Transactional Adjacency List" @default.
- W4288409488 doi "https://doi.org/10.48550/arxiv.1903.10036" @default.
- W4288409488 hasPublicationYear "2019" @default.
- W4288409488 type Work @default.
- W4288409488 citedByCount "0" @default.
- W4288409488 crossrefType "posted-content" @default.
- W4288409488 hasAuthorship W4288409488A5006132411 @default.
- W4288409488 hasAuthorship W4288409488A5056792465 @default.
- W4288409488 hasAuthorship W4288409488A5086435724 @default.
- W4288409488 hasBestOaLocation W42884094881 @default.
- W4288409488 hasConcept C110484373 @default.
- W4288409488 hasConcept C11413529 @default.
- W4288409488 hasConcept C127413603 @default.
- W4288409488 hasConcept C132525143 @default.
- W4288409488 hasConcept C134277064 @default.
- W4288409488 hasConcept C138843760 @default.
- W4288409488 hasConcept C146101286 @default.
- W4288409488 hasConcept C15744967 @default.
- W4288409488 hasConcept C173608175 @default.
- W4288409488 hasConcept C174839445 @default.
- W4288409488 hasConcept C199360897 @default.
- W4288409488 hasConcept C41008148 @default.
- W4288409488 hasConcept C68489960 @default.
- W4288409488 hasConcept C75949130 @default.
- W4288409488 hasConcept C77805123 @default.
- W4288409488 hasConcept C78519656 @default.
- W4288409488 hasConcept C80444323 @default.
- W4288409488 hasConceptScore W4288409488C110484373 @default.
- W4288409488 hasConceptScore W4288409488C11413529 @default.
- W4288409488 hasConceptScore W4288409488C127413603 @default.
- W4288409488 hasConceptScore W4288409488C132525143 @default.
- W4288409488 hasConceptScore W4288409488C134277064 @default.
- W4288409488 hasConceptScore W4288409488C138843760 @default.
- W4288409488 hasConceptScore W4288409488C146101286 @default.
- W4288409488 hasConceptScore W4288409488C15744967 @default.
- W4288409488 hasConceptScore W4288409488C173608175 @default.
- W4288409488 hasConceptScore W4288409488C174839445 @default.
- W4288409488 hasConceptScore W4288409488C199360897 @default.
- W4288409488 hasConceptScore W4288409488C41008148 @default.
- W4288409488 hasConceptScore W4288409488C68489960 @default.
- W4288409488 hasConceptScore W4288409488C75949130 @default.
- W4288409488 hasConceptScore W4288409488C77805123 @default.
- W4288409488 hasConceptScore W4288409488C78519656 @default.
- W4288409488 hasConceptScore W4288409488C80444323 @default.
- W4288409488 hasLocation W42884094881 @default.
- W4288409488 hasOpenAccess W4288409488 @default.
- W4288409488 hasPrimaryLocation W42884094881 @default.
- W4288409488 hasRelatedWork W1548706930 @default.
- W4288409488 hasRelatedWork W1989971697 @default.
- W4288409488 hasRelatedWork W2230181005 @default.
- W4288409488 hasRelatedWork W2924139909 @default.
- W4288409488 hasRelatedWork W2946191841 @default.
- W4288409488 hasRelatedWork W2990482200 @default.
- W4288409488 hasRelatedWork W3003186017 @default.
- W4288409488 hasRelatedWork W3009688855 @default.
- W4288409488 hasRelatedWork W73716203 @default.
- W4288409488 hasRelatedWork W2477402442 @default.
- W4288409488 isParatext "false" @default.
- W4288409488 isRetracted "false" @default.
- W4288409488 workType "article" @default.