论文部分内容阅读
针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。
无锁并发二叉搜索树的实现
【摘 要】
：
针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。
【机 构】
：
重庆大学计算机学院
【出 处】
：
计算机应用
【发表日期】
：
2012年10期
其他文献
分析了基于数字化变电站内交换机、监控主机、测控装置、保护装置、合并单元的IGMP Snooping和GMRP动态组播实际应用环境,描述了模型中各模块的功能,比较了两种动态组播模型的应用环境和优缺点。制作了基于WinPcap的动态组播软件测试包,向交换机发送模拟的IGMP Snooping和GMRP操作报文,可以对IGMP Snooping和GMRP两种协议进行测试,并且给出了各自的测试用例。测试结
在实际的手术中,伤口内的渗血伴随着切割过程而频繁出现。但在以往的研究中,多数集中于血液在皮肤或脏器表面的流动,而对伤口内的动态渗血过程模拟研究较少。为此,根据动态渗血模拟对真实性与实时性的要求,提出了一种结合力反馈机制的渗血模拟仿真模型。该模型结合了流体模拟中的拉格朗日粒子法,并针对肝脏切割过程中的渗血这一特定过程对传统拉格朗日方法进行了简化,实验结果表明,其能够很好地满足动态渗血模拟对真实性和实
伤害性信息经初级感觉神经元加工转化为电化学信号传递到脊髓背角,再经进一步加工整合上传到脊髓上高级中枢最终形成痛觉。慢性疼痛的机制研究和临床治疗仍然是基础医学和临
近年来，我国医药领域改革不断深化，陆续出台了社会医疗保险制度、药品分类管理制度、医药分业试点工作等一系列重大改革措施。医院药房越来越受到行业及社会各界的关注，药品经营
为了克服传统板形控制中产品质量差、控制速度慢、生成效率低,以及静态影响矩阵控制信息不足等缺点,将云自适应差分算法(CADE)优化的BP神经网络应用到板形控制中,建立板形预测神经网络,并在离线状态下,根据板形轧制的历史数据和板形调控机构中的关键影响因素建立动态影响矩阵表。在线轧制过程中只需要与板形控制关键影响因素对应的动态影响矩阵表和板形识别变化量,就可以很快得到主要板形控制手段的控制量。该方法避免
为提高物联网底层信息资源寻址效果,基于对云环境下的物联网底层寻址服务的信任度评估准则等方面的研究,改进信任驱动算法,提出一个云信任驱动的物联网信息资源寻址模型。首