Of concurrent data structures and iterations

DOI10.1007/978-3-319-24024-4_20MaRDI QIDQ3464481zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Yiannis Nikolakopoulos, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas

Publication date 27 January 2016

Published in Algorithms, Probability, Networks, and Games (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-24024-4_20

zbMATH Keywords

consistencyiterationlock-freeconcurrent data structuresin-memory computationrange-queries

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Linearizable Wait-Free Iteration Operations in Shared Double-Ended Queues
• In the search for optimal concurrency
• On the inherent sequentiality of concurrent objects
• The future(s) of shared data structures
• A closer look at concurrent data structures and algorithms

Cites work

• scientific article; zbMATH DE number 3584897 (Why is no real title available?)
• scientific article; zbMATH DE number 2013836 (Why is no real title available?)
• An optimal multi-writer snapshot algorithm
• How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
• Leaplist: lessons learned in designing TM-supported range queries
• NB{\texttt{malloc}}: Allocating memory in a lock-free manner
• New Data Structures for Orthogonal Range Queries
• Of concurrent data structures and iterations
• On interprocess communication. II: Algorithms
• Purely Functional Data Structures
• Time-Lapse Snapshots
• Time-space tradeoffs for implementations of snapshots

Cited in

(3)

• Iterating on multiple collections in synchrony
• scientific article; zbMATH DE number 4041239 (Why is no real title available?)
• Of concurrent data structures and iterations

Describes a project that uses

Uses Software

• Noble
• Python
• Intel TBB

This page was built for publication: Of concurrent data structures and iterations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464481)