%0 Journal Article
%T 基于硬件CAS原语的高效多字无锁同步算法
%A 吴昊
%A 季振洲
%A 朱素霞
%J 电子学报
%P 2127-2134
%D 2013
%R 10.3969/j.issn.0372-2112.2013.11.003
%X 共享内存体系结构下，为解决锁同步导致的并发性能瓶颈，本文提出了一种基于硬件CAS（比较交换）原语的无锁同步算法.该算法利用底层处理器提供的比较交换指令，实现了在多核多线程环境下对共享变量的非阻塞同步操作，通过采用全局标记值的方式，避免了传统设计中由于使用内存字标记导致的性能开销，同时确保数据在并发访问中的一致性.实验结果表明，本文算法可以高效地支持任意多字的CAS同步，提高了对共享数据的并发访问性能，具有较好的可扩展性.
%K 无锁同步
%K 多线程
%K 并发算法
%U http://www.ejournal.org.cn/CN/abstract/abstract7722.shtml