李鹏飞
- 作品数：2 被引量：4H指数：1
- 供职机构：天津大学计算机科学与技术学院更多>>
- 发文基金：水利部公益性行业科研专项国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于低冲突帮助机制的快速无等待哈希表算法被引量：4
- 2015年
- 针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。利用可冻结集合思想简化哈希表操作,采用CAS原子指令保证插入、删除与查找操作均为无等待。根据哈希表结构改进帮助机制,使得哈希桶的实现为无等待,只有在扩展哈希表时哈希桶之间才提供帮助。实验结果表明,该算法能降低线程操作间的冲突,提高帮助操作的并行度,当查找率为0、键值范围为0~256且线程数为8时,其吞吐率是现有无等待哈希表算法的2.5倍。
- 李鹏飞张坤龙康超凡
- 关键词：哈希表无等待可扩展
- 基于帮助机制的无界无等待通用构造算法
- 2017年
- 已有的无等待通用构造算法大多只考虑有界无等待的情况,并不适用于无界无等待并发模型。为此,提出一种新的无等待通用构造算法——UWUC。该算法使用Fetch&Add对象和列地址选通脉冲对象,给出新的排队方法,利用任意一段时间内到达的线程数有限的特性,实现无界无等待的通用构造。实验结果证明了该算法的无等待特性。
- 苏浩张坤龙李鹏飞
- 关键词：无等待非阻塞
