SF
Concurrent programming
Concurrent programming
注册登录
关注博客
注册登录
主页
关于
RSS
A Fast Wait-Free Simulation for Lock-Free Data Structures
Pslydhh
2017-12-02
阅读 5 分钟
3k
基于CAS(compare-and-swap)操作的无锁算法,几乎都可以采用《无锁算法的无等待模拟》来转化为无等待算法,从而获得更强的progress。相对于《无锁算法的无等待模拟》中的算法所采用的类似无等待队列,本文换成一种基于getAndAdd+CAS的无等待队列。本文我用自己的方式来介绍下:
Fast Wait-free Queue
Pslydhh
2017-11-29
阅读 7 分钟
3.8k
本文介绍一种高效的,很有价值的无等待队列实现 fast wait-free queue。它基于FAA(fetch-and-add)+CAS(compare-and-swap)来实现。第一步的FAA避开高度竞争情况下第一个CAS造成的竞争。同时它还提供最强的wait-freedom保证progress。
世界上最简单的无等待算法(getAndIncrement)
Pslydhh
2017-11-25
阅读 6 分钟
7.1k
An algorithm is wait-free if every operation has a bound on the number of steps the algorithm will take before the operation completes.
Scalable Hazard Pointers
Pslydhh
2017-11-17
阅读 24 分钟
2.3k
由于我对于Java并发库JUC的深入,一直以来有个想法,能不能把Java并发库移植到纯C语言环境下,并且在实现、使用方式上都与Java平台保持相当程度的相似性呢?