Help When Needed, But No More: Efficient Read/Write Partial Snapshot

DOI10.1007/978-3-642-04355-0_16MaRDI QIDQ3646222zbMATH OpenOpenAlexFDO

Authors Damien Imbs, Michel Raynal

Publication date 19 November 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00339292/file/PI-1907.pdf

zbMATH Keywords

adaptive algorithmasynchronous shared memory systemasynchronyatomicityconcurrencyefficiencylinearizabilityLL/SC atomic registerslocalitypartial snapshotprocess crashread/write atomic registerwait-free algorithm

Mathematics Subject Classification ID

Distributed systems (68M14)

Recommendations

• Help when needed, but no more: efficient read/write partial snapshot
• Atomic Snapshots in O (n log n) Operations
• Atomic snapshots using lattice agreement
• Efficient synchronous snapshots
• Atomic snapshots of shared memory

Cited in

(5)

• A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition
• The renaming problem in shared memory systems: an introduction
• Highly-efficient wait-free synchronization
• Help when needed, but no more: efficient read/write partial snapshot
• Inherent limitations on disjoint-access parallel implementations of transactional memory

This page was built for publication: Help When Needed, But No More: Efficient Read/Write Partial Snapshot

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