【摘 要】
：
在过去十数年来自网络与社交网络的图信息量在急剧增长,这种本质上动态变化的图对存储、分析处理的实时性需求越来越高。新兴的非易失性内存（Nonvolatile Memory,NVM）技术具有高密度、高可扩展性和接近零待机功耗的优点,同时由于字节寻址等特性被认为是替代DRAM的潜在候选者,它们可以满足动态图信息快速增长的存储与处理要求。然而,由于NVM的读写不对称特性和数据一致性要求,传统动态图数据结构
论文部分内容阅读
在过去十数年来自网络与社交网络的图信息量在急剧增长,这种本质上动态变化的图对存储、分析处理的实时性需求越来越高。新兴的非易失性内存（Nonvolatile Memory,NVM）技术具有高密度、高可扩展性和接近零待机功耗的优点,同时由于字节寻址等特性被认为是替代DRAM的潜在候选者,它们可以满足动态图信息快速增长的存储与处理要求。然而,由于NVM的读写不对称特性和数据一致性要求,传统动态图数据结构在NVM环境下效率低下。为了解决NVM环境下动态图数据结构存在的读写不对称和耐久性低等问题,设计与实现了层级合并排序数组（Level Merge Sorted Array,LMSA）,它是一种支持在对数时间内同时完成读与写操作的动态图数据结构。它使用层级数组存储动态图中边信息来提升查询速度与减少因动态图数据结构性质维护而产生的写次数。为了低开销地保证数据一致性,LMSA利用无日志记录一致性方案进行插入、删除和更新等操作,通过利用不大于存储指令大小的原子写操作来修改层级数组的标志位,以确保数据结构的一致性,而无需昂贵的日志记录等方式。在配置了英特尔傲腾持久内存DCPMM（Intel Optane DC Persistent Memory Module）机器上的实验结果表明,与最新的动态图数据结构Stinger和Graph Tinker相比,LMSA插入操作吞吐量是Stinger的4.3-12.6倍,是Graph Tinker的1.4-4.35倍,其删除操作吞吐量是Stinger的5.7-20.1倍,是Graph Tinker的1.4-4.58倍。
其他文献
衰老是生物体随年龄增长,各组织、器官、系统的结构和功能逐渐衰退的复杂过程,衰老细胞分泌衰老相关分泌表型（senescence associated secretory phenotype,SASP）,包括炎症细胞因子、生长因子和趋化因子等,SASP相关因子表达升高会增加细胞合成转运蛋白质的压力,导致未折叠蛋白积累增多,进而诱发内质网应激（endoplasmic reticulum stress,E
目的:孤独症谱系障碍（ASD）与多种脑白质神经纤维束损伤有关。弥散张量成像（DTI）能测量神经组织中水分子弥散运动趋势,帮助神经纤维束重建及评估纤维束及其组成成分的完整性。本研究旨在评估ASD患者重要白质神经纤维束受损情况,分析DTI弥散指标改变与疾病临床量表的相关性。方法:依据DSM-5诊断标准,并经过ADI-R及ADOS-2辅助评估,纳入年龄小于18岁的ASD患者33人,以及年龄智商匹配的的正
目的:通过对一例多囊肝合并多囊肾患者及其家系进行全外显子组测序,为先证者做出准确的基因诊断,探讨该病在家系中的遗传方式,对突变位点进行人群分析,扩展中国人PLD致病基因谱,为遗传咨询和基因诊断提供理论依据。方法:1.收集一例家族史明显的多囊肝合并多囊肾患者,进行家系调查并收集家系内14名直系亲属临床数据及外周血标本,绘制家系图谱。2.对该家系14名研究对象进行亲缘关系确认,选取先证者（Ⅱ-2）、先
研究背景和目的:冻结步态是一种常发生于帕金森病晚期的阵发性步态障碍,其特征是突发的运动中断和启步不能,常常导致高跌倒风险,目前尚无有效、特异的治疗方法。帕金森病冻结步态的病理生理机制尚未被完全研究清楚。基于体素的形态学分析（voxel-basedmorphometry,VBM）技术能够定量计算出局部脑组织的改变,已被用于探索帕金森病冻结步态的病理生理机制,但这些研究的结果并不完全一致,目前尚无统一
柔性干式电极能够解决Ag/AgCl湿式电极易使皮肤过敏、无法长期监测和传统干式电极无法与皮肤贴合紧密等诸多问题,从而具有广阔的应用前景。本文提出利用激光加工方法制备出具有仿生微针阵列的柔性干式电极,分别对其力学性能、电学性能进行研究,并对其结构进行优化。主要研究内容如下:1、设计了一种具有仿生微针阵列的柔性干式电极。在对比柔性基底材料的基础上,重点介绍了柔性基底的制备及导电性能研究。以金边龙舌兰植
多形性胶质母细胞瘤是中枢神经系统中恶性程度最高的肿瘤,预后极差,即使经过手术切除并以放疗和化疗为辅助手段,患者的中位生存期依然仅为15-16个月,且术后发病率很高。尽管人们对其发生发展的机制已有一定的了解,但是还有待更深入地研究。目前很多研究发现,环指蛋白RNF2会促进多种肿瘤的形成,已有文献指出,在U87细胞中敲低RNF2蛋白可以抑制细胞增殖、促进细胞凋亡,同时增强其对放射的敏感性,但是RNF2
随着计算机科学的快速发展,许多科学领域中获取和存储的数据量呈现指数级别增长,如图像数据、生物特征数据和网页数据等,因此,维数约简技术已成为数据挖掘与机器学习研究中最重要的方向之一。由于数据的标注过程要花费大量的时间精力,使得无监督维数约简算法在实际应用中更加广泛。主成分分析（PCA）和基于图（Graph-based）的降维技术是两种最常见的无监督维数约简算法。但是PCA并不能有效处理小样本问题中的
目的:了解大学新生人际关系困扰状况,了解父母教养方式和家庭环境因子对大学新生人际关系的影响,探究大学新生人际关系困扰与父母教养方式、家庭环境因素之间的关系,为制定有效地大学新生人际关系困扰干预方案提供方向,从而改善大学新生人际关系状况,促进大学新生心理健康发展。方法:本研究抽样方法为整群抽样,研究对象为广西医科大学2018级新生1223名。研究工具为:自编一般情况调查表、人际关系综合诊断量表、家庭
合成气催化转化制取高值化学品是碳基能源和资源转化利用的关键过程。合成气转化产物具有丰富多样性的特点,既可生成碳氢化合物如柴油、烯烃、芳烃,也可以生成有机含氧化合物如甲醇、乙醇、高碳醇等。本论文以合成气一步高选择性制低碳烯烃为研究对象,基于多功能组合的催化剂设计思路通过对ZnO-ZrO2/SAPO-34双功能催化剂中分子筛后处理制得多级孔SAPO-34来提高合成气直接制低碳烯烃的选择性及催化剂的稳定
结核病（Tuberculosis,TB）是一种慢性传染性疾病,是威胁人类健康的十大传染病杀手之一。随着耐药结核病病菌的蔓延,抗结核治疗形势日趋严峻。寻找新的治疗靶标和研发抗结核新药迫在眉睫。近年来细胞内蛋白质降解过程逐渐成为研究热点,其中Lon蛋白酶具有识别和降解细胞中异常蛋白的功能。Lon蛋白酶参与SOS调控反应机制并降解反应机制中产生的细胞分裂抑制剂SulA蛋白,从而调控细胞分裂、转录等生命过