空标题 swMATH ID: 32535 软件作者： Christopher R.Aberger、Susan Tu、Kunle Olukotun、Christophers Ré 描述： EmptyHeaded：用于图形处理的关系引擎。有两种类型的高性能图形处理引擎：低级引擎和高级引擎。低级引擎（Galois、PowerGraph、Snap）提供优化的数据结构和计算模型，但要求用户编写低级命令式代码，因此确保效率是用户的负担。在高级引擎中，用户使用数据日志（SociaLite）或SQL（Grail）等查询语言编写。高级引擎更易于使用，但比低级图形引擎慢几个数量级。我们介绍了EmptyHeaded，这是一个高级引擎，它支持类似于丰富数据日志的查询语言，并实现了与低级引擎相当的性能。EmptyHeaded设计的核心是一类新的连接算法，这些算法满足强大的理论保证，但迄今为止尚未达到与专用图形处理引擎相当的性能。为了实现高性能，EmptyHeaded引入了一种新的连接引擎体系结构，包括一种新颖的查询优化器和利用单指令多数据（SIMD）并行性的数据布局。在这种体系结构下，EmptyHeaded在图形模式查询、PageRank和单源最短路径（SSSP）上的性能比高级方法高出三个数量级，并且比许多低级基线快一个数量级。我们验证了EmptyHeaded与最优秀的低级引擎（Galois）竞争，在PageRank上实现了相当的性能，在SSSP上的性能最多差了3倍。 主页： https://arxiv.org/abs/1503.02368 源代码： https://github.com/HazyResearch/EmptyHeaded 关键词： 数据库;arXiv_cs。数据库;高级发动机;最坏情况下的最佳联接;广义超树分解;全球总部;图形处理;单指令多数据;SIMD（单指令多数据） 相关软件： 超级工作台;利格拉;图形X;普雷格尔;算法97;i工作台;逻辑Blox;Hypergraph库;LUBM公司;JGraphT公司;迷你Con;SNAP（快照）;绿色-马尔;SociaLite公司;PowerGraph（功率图）;图形框架;WebGraph（网络图表）;NetworkX公司;图形实验室;修补程序弹出 引用于： 3文件 标准条款 1出版物描述软件 年份 EmptyHeaded：用于图形处理的关系引擎arXiv公司Christopher R.Aberger、Susan Tu、Kunle Olukotun、Christophers Ré 2015 全部的 前5名7位作者引用 2 乔治·戈特洛布 2 莱因哈德，皮克勒 1 沃尔夫冈·费希尔 1 吉安路易吉·格雷科 1 大卫·马里奥·隆戈 1 塞姆·奥库莫斯 1 弗朗西斯科·斯卡切罗 3篇连载文章中引用 1 信息与计算 1 约束条件 1 ACM实验算法杂志 在2个字段中引用 三 计算机科学（68至XX） 2 组合数学（05-XX） 按年份列出的引文