|
Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2099.1/15236
|
| Títol: | Implementation of a lock-free queue |
| Altres títols: | Implementation of shared queues |
| Autor: | Motte, Nicolas |
| Tutor/director/avaluador: | Pare, Thomas; Fernández Ruzafa, José  |
| Universitat: | Universitat Politècnica de Catalunya |
| Càtedra /Departament: | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial |
| Matèries: | À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) |
| Data: | 13-abr-2012 |
| Tipus de document: | Master thesis (pre-Bologna period) |
| Resum: | 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. |
| URI: | http://hdl.handle.net/2099.1/15236 |
| Condicions d'accés: | Open Access |
| Apareix a les col·leccions: | Enginyeria Informàtica (Pla 2003)
|
| Comparteix: |
|
Mostra les estadístiques d'aquest ítem
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
English
Castellano
Català
