...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM transactions on computer systems >Nonblocking Memory Management Support for Dynamic-Sized Data Structures
【24h】

Nonblocking Memory Management Support for Dynamic-Sized Data Structures

机译：对动态大小的数据结构的无阻塞内存管理支持

获取原文
   

获取外文期刊封面封底 >>

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

摘要

Conventional dynamic memory management methods interact poorly with lock-free synchronization. In this article, we introduce novel techniques that allow lock-free data structures to allocate and free memory dynamically using any thread-safe memory management library. Our mechanisms are lock-free in the sense that they do not allow a thread to be prevented from allocating or freeing memory by the failure or delay of other threads. We demonstrate the utility of these techniques by showing how to modify the lock-free FIFO queue implementation of Michael and Scott to free unneeded memory. We give experimental results that show that the overhead introduced by such modifications is moderate, and is negligible under low contention.
机译：传统的动态内存管理方法与无锁同步的交互性很差。在本文中，我们介绍了新颖的技术，这些技术允许无锁数据结构使用任何线程安全的内存管理库动态分配和释放内存。我们的机制是无锁的，因为它们不允许其他线程的故障或延迟阻止阻止线程分配或释放内存。通过展示如何修改Michael和Scott的无锁FIFO队列实现以释放不需要的内存，我们演示了这些技术的实用性。我们给出的实验结果表明，此类修改引入的开销是中等的，在低竞争情况下可以忽略不计。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号