您的位置： 专家智库 > >

陈春光

作品数：1 被引量：8H指数：1
供职机构：天津大学软件学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇自组织
  • 1篇线性化
  • 1篇链表
  • 1篇互斥
  • 1篇非阻塞
  • 1篇并发

机构

  • 1篇天津大学

作者

  • 1篇谭龙飞
  • 1篇韩昭
  • 1篇陈春光
  • 1篇张坤龙

传媒

  • 1篇计算机工程

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
并发非阻塞自组织链表算法被引量：8
2013年
利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步原语CAS实现并发程序,以保证查找、插入和删除操作的可线性化。实验结果表明,与Heller、Harris算法相比,随着读操作比例增大、链表变长,该算法的性能得到迅速改善。当读操作比例为90%、键值范围为4 096时,其消耗时间最少。
陈春光张坤龙谭龙飞韩昭
关键词：并发非阻塞自组织链表互斥
全选 清除 导出
共1页<1>
聚类工具0