【摘 要】
:
随着大数据时代的到来,使用图数据库存储高度关联的大规模数据成为研究热点。但是,传统的分布式图计算系统在分析数据库中数据时,由于耗时过长导致分析结果失去时效性。图形处理器(Graphics Processing Unit,GPU)拥有高并行计算和高访问带宽的特点,因此设计基于GPU的图数据库计算系统,能够提高图数据库中数据的分析效率。基于图数据库(HugeGraph)和GPU并行编程模型(GunRo
论文部分内容阅读
随着大数据时代的到来,使用图数据库存储高度关联的大规模数据成为研究热点。但是,传统的分布式图计算系统在分析数据库中数据时,由于耗时过长导致分析结果失去时效性。图形处理器(Graphics Processing Unit,GPU)拥有高并行计算和高访问带宽的特点,因此设计基于GPU的图数据库计算系统,能够提高图数据库中数据的分析效率。基于图数据库(HugeGraph)和GPU并行编程模型(GunRock)的图系统HugeRock解决了分析图数据效率问题,实现了大规模图数据的存储和计算功能。首先,利用分布式文件系统(Hadoop Distributed File System,HDFS)提供结构化存储后端,并设计了图数据的导入工具,完成大规模图数据的快速导入;其次,提出了一套远程数据管理方案,能够按照条件信息提取出图数据库中的子图;接着,设计了一种数据转换方式,可以将含有属性的子图数据转换为能在GPU上执行的数据格式;最后,利用GunRock编程模型设计并实现了图数据在GPU上的计算功能,并能够对计算结果进行实际应用。对HugeRock进行实验测试时,采用了真实社交关系网络数据,实验结果表明:HugeRock利用GPU来完成对大规模的图数据分析,要比传统的基于Spark的分布式图分析系统GraphX有明显的优势,相比于GraphX的图计算系统,在计算效率方面,HugeRock将图计算性能提升了5.5-6倍。
其他文献
文章介绍了盖挖法施工方案以及钢管固定、钢管精度控制等难点问题的解决措施,为类似工程施工提供参考借鉴。
一、当前行政事业单位国有资产管理现状和存在的问题。1.账外资产不入账,账实不符,大量账外资产得不到管理。这些资产主要有上级部门划拨的、由其他收入购建的、已做事业支出未
文言文是中国传统文化的载体,我国的社会主义核心价值观深深根植于中国传统文化,作为传统文化载体的文言文在激发学生热爱祖国文化、塑造学生精神世界、形成良好个性和健全人
澎湖、台湾的陆地与海域陆续出现过一些漳州窑瓷器。这些漳州窑瓷器多为17世纪产品,少数可以追溯到16世纪中晚期。它们是漳州窑活力的产物,是月港活跃的证物,同时也是澎湖、台湾
应急救援车辆特殊的工作性质及应用场合决定了其在面对复杂路况时仍旧需要保持行驶的平顺性,而提高车辆行驶平顺性的一个有效途径是通过轴前预瞄控制技术调节主动悬架。目前,对轴前预瞄控制的研究多集中在控制算法上,而对轴前预瞄控制输入信息获取方法的研究则有很大空白。为此,本文基于2.5D重构技术及数据融合技术对车前路面工况进行了重构,并从中提取了车辆预测轨迹上的高程信息作为预瞄控制的输入信息。本文结合国家重点
随着经济社会发展和物质消费水平大幅提高,我国生活垃圾产生量迅速增长,环境隐患比较突出,已成为新型城镇化发展的一个制约因素。生活垃圾分类作为破解城乡垃圾难题、改善人居环境的有效手段,对于满足人们美好生活需要的意义不言而喻。彭州市位于四川省成都市北郊,肩负着“西控”“北改”双重使命,承载着生态屏障、开放门户、产业腹地等多重功能,面临着成德绵一体化发展、川西北生态经济示范区建设等多重机遇。在彭州发展以及
在我国东北大兴安岭激流河畔的傲鲁古雅,居住着以饲养驯鹿为生的鄂温克族。野生驯鹿在我国三百年前已经绝迹,被鄂温克人所驯养,至今在这里只有在森林里人工
产品标准是衡量产品质量好坏的依据,是企业组织生产的依据,直接影响到企业效益、生存和发展,一个生产型企业的产品标准体系是否完善,直接关系到企业生产经营活动的有效性,它是决定
本文报告用扫描电镜与X线能谱仪,对肾结石剖面的微细结构和内部的元素成分进行分析的测试结果。实验用结石样品由浙江医科大学提供,共计20例。将结石在超声波清洗器中洗去表
本课题以新型聚烯烃弹性体SEBS及聚丙烯(PP)为研究对象,以过氧化物1,3(1,4)一双(叔丁基过氧异丙基)苯(BIBP)/硫磺(S)为硫化体系,通过动态硫化法制备新型高性能热塑性弹性体SEBS/PP TPVs