Computer Science – Data Structures and Algorithms
Scientific paper
2010-12-08
Computer Science
Data Structures and Algorithms
Scientific paper
Using efficient point-to-point communication channels is critical for implementing fine grained parallel program on modern shared cache multi-core architectures. 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.
No associations
LandOfFree
Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-558905