Torquati, Massimo (2010) Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Other (GZip) Available under License Creative Commons Attribution No Derivatives. Download (317Kb) |
Official URL: http://compass2.di.unipi.it/TR/Files/TR-10-20.pdf....
Abstract
Using efficient point-to-point communication channels is critical for implementing fine grained parallel program on modern shared cache multi-core architectures.<br />This report discusses in detail several implementations of wait-free Single-Producer/Single-Consumer queue (SPSC), and presents a novel and efficient algorithm for the implementation of an unbounded wait-free SPSC queue (uSPSC). The correctness proof of the new algorithm, and several performance measurements based on simple synthetic benchmark and microbenchmark, are also discussed.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Multi-Core, FIFO queues, synchronizations, lock-free |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 04 Dec 2014 09:31 |
Last Modified: | 04 Dec 2014 09:31 |
URI: | http://eprints.adm.unipi.it/id/eprint/2264 |
Repository staff only actions
View Item |