Département Informatique

Computer Science Department of Telecom SudParis

The design of efficient concurrent non-blocking graph algorithms in the dynamic setting

Invited talk: Muktikanta Sa presented "The design of efficient concurrent non-blocking graph algorithms in the dynamic setting" in visio the 6/11/2020 at 10h45.

You can find the video of the presentation here.

Abstract

Nowadays, multi-core systems have become ubiquitous. Therefore, to fully harness these systems' computational power, it has become necessary to design efficient concurrent data-structures that can be accessed by multiple threads concurrently. There have been several efforts to port sequential data-structures to a concurrent setting in the past two decades, like a stack, queue, set, tree, etc. Most of these data-structures uses locks to handle mutual exclusion while performing any concurrent modifications. However, in an asynchronous shared-memory system, where a crash failure of a thread is possible, a lock-based implementation is vulnerable to arbitrary delays or deadlock. So, there is a requirement for efficient lock-free data structures with enhancing performance.

In this talk, I will present an efficient and practical non-blocking graph data-structure and algorithms in the dynamic setting.

Bio

Muktikanta Sa obtained his Ph.D. in computer science and engineering from the Indian Institute of Technology Hyderabad (India) in 2020. He is currently a PostDoc researcher in the computer science department of Télécom SudParis. He is interested in the fields of concurrent data structures, distributed systems, and non-volatile memory.