跳到主要内容
10.1145/2807591.2807626acm会议文章/章节视图摘要出版物页面供应链会议记录会议集合
研究论文

GraphBIG:理解工业解决方案背景下的图形计算

出版:2015年11月15日出版历史

摘要

随着数据科学的出现,图形计算正在成为处理大关联数据的重要工具。尽管存在特定图形应用程序的高效实现,但全谱图计算的行为仍然未知。为了理解图计算,我们必须从整体上考虑多种图计算类型、图框架、数据表示和各种数据源。

在本文中,我们介绍了GraphBIG,这是一个受IBMSystemG项目启发的基准套件。为了涵盖主要的图形计算类型和数据源,GraphBIG从多个应用程序域的21个实际用例中选择了具有代表性的数据结构、工作负载和数据集。我们在真实机器上对GraphBIG进行了表征,并观察到极不规则的内存模式和跨不同计算的显著不同行为。GraphBIG帮助用户了解现代图形计算对硬件架构的影响,并支持未来的架构和系统研究。

工具书类

  1. Boost图形库:用户指南和参考手册。Addison-Wesley Longman,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 阿帕奇·吉拉夫。http://giraph.apache.org/,2015年。谷歌学者谷歌学者
  3. S.Andreassen等人。MUNIN——专家肌电图助理。计算机辅助肌电图和专家系统。1989谷歌学者谷歌学者
  4. D.A.Bader等人。对称多处理器上hpcs图形分析基准的设计和实现。HiPC’05。谷歌学者谷歌学者数字图书馆数字图书馆
  5. R.Balasubramonian等人,《近数据处理:micro-46研讨会的见解》。IEEE微型, 2014.谷歌学者谷歌学者
  6. Y.本吉奥。学习人工智能的深层架构。已找到。趋势马赫数。学习。,2(1),2009年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. M.Burtscher、R.Nasre和K.Pingali。对gpu上不规则程序的定量研究。IISWC’12。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Canim和Y.-C.Chang。System G数据存储:云中的大型、丰富图形数据分析。IC2E’13。谷歌学者谷歌学者数字图书馆数字图书馆
  9. S.Che等人。Rodinia:异构计算的基准套件。IISWC’09,2009年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  10. E.Chesler和M.Haendel。行为生物信息学:。第2部分编号。爱思唯尔科学,2012年。谷歌学者谷歌学者
  11. M.Ferdman等人,《清除云:现代硬件上新兴横向扩展工作负载的研究》。2012年12月ASPLOS。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Z.Fu、M.Personick和B.Thompson。Mapgraph:用于在gpu上快速开发高性能图形分析的高级api。2014年14年级。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 郭勇(Y.Guo)等人,《图形处理平台基准:愿景》(Benchmarking graph processing platforms:A vision)。2014年ICPE。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.T.Jones和P.E.Plassmann。并行图着色启发式。SIAM J.科学。计算。1993年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  15. U.Kang等人。大型网络的中心:算法和观测。SDM’2011年11月。谷歌学者谷歌学者
  16. F.Khorasani和et al.Cusha:基于gpu的以顶点为中心的图形处理。2014年HPDC。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Kyrola和et al.Graphchi:仅在pc机上进行大尺度图形计算。OSDI’12,2012。谷歌学者谷歌学者数字图书馆数字图书馆
  18. J.Leskovec和A.Krevl。SNAP数据集:斯坦福大学大型网络数据集收集,2014年6月。谷歌学者谷歌学者
  19. 林春云等。企业社会网络分析。IEEE会议记录,100(9),2012年9月。谷歌学者谷歌学者
  20. Y.Low等人。分布式图形实验室:云中机器学习和数据挖掘的框架。程序。荷兰VLDB。2012年4月5日(8)。谷歌学者谷歌学者数字图书馆数字图书馆
  21. K.Madduri等人。一种快速并行算法和高效的多线程实现,用于评估海量数据集的中间中心性。IPDPS’09。谷歌学者谷歌学者数字图书馆数字图书馆
  22. G.Malewicz等人。Pregel:用于大规模图形处理的系统。2010年10月10日。谷歌学者谷歌学者数字图书馆数字图书馆
  23. D.Matula等人。最小最后排序和聚类以及图着色算法。美国临床医学杂志, 1983.谷歌学者谷歌学者数字图书馆数字图书馆
  24. J.Mondal和A.Deshpande。高效管理大型动态图。2012年12月SIGMOD。谷歌学者谷歌学者数字图书馆数字图书馆
  25. R.C.Murphy等人。介绍图500。Cray用户组(CUG), 2010.谷歌学者谷歌学者
  26. S.A.Myers等人。信息网络还是社交网络?:推特的结构如图所示。WWW Companion’14。谷歌学者谷歌学者数字图书馆数字图书馆
  27. L.Nai、Y.Xia、C.-Y.Lin、B.Hong和H.-H.S.Lee。多套接字多核系统上的缓存感知图协同过滤。2014年CF’14。谷歌学者谷歌学者数字图书馆数字图书馆
  28. M.-D.Pham等人。S3g2:一个可扩展的结构相关社交图生成器。2012年第12季度。谷歌学者谷歌学者
  29. M.J.Quinn和N.Deo。并行图算法。ACM计算。Surv公司。1984年9月16日(3)。谷歌学者谷歌学者数字图书馆数字图书馆
  30. A.Roy等人。X-stream:使用流分区的以边缘为中心的图形处理。2013年SOSP。谷歌学者谷歌学者数字图书馆数字图书馆
  31. W.RW等人。行为的遗传和分子网络分析。神经生物学国际评论, 2012.谷歌学者谷歌学者
  32. T.Schank等人。在大图形中发现、计算和列出所有三角形,这是一项实验研究。2005年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  33. B.Shao、H.Wang和Y.Li。Trinity:内存云上的分布式图形引擎。2013年SIGMOD’13。谷歌学者谷歌学者数字图书馆数字图书馆
  34. J.Shun等人。简要声明:基于问题的基准套件。2012年12月SPAA。谷歌学者谷歌学者数字图书馆数字图书馆
  35. J.Soman、K.Kishore和P.Narayanan。图形连接的快速gpu算法。IPDPSW’10。谷歌学者谷歌学者
  36. J.A.Stratton and et al.Parbuil:科学和商业吞吐量计算的修订基准套件。技术报告IMPACT-12-01,UIUC,2012年。谷歌学者谷歌学者
  37. I.Tanase、Y.Xia、L.Nai、Y.Liu、W.Tan、J.Crawford和C.-Y.Lin。用于大规模图形分析的高效运行时和图形库。2014年14年级。谷歌学者谷歌学者数字图书馆数字图书馆
  38. A.L.Varbanescu等人。可移植性能提高性能吗平行图分析的实证研究。2015年5月15日。谷歌学者谷歌学者数字图书馆数字图书馆
  39. L.Wang等人,Bigdatabench:来自互联网服务的大数据基准套件。HPCA 2014年第14期。谷歌学者谷歌学者交叉引用交叉引用
  40. J.韦伯。neo4j的程序性介绍。2012年12月SPLASH。谷歌学者谷歌学者数字图书馆数字图书馆
  41. Z.Wen和C.-Y.Lin。从朋友那里推断出一个人的兴趣有多准确。2010年WWW'10。谷歌学者谷歌学者数字图书馆数字图书馆
  42. Y.Xia。系统G:图形分析、存储和运行时。第19届ACM PPoPP教程, 2014.谷歌学者谷歌学者
  43. Y.Xia,J.-H.Lai,L.Nai,和C.-Y.Lin。在大规模图上使用局部随机行走和重新启动的并发图像查询。2014年7月,ICMEW。谷歌学者谷歌学者交叉引用交叉引用
  44. Y.Xia和V.K.Prasanna。多核处理器上的拓扑自适应并行宽度优先搜索。PDCS’09。谷歌学者谷歌学者

索引术语

  1. GraphBIG:理解工业解决方案背景下的图形计算

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            SC'15:高性能计算、网络、存储和分析国际会议记录
            2015年11月
            985页
            国际标准图书编号:9781450337236
            内政部:10.1145/2807591
            • 总主席:
            • 杰基·克恩,
            • 项目主席:
            • 杰弗里·维特尔

            版权所有©2015 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2015年11月15日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 研究论文

            接受率

            SC'15号纸张接受率79属于358提交文件,22%总体验收率1,516属于6,373提交文件,24%

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器