[静态后端W3]concurrent queue 0/n - MobileDevelopment版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

MobileDevelopment版 - [静态后端W3]concurrent queue 0/n

相关主题
● Stroustrup highlights next C++ goals: Parallelism, concurrency	● [静态后端W8]concurrent queue 5/n
● [静态后端W1]logger	● [静态后端W9]concurrent queue 6/n
● [静态后端W5]concurrent queue 2/n	● [静态后端W11]concurrent queue 8/n
● [iSSSDK][Reading] Consensus on Transaction Commit	● [静态后端W12]concurrent queue 9/n
● [静态后端W2]logger 1/n	● [静态后端W13]concurrent queue 10/n - 60%
● [静态后端W4]concurrent queue 1/n	● [静态后端W14]concurrent queue 11/n
● [静态后端W6]concurrent queue 3/n	● [静态后端W15]concurrent queue 12/n
● [静态后端W7]concurrent queue 4/n	● [静态后端W16]concurrent queue 13/n - 70%

相关话题的讨论汇总
话题: queue话题: lock话题: cas话题: w3话题: free

进入MobileDevelopment版参与讨论

(共1页)

z*******n
发帖数: 1034

Lamport说Dijkstra灌水出现严重错误，后来Dijkstra独自将其修好，
找到篇文章 Lock-free Dynamically Resizable Arrays
（http://www.stroustrup.com/lock-free-vector.pdf）里有Bjarne Stroustrup 的名字，
3.6说In our current implementation we have not incorporated a remedy to
prevent it.
it代表 ABA problem，这个问题是lock free结构主要要解决的问题，所以这篇文章
funny。
接下来阅读另一篇文章 http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/p0233r3.pdf
黄委员是作者之一.
后续计划：
double-width CAS的queue实现，支持的CPU平台架构lock free；
on-the-fly automatically reclaimed queue实现，有时lock free，有时spin；
比较，若double-width CAS胜出，实现 single-width CAS的lock free queue；
希望在春季到来之前。

(共1页)

进入MobileDevelopment版参与讨论

相关主题
● [静态后端W16]concurrent queue 13/n - 70%	● [静态后端W2]logger 1/n
● [静态后端W18]concurrent queue 15/n - functional	● [静态后端W4]concurrent queue 1/n
● 这么好的帖子没人转？	● [静态后端W6]concurrent queue 3/n
● 计算机领域大牛	● [静态后端W7]concurrent queue 4/n
● Stroustrup highlights next C++ goals: Parallelism, concurrency	● [静态后端W8]concurrent queue 5/n
● [静态后端W1]logger	● [静态后端W9]concurrent queue 6/n
● [静态后端W5]concurrent queue 2/n	● [静态后端W11]concurrent queue 8/n
● [iSSSDK][Reading] Consensus on Transaction Commit	● [静态后端W12]concurrent queue 9/n

相关话题的讨论汇总
话题: queue话题: lock话题: cas话题: w3话题: free

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天