基于Transpose规则的无锁自组织链表算法

• 作者: 孙静 张亚平 张坤龙 李鹏飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并发 自组织 链表 无锁 Transpose规则
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 23-28
• 页数: 6页
• 分类号: TP311.1
• 字数: 4901字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.09.005

摘要

自组织链表可以依据访问序列动态调整链表结构,提高链表性能.在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法.线程可标记被访问的结点并尝试与标记结点前驱相交换,也可直接物理删除已被标记的结点,同时其他线程发现该标记结点时会辅助该线程完成相应操作,从而保证链表的非阻塞特性.实验结果表明,该算法性能与Harris-Michael链表算法相当,并且其无锁实现方式比粗粒度锁算法更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙静	天津大学软件学院	10	82	4.0	8.0
2	张亚平	天津大学软件学院	20	157	8.0	11.0
3	李鹏飞	天津大学软件学院	12	49	4.0	7.0
4	张坤龙	天津大学软件学院	8	24	3.0	4.0