基于硬件 CAS 原语的高效多字无锁同步算法

• 作者: 吴昊 季振洲 朱素霞
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无锁同步 多线程 并发算法
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2127-2134
• 页数: 8页
• 分类号: TP314
• 字数: 5561字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.11.003

摘要

共享内存体系结构下，为解决锁同步导致的并发性能瓶颈，本文提出了一种基于硬件CAS （比较交换）原语的无锁同步算法。该算法利用底层处理器提供的比较交换指令，实现了在多核多线程环境下对共享变量的非阻塞同步操作，通过采用全局标记值的方式，避免了传统设计中由于使用内存字标记导致的性能开销，同时确保数据在并发访问中的一致性。实验结果表明，本文算法可以高效地支持任意多字的CAS同步，提高了对共享数据的并发访问性能，具有较好的可扩展性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季振洲	哈尔滨工业大学计算机科学与技术学院	81	385	9.0	15.0
2	朱素霞	哈尔滨工业大学计算机科学与技术学院	9	41	4.0	5.0
3	吴昊	哈尔滨工业大学计算机科学与技术学院	14	34	3.0	5.0