Mostra el registre d'ítem simple
Implementation of a lock-free queue
| dc.contributor | Pare, Thomas |
| dc.contributor | Fernández Ruzafa, José |
| dc.contributor.author | Motte, Nicolas |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial |
| dc.date.accessioned | 2012-05-22T13:28:56Z |
| dc.date.available | 2012-05-22T13:28:56Z |
| dc.date.issued | 2012-04-13 |
| dc.identifier.uri | http://hdl.handle.net/2099.1/15236 |
| dc.description | 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. |
| dc.description.abstract | Implementation of shared queues (lock-free) |
| dc.language.iso | eng |
| dc.publisher | Universitat Politècnica de Catalunya |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Bases de dades |
| dc.subject.lcsh | Databases |
| dc.subject.lcsh | Parallel programming (Computer science) |
| dc.subject.other | lock-free |
| dc.subject.other | queues |
| dc.subject.other | shared |
| dc.subject.other | mutex |
| dc.subject.other | concurrency |
| dc.subject.other | multithread |
| dc.title | Implementation of a lock-free queue |
| dc.title.alternative | Implementation of shared queues |
| dc.type | Master thesis (pre-Bologna period) |
| dc.subject.lemac | Bases de dades |
| dc.subject.lemac | Programació en paral·lel (Informàtica) |
| dc.identifier.slug | 65713 |
| dc.rights.access | Open Access |
| dc.date.updated | 2012-05-18T22:06:56Z |
| dc.audience.educationlevel | Estudis de primer/segon cicle |
| dc.audience.mediator | Facultat d'Informàtica de Barcelona |
| dc.audience.degree | ENGINYERIA INFORMÀTICA (Pla 2003) |
| dc.contributor.covenantee | Amadeus |
