基于GPU的大数据图计算研究现状与挑战

来源 :江苏通信 | 被引量 : 0次 | 上传用户:awander
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模图数据处理中,现有研究工作基于GPU多线程、高并发性的计算模式,提出了多种加速图计算的优化方案,但是缺少系统对比分析,且很少将图计算优化结果与实际应用相联系.本文介绍并分析了图计算算法、图计算系统、图计算应用等计算核心的不同优化方案,实现了图计算算法中应用广泛的强连通图检测算法与已知图计算系统中效果最好的Gunrock系统,并与基于CPU的图算法、图系统进行性能对比;同时,结合实验结果,分析了图计算任务中面临的图数据结构倾斜、并行化程度低、工作负载不平衡、数据通信瓶颈等挑战,展望了未来研究方向.
其他文献
[目的 /意义]随着新一轮信息技术革命的深化,全渠道用户群体开始崛起,并改变着信息消费与利用形态。全渠道策略已经从单纯的商业层面扩展到社会层面,图书馆可以利用全渠道的
随着现代信息技术的不断发展,推动了我国社会各行业的发展.在我国教育领域之中,现代信息技术也得到了推广使用,这极大地提高了课堂教学效率.本文主要围绕初中数学教学与信息
本文以太原教育电视台新闻栏目《太原教育报道》为例,浅析了太原教育电视台传播现状及存在的问题,提出了太原教育电视台构建融媒体教育服务平台的实施步骤.
[目的 /意义]为了解传统媒体微博与新媒体微博信息传播规律与特征的差异,识别各类型媒体微博中具有高度影响力的媒体微博节点,以促进媒体微博的全面发展。[方法 /过程]研究基
Web使用挖掘可以分为web日志挖掘和web定制使用挖掘两类。前者是对web服务器日志进行数据挖掘分析,后者是通过特定工具对用户的访问模式进行挖掘分析,从而得到用户使用web的
指导教师 马翠敏    1982年8月4日 晴转小雨  今年我终于完成任务了。这几个月每天都是完不成任务,被老板批评真不是什么好滋味,现在可以睡一个安稳觉了。唉,这鬼天气怎么又下起雨来了!  1983年5月1日 晴  我们队就是牛,年年都是生产先进单位,前山后山都被我们伐光了。看,这么多木头都在等待往外运呢!今年不知又能发多少奖金。这么卖命的整天伐木头也够累的,总得改善改善我们的生活。树林子里那么
摘要:初高中的教学内容、教学方法、难易程度有着很大的差别,再加上高中课程增多,学生学习负担重,学生在英语上所花的时间相对较少,导致英语学习费力,成绩不够理想。如何抓好初高中的衔接工作,是我们每位高中教师关心和不断探索的问题。  关键词:初高中衔接教学;英语课程;体会  中图分类号:G632.0 文献标识码:A 文章编号:1992-7711(2014)03-0060  笔者曾在暑假中指导过一些初中毕
[目的/意义]通过研究国外图书馆联盟印本馆藏分析项目,旨在为我国图书馆界开展联盟印本馆藏分析提供实施流程和馆藏分析方法层面的建议.[方法/过程]选取3个具有代表性的联盟
[目的/意义]探讨美国图书馆需求驱动采购(DDA)的标准化发展,介绍美国国家信息标准协会(NI-SO)出版的《图书的需求驱动采购推荐实施规范》(NISO DDA),为中国图书馆DDA标准化建
2010年1月1日凌晨,难得一见的天象--月食,正在悄然上演.相信2009年7月的日食给许多人留下了深刻的印象,而亲眼看过月食的人也会为那缥缈的美景所倾倒.