典型文献
LMSA:NVM环境下高性能动态图处理数据结构
文献摘要：
在过去十数年,来自网络与社交网络的图信息量在急剧增长,这种本质上动态变化的图对存储、分析与处理的实时性需求越来越高.新兴的非易失性内存(Non-Volatile Memory,NVM)技术具有高密度、高可扩展性和接近零待机功耗的优点,同时由于字节寻址等特性被认为是替代DRAM的潜在候选者,它们可以满足动态图信息快速增长的存储与处理要求.然而,由于NVM的硬件限制和数据一致性要求,传统动态图数据结构在NVM环境下效率低下.为了解决NVM环境下动态图数据结构存在的读写不对称和耐久性低等问题,本文设计与实现了层级合并排序数组(Level Merge Sorted Array,LMSA),它是一种支持在对数时间内同时完成读与写操作的动态图数据结构,它使用层级数组存储动态图中边信息来提升查询速度与减少因动态图数据结构性质维护而产生的写次数.为了低开销地保证数据一致性,LMSA利用无日志记录一致性方案进行插入、删除和更新等操作.在配置了英特尔傲腾持久内存DCPMM(Intel Optane DC Persistent Memory Module)机器上的实验结果表明,与最新的动态图数据结构Stinger和GraphTinker相比,LMSA插入操作吞吐量是Stinger的4.3～12.6倍,是GraphTinker的1.4～4.35倍,其删除操作吞吐量是Stinger的5.7～20.1倍,是GraphTinker的1.4～4.58倍.
文献关键词：
动态图;非易失性内存;数据结构;写优化;崩溃一致性
中图分类号：
作者姓名：
祝贺;华强胜;金海;廖小飞
作者机构：
大数据技术与系统国家地方联合工程研究中心 武汉 430074;服务计算技术与系统教育部重点实验室 武汉 430074;集群与网格计算湖北省重点实验室 武汉 430074;华中科技大学计算机科学与技术学院 武汉 430074
文献出处：
引用格式：
[1]祝贺;华强胜;金海;廖小飞-.LMSA:NVM环境下高性能动态图处理数据结构)[J].计算机学报,2022(07):1446-1461
A类：
LMSA,Sorted,DCPMM,Optane,Stinger,GraphTinker,崩溃一致性
B类：
NVM,动态图,图处理,数据结构,十数年,社交网络,图信息,信息量,分析与处理,性需求,非易失性内存,Non,Volatile,Memory,可扩展性,待机,功耗,字节,寻址,DRAM,候选者,数据一致性,图数据,读写,耐久性,并排,序数,数组,Level,Merge,Array,读与写,边信息,结构性质,开销,销地,保证数据,无日,日志记录,删除,英特尔,持久内存,Intel,Persistent,Module,吞吐量,写优化
AB值：
0.343323
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
