首页> 外文会议>Proceedings of the 25th ACM 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.
机译:动态无阻塞数据结构的有效内存管理仍然是一个重要的开放问题。现有方法要么牺牲了释放对象的能力,要么显着降低了性能。在本文中,我们提出了一种称为Drop the Anchor的新技术,该技术可显着减少与内存管理相关的开销,而即使在出现线程故障的情况下,也可以回收对象。我们在公共链表数据结构上演示了此内存管理方案。通过广泛的评估,我们显示出“删除锚点”的性能明显优于“危害指针”,后者是非阻塞内存管理中广泛使用的技术。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号