供动态无锁数据结构使用的资源窃取型无锁内存池

• 作者: 刘恒 杨小帆
• 来源期刊: 计算机应用研究
• 关键词: 资源窃取 无锁内存池 无锁 动态无锁数据结构
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 软件技术研究
• 页码范围: 3772-3775
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.10.043

摘要

动态内存管理的问题对无锁动态数据结构的性能尤为关键,因为多线程环境下的动态内存管理涉及开销较高的同步操作.提出一种构建用于动态无锁数据结构的内存池的方法来减少动态内存使用和与之相伴的动态内存管理开销.该方法通过平衡线程的动态内存消耗来减小内存开销,利用本方法构建的内存池基于线程私有的支持节点窃取的无锁循环队列.本方法具有以下优点:a)用本方法构建的内存池是无锁的；b)能够平衡线程的堆内存消耗；c)可以方便地与动态无锁数据结构集成.实验结果显示,用该方法构造的资源窃取型内存池扩展性较强,且能够在高负载下有效降低无锁数据结构的堆内存消耗和操作执行时间；平衡算法在很大程度上决定内存消耗量,内存池在高负载下的扩展性也受到它所用的数据结构自身多线程访问性能的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘恒	重庆大学计算机学院	15	110	7.0	10.0
2	杨小帆	重庆大学计算机学院	52	466	12.0	18.0