An introduction to Lock-Free Data Structures
Federico Reghenzani
DEIB PhD student
DEIB - BIO1 Room (building 21, first floor)
September 11th, 2018
10.00 am
Research Line:
System architectures
DEIB PhD student
DEIB - BIO1 Room (building 21, first floor)
September 11th, 2018
10.00 am
Research Line:
System architectures
Abstract
Multi-threaded applications are used to share data structures and to access the memory in a concurrent manner. This access is typically protected by mutual exclusion paradigms, such as mutexes and semaphores, that may cause sequential bottlenecks in a time-critical software. Thanks to special processor instructions, it is possible to avoid classical locking and perform lock-free operations on shared data structures. This paradigm is extensively used in modern kernels and in some programming languages (e.g. the C++11 standard library).
The talk introduces this topic by discussing aspects of the UPMARC summer school course, in particular by providing some use-case examples and by discussing the advantages and disadvantages of the approach.
The talk introduces this topic by discussing aspects of the UPMARC summer school course, in particular by providing some use-case examples and by discussing the advantages and disadvantages of the approach.