|
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:
|
|
