×

图形材质

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公司网络工具包图形BLASTLA图形利格拉Gunrock公司BGL公司丛林格菲促进细胞景观JGraphT公司SageMath软件数学软件LEDA公司图形BLASRedisGraph(RedisGraphi)套装解析。图形BLAS
引用于: 2文件

按年份列出的引文