Implementation of a lock-free queue
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/15236
Realitzat a/ambAmadeus
Tipus de documentProjecte/Treball Final de Carrera
Data2012-04-13
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Implementation of shared queues (lock-free)
Descripció
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.
MatèriesDatabases, Parallel programming (Computer science), Bases de dades, Programació en paral·lel (Informàtica)
TitulacióENGINYERIA INFORMÀTICA (Pla 2003)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
65713.pdf | 1,612Mb | Visualitza/Obre |