按年被提到
20102015 · 1 次2026
系统、数据库与网络›计算机体系结构与硬件·arXiv:1012.1824 · cs.DS

Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems

Massimo Torquati · 2010
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2015-03-29 · 最近 2025-12-20
2不同的人
2活跃月份
2讨论串
15被引(OpenAlex)
arXiv 摘要(候选层不写导读)

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.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论mjpt777 · 2015-03

“I've read the _The Art of Multiprocessor Programming_ and am happy to read it again. Maybe I have misinterpreted. So if "killed mid-operation" must be supported then I don't see how many algorithms can be said to make progress. Take for example the Lamport SPSC queue[1], if the producer gets killed mid operation between steps 4 and 5 of the push operatio…”

Aeron: High-Performance Open Source Message Transport [video]原评论 ↗
评论mrcode007 · 2025-12

“Yes. [1] has background, [2] has the implementation (fig 2. pseudocode). Since you understood my comment I trust you can figure out the rest:) it’s a very neat trick. [1]https://www.microsoft.com/en-us/research/publication/concurrent-reading-writing/ [2]https://arxiv.org/pdf/1012.1824”

I've been writing ring buffers wrong all these years (2016)原评论 ↗