谭龙飞
- 作品数：2 被引量：9H指数：1
- 供职机构：天津大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于副本的非阻塞自组织链表
- 自组织链表是一种具有启发意义和实用价值的数据结构,它能够响应访问模式的变化,调节链表结构以改善链表的性能,并已经被成功应用到数据压缩算法、凸包算法和计算最大值点。随着计算机多核技术的发展,为了充分利用多核的协同计算能力,...
- 谭龙飞
- 关键词：可扩展性
- 并发非阻塞自组织链表算法被引量：8
- 2013年
- 利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步原语CAS实现并发程序,以保证查找、插入和删除操作的可线性化。实验结果表明,与Heller、Harris算法相比,随着读操作比例增大、链表变长,该算法的性能得到迅速改善。当读操作比例为90%、键值范围为4 096时,其消耗时间最少。
- 陈春光张坤龙谭龙飞韩昭
- 关键词：并发非阻塞自组织链表互斥
