计算机工程2017，Vol.43Issue(11)：22-26,5.DOI:10.3969/j.issn.1000-3428.2017.11.004
基于帮助机制的无界无等待通用构造算法
Unbounded Wait-free Universal Construction Algorithm Based on Help Mechanism
摘要
Abstract
Existing wait-free universal construction algorithm only considers the bounded wait-free situation and can not be adapted to unbounded wait-free model.This paper presents a novel solution:Unbounded Wait-free Universal Construction(UWUC for short) algorithm which uses Column Address Strobe(CAS) object and Fetch&Add object.The number of processes arrived during a time interval is finite,thus using a special queuing technical and helping mechanism implementing the unbounded wait-free universal construction.Experimental results show wait-free characteristics of UWUC algorithm.关键词
并发数据结构/无等待/通用构造/无界无等待/非阻塞/列地址选通脉冲Key words
concurrent data structure/wait-free/universal construction/unbounded wait-free/non-blocking/Column Address Strobe(CAS)分类
信息技术与安全科学引用本文复制引用
苏浩,张坤龙,李鹏飞..基于帮助机制的无界无等待通用构造算法[J].计算机工程,2017,43(11):22-26,5.基金项目
国家自然科学基金(61303021) （61303021）
水利部公益性行业科研专项基金(201401033). （201401033）
