Central Library

Normal view MARC view ISBD view

Recoverable Mutual Exclusion [electronic resource] / by Sahil Dhoked, Wojciech Golab, Neeraj Mittal.

By: Dhoked, Sahil [author.].
Contributor(s): Golab, Wojciech [author.] | Mittal, Neeraj [author.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Synthesis Lectures on Distributed Computing Theory: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2023Edition: 1st ed. 2023.Description: XV, 126 p. 60 illus., 16 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031200021.Subject(s): Computer storage devices | Memory management (Computer science) | Application software | Computer science | Software engineering | Computer science -- Mathematics | Algorithms | Computer Memory Structure | Computer and Information Systems Applications | Computer Science | Software Engineering | Mathematical Applications in Computer Science | AlgorithmsAdditional physical formats: Printed edition:: No title; Printed edition:: No title; Printed edition:: No titleDDC classification: 004.53 Online resources: Click here to access online
Contents:
Introduction -- Persistent Memory -- Prior Work -- Problem Formulation -- Load and Store based Algorithms -- Sublogarithmic Algorithms -- Adaptive Algorithms -- Constant Amortized Complexity Algorithm -- Abortable Recoverable Mutual Exclusion -- Tight Lower Bound -- System Wide Failures -- Discussion and Open Problems.
In: Springer Nature eBookSummary: This book discusses the recent research work on designing efficient fault-tolerant synchronization mechanisms for concurrent processes using the relatively new persistent memory technology that combines the low latency benefits of DRAM with the persistence of magnetic disks. The authors include all of the major contributions published to date, and also convey some perspective regarding how the problem itself is evolving. The results are described at a high level to enable readers to gain a quick and thorough understanding of the RME problem and its nuances, as well as various solutions that have been designed to solve the problem under a variety of important conditions and how they compare to each other.
    average rating: 0.0 (0 votes)
No physical items for this record

Introduction -- Persistent Memory -- Prior Work -- Problem Formulation -- Load and Store based Algorithms -- Sublogarithmic Algorithms -- Adaptive Algorithms -- Constant Amortized Complexity Algorithm -- Abortable Recoverable Mutual Exclusion -- Tight Lower Bound -- System Wide Failures -- Discussion and Open Problems.

This book discusses the recent research work on designing efficient fault-tolerant synchronization mechanisms for concurrent processes using the relatively new persistent memory technology that combines the low latency benefits of DRAM with the persistence of magnetic disks. The authors include all of the major contributions published to date, and also convey some perspective regarding how the problem itself is evolving. The results are described at a high level to enable readers to gain a quick and thorough understanding of the RME problem and its nuances, as well as various solutions that have been designed to solve the problem under a variety of important conditions and how they compare to each other.

There are no comments for this item.

Log in to your account to post a comment.