【摘 要】
：
利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步
【机 构】
：
天津大学软件学院,天津大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目（10978016）
论文部分内容阅读
利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步原语CAS实现并发程序,以保证查找、插入和删除操作的可线性化。实验结果表明,与Heller、Harris算法相比,随着读操作比例增大、链表变长,该算法的性能得到迅速改善。当读操作比例为90%、键值范围为4 096时,其消耗时间最少。
其他文献
相对于报刊社的记者、编辑来说，通讯员由于受视野局限、自身新闻采写专业方面的素养、实际采访经验和技巧等诸多因素的影响，尽管勤奋努力，积极写稿，但很多时候仍然难以上稿，以致浪
针对现有无线传感器网络中数据收集延迟较大的问题，提出一种优化的网络拓扑构造算法用于实现数据收集。从给定网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点问的距离
沉积岩的地球化学特征记录了岩石沉积时的重要地质信息,是研究沉积古环境、源区构造背景及源岩属性的有效手段。采用X衍射荧光光谱(XRF)和等离子体质谱仪(ICP-MS)对鄂尔多斯
为提高空时编码传输效率,提出一种在X信道中为每个用户配置2根天线的改进空时编码传输方案。每个用户采用全速率全分集空时分组码,将每个码字的部分元素旋转适当的角度,并且
基于淮南煤田新集井田1001钻孔石炭–二叠系太原组、二叠系山西组和下石盒子组岩心观测和样品采集,通过显微镜下鉴定、粒度分析和X射线衍射矿物成分分析,研究淮南煤田含煤岩
永陇矿区位于鄂尔多斯陆相煤盆地边缘地带,目前尚未充分开发,属于大型陆盆边缘矿区,为了探讨该区煤岩煤质与成煤环境的关系,从区内煤岩煤质和地球化学特征入手,详细分析了各
采用文献资料法、逻辑推理法对当前我国普通高校体育教学中存在的问题进行了分析研究.学校体育教育要树立健康第一的思想,从教育理念、教学内容和方法等方面阐述了这一观点,
高校体育是学校教育的重要组成部分,随着社会的发展和进步,许多传统的体育教育思想和观念,已不能适应社会发展的需要,而现代体育教育思想的观念正确与否,直接关系到高校体育
【热点材料】 2012年11月8日至14日，中国共产党第十八次全国代表大会在北京召开。大会的主题是：高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，解放思想，改革开放，凝聚力量，攻坚克难，坚定不移沿着中国特色社会主义道路前进，为全面建成小康社会而奋斗。中共中央总书记胡锦涛向大会作了题为《坚定不移沿着中国特色社会主义道路前进 为全面建成小康社会而奋斗》的报告。报