Title:
|
Implementation of a lock-free queue; Implementation of shared queues
|
Author:
|
Motte, Nicolas
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial; Amadeus; Pare, Thomas; Fernández Ruzafa, José |
Abstract:
|
The transactional framework used to develop Amadeus C++ applications is based
on a mechanism of queues to manage the message exchanges between components.
These structures are protected from concurrent access thanks to synchronization
services provided by Linux. But theses services have a cost in term of performance
and they bound the volume of messages transmitted by these queues. In a first step, I have to investigate on the state-of-the-art in term of management
algorithms of synchronization-free queue (Lock-Free Queue). Several algorithms will
be studied for different cases: 1 Producer – 1 Consumer, 1 Producer – N Consumer, N
Producer – 1 Consumer, N Producer – N Consumer.
In a second one I will participate to the implementation of these algorithms and to
the validation of the performance improvements obtained regarding current solutions
deployed in Amadeus. |
Abstract:
|
Implementation of shared queues (lock-free) |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Bases de dades -Databases -Parallel programming (Computer science) -lock-free -queues -shared -mutex -concurrency -multithread -Bases de dades -Programació en paral·lel (Informàtica) |
Rights:
|
|
Document type:
|
Bachelor Thesis |
Published by:
|
Universitat Politècnica de Catalunya
|
Share:
|
|