NDLI: A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem

Content Provider	IEEE Xplore Digital Library
Author	Rajsbaum, S. Raynal, M.
Copyright Year	2011
Abstract	The recent deployment of multiprocessors (such as multicores) as the mainstream computing platform has given rise to a new concurrent programming impetus. In such a context it becomes extremely important to be able to design shared objects that can cope with the net effect of asynchrony and process crashes. This paper is a theory-oriented introduction to wait-free synchronization for such systems. It uses the adaptive renaming problem as a paradigm to explain the difficulties and subtleties of synchronization in presence of process crashes. Renaming is one of the most famous coordination problems studied in distributed computability. It consists in assigning new names to processes in such a way that no two processes obtain the same new name and the new name space be as small as possible. The paper visits the problem by presenting three solutions. This paper, that has a strong survey/short tutorial flavor, can consequently be considered as an introduction to both there naming problem and progress conditions for synchronization in presence of process crashes in the context of multiprocessor systems.
Starting Page	356
Ending Page	363
File Size	258556
Page Count	8
File Format	PDF
ISBN	9781612843131
ISSN	1550445X
DOI	10.1109/AINA.2011.9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-03-22
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Registers Computer crashes Proposals Algorithm design and analysis Indexes Synchronization Multicore processing Wait-freedom Adaptive distributed algorithm Asynchronous shared memory system Concurrent programming Crash failures Obstruction-freedom Multicore systems Read/write atomic register Recursion Renaming problem Shared object
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Simple Snapshot Algorithm for Multicore Systems

The Renaming Problem in Shared Memory Systems: an Introduction

The Renaming Problem in Shared Memory Systems: an Introduction

Shared Memory Synchronization in Presence of Failures: An Exercise-Based Introduction for the Sophomore

Trying to Unify the LL/SC Synchronization Primitive and the Notion of a Timed Register

A Simple Snapshot Algorithm for Multicore Systems

A Simple Snapshot Algorithm for Multicore Systems

Agreement via Symmetry Breaking: On the Structure of Weak Subconsensus Tasks

Synchronization is Coming Back, But is it the Same?

A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem

Similar Documents

A Simple Snapshot Algorithm for Multicore Systems

The Renaming Problem in Shared Memory Systems: an Introduction

The Renaming Problem in Shared Memory Systems: an Introduction

Shared Memory Synchronization in Presence of Failures: An Exercise-Based Introduction for the Sophomore

Trying to Unify the LL/SC Synchronization Primitive and the Notion of a Timed Register

A Simple Snapshot Algorithm for Multicore Systems

A Simple Snapshot Algorithm for Multicore Systems

Agreement via Symmetry Breaking: On the Structure of Weak Subconsensus Tasks

Synchronization is Coming Back, But is it the Same?

A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem