【摘 要】
：
针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。利用可冻结集合思想简化哈希表操作,采用CAS
【基金项目】
：
国家自然科学基金资助项目（61303021）,水利部公益性行业科研专项基金资助项目（201401033）.
论文部分内容阅读
针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。利用可冻结集合思想简化哈希表操作,采用CAS原子指令保证插入、删除与查找操作均为无等待。根据哈希表结构改进帮助机制,使得哈希桶的实现为无等待,只有在扩展哈希表时哈希桶之间才提供帮助。实验结果表明,该算法能降低线程操作间的冲突,提高帮助操作的并行度,当查找率为0、键值范围为0~256且线程数为8时,其吞吐率是现有无等待哈希表算法的2.5倍。
其他文献
体育显性课程和隐性课程是现代体育课程理论的重要研究内容，通过文献研究和逻辑分析方法，对体育隐性课程的内涵、特点认真分析和研究，探讨了影响体育隐性课程开发的主要因素及途
本文把经典的古诺双头垄断模型放在整个社会这个大环境下，以整个社会的福利为视角，分析了社会的福利情况．从而得出了古诺均衡的非合作的竞争行为有利于社会福利增加的结论，从而解
卧式螺旋沉降式离心机是采用离心沉降法来分离悬浮液的机器，它是将含细小颗粒（粒径d≥5μm）的悬浮液，经过固液分离，使悬浮液变为相对干净的液体和固体状的泥渣，由于无滤布和滤网、
煤炭在我国能源消费中,始终占据很大一部分比例,虽然新能源快速发展,但是我国目前发电依旧是以燃煤发电为主,并且由于我国煤炭质量普遍不高,每年都产生大量的低值煤,随着对环
本文从合同当事人主体资格适格性,合同当事人意思表示一致性、合同形式要式性及合同内容合法性四个方面阐述了合同有效的法律审查原则.
建立教师专业发展学校运行机制,师范院校要建立开放性培养机制,中小学要扩展在教育研究与教师培养方面的功能,高校与中小学之间要建立起新型合作文化,参与教师形成学习、工作
毛泽东的人生价值观是以全心全意为人民服务为轴心的,它蕴含着十分丰富的内容、毛泽东的人生价值观,既回答了无产阶级人生观的核心问题,阐明了无产阶级人生的意义,又为我们提
现有10G以太网中的循环冗余校验(CRC)编译码器不能同时兼顾计算速度与资源占用,为此,设计一种新型的10G以太网并行CRC编译码器。编码时,通过编码预处理解决不定长字节带来的CRC编码问题,简化CRC编码电路的设计。译码时,通过译码预处理分离出以太网帧的帧校验序列(FCS)域,恢复编码预处理模块输出的数据,简化CRC校验电路的设计。在实现CRC编码校验时对传统的异或运算电路进行优化,降低运算电路
根据江泽民总书记"三个代表"的重要思想,阐述新时期如何发挥思想政治教育的优势,使这项工作做到入情入理,情理融合,达到良好效果.思考与探究的要点是情与理的同一性、差异性
教师发展专业学校是一种新兴的教师教育范式。目前,教师专业发展学校存在合作不畅的现象。博弈论认为合作不畅是因为合作者的利益未能得到满足;合作中缺乏有效沟通;合作结构