DSpace DSpace UPC
 English   Castellano   Català  

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

Arxiu Descripció MidaFormat
65713.pdf1,65 MBAdobe PDFVeure/Obrir

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é Veure Producció científica UPC
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:



SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius