图形材质 swMATH ID: 32720 软件作者: Narayanan Sundaram、Nadathur Rajagopalan Satish、Md Mostofa Ali Patwarve、Subramanya R Dulloor、Satya Gautam Vadlamudi、Dipankar Das、Pradeep Dubey 描述: GraphMat:高效的图形分析使其富有成效。鉴于大规模图形分析越来越重要,有必要在不影响生产力的情况下提高图形分析框架的性能。GraphMat是我们的解决方案,用于弥补用户友好的图形分析框架和本地手动优化代码之间的差距。GraphMat通过获取顶点程序并将其映射到后端的高性能稀疏矩阵操作来实现功能。我们在不牺牲性能的情况下获得了顶点编程框架的生产力优势。GraphMat是用C++编写的,与其他顶点编程框架相比,我们已经能够在这个框架中编写一组不同的图形算法。GraphMat的执行速度比GraphLab、CombBLAS和Galois等高性能框架快1.2-7倍。与其他框架相比,它实现了更好的多核可伸缩性(在24核上是13-15X),并且在各种不同的图形算法上是1.2倍的本地手动优化代码。由于GraphMat的性能主要取决于一些可扩展且易于理解的稀疏矩阵操作,因此GraphMats可以自然地从未来硬件上日益增长的并行性趋势中受益。 主页: https://arxiv.org/abs/1503.07241 源代码: https://github.com/narayanan2004/GraphMat 关键词: 性能(cs.PF);数据库(cs.DB);分布式;平行;和集群计算(cs.DC) 相关软件: SNAP(快照);NetworkX公司;ANTLR公司;网络工具包;图形BLAST;LA图形;利格拉;Gunrock公司;BGL公司;丛林;格菲;促进;细胞景观;JGraphT公司;SageMath软件;数学软件;LEDA公司;图形BLAS;RedisGraph(RedisGraphi);套装解析。图形BLAS 引用于: 2文件 由4位作者引用 1 乔里斯·金纳布尔 1 米歇尔·迪米特里奥斯 1 巴拉克·纳维赫 1 约翰·V·西奇。 连载1篇 2 ACM数学软件汇刊 在3个字段中引用 2 组合数学(05-XX) 2 计算机科学(68至XX) 1 数值分析(65-XX) 按年份列出的引文