基于帮助机制的无界无等待通用构造算法

• 作者: 张坤龙 李鹏飞 苏浩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并发数据结构 无等待 通用构造 无界无等待 非阻塞 列地址选通脉冲
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 22-26
• 页数: 5页
• 分类号: TP309
• 字数: 4701字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.11.004

摘要

已有的无等待通用构造算法大多只考虑有界无等待的情况,并不适用于无界无等待并发模型.为此,提出一种新的无等待通用构造算法——UWUC.该算法使用Fetch& Add对象和列地址选通脉冲对象,给出新的排队方法,利用任意一段时间内到达的线程数有限的特性,实现无界无等待的通用构造.实验结果证明了该算法的无等待特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏飞	天津大学计算机科学与技术学院	12	49	4.0	7.0
2	张坤龙	天津大学计算机科学与技术学院	8	24	3.0	4.0
3	苏浩	天津大学计算机科学与技术学院	1	0	0.0	0.0