• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Association for Computing Machinery symposium on parallelism in algorithms and architectures >Drop the Anchor: Lightweight Memory Management for Non-Blocking Data Structures
【24h】

Drop the Anchor: Lightweight Memory Management for Non-Blocking Data Structures

机译：丢弃锚点：用于非阻塞数据结构的轻量级内存管理

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Efficient memory management of dynamic non-blocking data structures remains an important open question. Existing methods either sacrifice the ability to deallocate objects or reduce performance notably. In this paper, we present a novel technique, called Drop the Anchor, which significantly reduces the overhead associated with the memory management while reclaiming objects even in the presence of thread failures. We demonstrate this memory management scheme on the common linked list data structure. Using extensive evaluation, we show that Drop the Anchor significantly outperforms Hazard Pointers, the widely used technique for non-blocking memory management.
机译：动态无阻塞数据结构的高效内存管理仍然是一个重要的开放问题。现有方法牺牲了解析对象或显着降低性能的能力。在本文中，我们提出了一种新颖的技术，称为锚点，这显着减少了与内存管理相关的开销，同时即使在线故障的存在下也会回收对象。我们在公共链接列表数据结构上演示了此内存管理方案。使用广泛的评估，我们表明锚点显着优于危险指针，这是非阻塞内存管理的广泛使用技术。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号