【摘 要】
：
自组织链表可以依据访问序列动态调整链表结构,提高链表性能。在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法。线程可标记被访问的结点
【基金项目】
：
天津市科技支撑计划项目（15ZCZDSY00960）,天津市自然科学基金面上项目（15JCQNJC00200）
论文部分内容阅读
自组织链表可以依据访问序列动态调整链表结构,提高链表性能。在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法。线程可标记被访问的结点并尝试与标记结点前驱相交换,也可直接物理删除已被标记的结点,同时其他线程发现该标记结点时会辅助该线程完成相应操作,从而保证链表的非阻塞特性。实验结果表明,该算法性能与Harris-Michael链表算法相当,并且其无锁实现方式比粗粒度锁算法更具优势。
其他文献
豫农416是以豫麦49为母本、（豫麦21×豫麦35）F，为父本进行有性杂交，采用系谱法选育而成。2年区试平均产量为7846．5和7987．5kg／hm2，分别较对照豫麦49和周麦18增产5．96％和3．19％；生产试验
目前BWDSP104X编译器的编程模型支持以字为单位的寻址方式,不支持非32位宽数据并且不兼容以字节为单位的寻址模式。通过对BWDSP104X前端相关数据类型进行修改,产生基于字节寻
那是危机时支援的盘缠寒风中送来的暖衣相互间传情的鸿雁新时期续写的诗篇难忘课堂上朗朗的书声操场上纯真的笑容攻难题动情的喜悦毕业季含泪的饯行
连日来，河南省正阳县电业局组织人员，深入袁寨乡部分乡村宣传电力设施保护法规，对线路下各类违章行为进行排查，源头整治，为全县安全供用电打下坚实基层。
1978年8月28日，我刚上班，就被时任团省委组织部部长马大政叫到他的办公室，直截了当地对我说，团省委书记刘玉洁委托他给我谈话，让我筹备《河南青年》杂志的复刊工作。对于组织上这
在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布将其分发到不同的分区中,保证具有一定相似度的数据对分配在同个或相邻的分区内,同时通过树节点之间的位置信息保存分区阶段的计算结果,使精确计算阶段仅需对每个分区中相邻的叶节点数据进行比
7月9日，电工正在积极抢修电路。当日上午12时45分，正阳县电业局袁寨供电所所长罗勇接到举报，“齐庄村何庄台区变压器上面的电线着火了，火头一米多高”。罗勇立即通知安全员殷句第
肾脏是人体排出代谢废物和毒素、调节水盐代谢和内分泌功能的重要器官,而肾脏功能会随年龄增长而逐步低。随着全球社会老龄化的加剧,老年人的慢性肾脏病已成为一个需要特别关
目前，从河南宝丰县国土资源局获悉，该局被河南省国土资源厅授予“2014年度全省信访工作先进单位”荣誉称号。
从中国耕地面积现状、水稻种植面积质量与变化状况、水稻生产的现状入手,分析中国水稻均衡增产的制约因子,提出了中国水稻均衡增产的重要性与紧迫性,并从水稻育种的角度讨论