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

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:wuhao19881016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态内存管理的问题对无锁动态数据结构的性能尤为关键,因为多线程环境下的动态内存管理涉及开销较高的同步操作。提出一种构建用于动态无锁数据结构的内存池的方法来减少动态内存使用和与之相伴的动态内存管理开销。该方法通过平衡线程的动态内存消耗来减小内存开销,利用本方法构建的内存池基于线程私有的支持节点窃取的无锁循环队列。本方法具有以下优点:a)用本方法构建的内存池是无锁的;b)能够平衡线程的堆内存消耗;c)可以方便地与动态无锁数据结构集成。实验结果显示,用该方法构造的资源窃取型内存池扩展性较强,且能够在高负载下有效降低无锁数据结构的堆内存消耗和操作执行时间;平衡算法在很大程度上决定内存消耗量,内存池在高负载下的扩展性也受到它所用的数据结构自身多线程访问性能的影响。
其他文献
随着技术经济指标的提高,双馈水轮发电机组正逐渐向大容量发展,电机运行时产生的损耗会显著增加,引起电机各部分温升增加而影响电机寿命以及运行可靠性。然而近年来针对双馈水轮
肝纤维化是各种慢性肝损伤发展成为肝硬化的必经环节,有效的抑制肝纤维化的发生和发展对肝病的治疗具有重要意义。近年来,活血化瘀中药发挥了自身的特点,对肝纤维化具有较好
<正>是不是人生总会有很多可以被称为起点的交叉路口呢?就好像经过漫长的等待才终于破茧成蝶。在告别了许久之后,我们终于又重逢在1994年的首尔街头。回忆里加油呐喊过的篮球
期刊
教师个人、教师集体、专业研究人员是园本教研的核心要素,他们构成了园本教研的三位一体的关系。园本教研促进教师实践性智慧的发展,是适应新课程改革的需要。主要培训方式有
以郑州1991~1996年城市道路交通噪声监测的数据,运用灰色系统理论,建立了常规GM(1,1)和新陈代谢GM(1,1)预测模型。经用四种不同方法对两种模型的精度进行检验,结果表明,新陈代谢GM(1,1)模型优于常规GM(1,1)模型,其精度更
<正> 毛泽东同志是伟大的无产阶级革命家和理论家,也是无产阶级的战略家。他的军事思想理论是毛泽东思想的重要组成部分。震惊中外的辽沈战役是第三次国内革命战争时期的重大
简论真理与价值的辩证关系溪源真理是标志主客观相符合的哲学范畴,是客观事物及其规律在人们意识中的正确反映。人们认识世界、发现真理,是为了改造世界,满足自己的需要。人与客
期刊
欧盟成员国加入欧元区需要同时满足经济表现和政治意愿两方面的条件,其中经济表现更具决定性作用。波兰、匈牙利、捷克和斯洛伐克于2004年同时加入欧盟。斯洛伐克于2009年加
可控中高辊有游动可控中高辊和分区控制可控中高辊,辊面材质有软面硬面之分,软面由复合聚合物包覆,硬面一般为金属面。真空压榨辊、石辊、压光部的镀铬热钢辊,分别与可控中高辊组