普雷格尔

Pregel:一个大规模图形处理系统。许多实际的计算问题都与大图有关。标准示例包括网络图和各种社交网络。这些图的规模-在某些情况下数十亿个顶点,数万亿个边-对它们的有效处理提出了挑战。本文提出了一个适用于该任务的计算模型。程序被表示为一个迭代序列,在每一个迭代中,一个顶点可以接收在前一个迭代中发送的消息,向其他顶点发送消息,并修改自己和它的输出边的状态,或者改变图的拓扑结构。这种以顶点为中心的方法足够灵活,可以表达广泛的算法集。它的可扩展性和机群的可扩展性使得机群的容错推理模型更容易实现。与分发相关的详细信息隐藏在抽象API后面。其结果是一个处理大型图形的框架,该框架具有表达力且易于编程。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH参考文献(参考 26篇文章 引用)

显示第1到第20个结果,共26个。
按年份排序(引用)
  1. Teresa Alsinet;Argelich,Josep;Béjar,Ramón;Cemeli,Joel:加权Twitter讨论中挖掘一致意见的分布式论证算法(2019)
  2. Brandt,Sebastian;Wattenhofer,Roger:近似线性时间内的小平衡顶点分离器(2019)
  3. Das,Ariyam;Zaniolo,Carlo:陈述性递归计算的过时同步分布式模型案例(2019)
  4. 卡罗·卡廷达(Samuel Kastina,Joann Kactinos)2019年《高效图》(Julie Katina Graph,Joann Katinos)阿尔十四
  5. Marquer,Yoann;Gava,Frédéric:BSP算法的公理化和特征化(2019)
  6. Arleo,Alessio;Didimo,Walter;Liotta,Giuseppe;Montecchiani,Fabrizio:GiVip:分布式图形处理系统的可视化分析器(2018)
  7. Ahmed,Aly;Thomo,Alex:RDBMS中复杂网络的计算源到目标最短路径(2017)
  8. 崔焕青;牛,健;周传爱;舒明磊:一种检测和去除顶点和弧加权有向图中循环的多线程算法(2017)
  9. Fegaras,Leonidas:分布式大数据分析的代数(2017)
  10. Hong,Jihye;Park,Kisung;Han,Yongkoo;Rasel,Mostofa Kamal;Vonvou,Dawanga;Lee,Young Koo:在大型动态图上使用距离索引的基于磁盘的最短路径发现(2017)
  11. Lluch Lafuente,Alberto;Loreti,Michele;Montanari,Ugo:基于定点计算域的异步分布式执行(2017)
  12. Philipp Moritz,Robert Nishihara,Stephanie Wang,Alexey Tumanov,Richard Liaw,Eric Liang,Melih Elibol,Zongheng Yang,William Paul,Michael I.Jordan,Ion Stoica:Ray:新兴人工智能应用的分布式框架(2017)阿尔十四
  13. Arleo,Alessio;Didimo,Walter;Liotta,Giuseppe;Montecchiani,Fabrizio:分布式多层次力导向算法(2016)
  14. Sonobe,Tomohiro:在单个PC上计算大型图的PageRank的有效蒙特卡罗方法(2016)
  15. Christopher R.Aberger,Susan Tu,Kunle Olukotun,Christopheré:空头:图形处理的关系引擎(2015)阿尔十四
  16. Daniel Delling;Fleischman,Daniel;Goldberg,Andrew V.;Razenshteyn,Ilya;Werneck,Renato F.:最小图二等分的精确组合算法(2015)
  17. Hegeman,James W.;Pemmaraju,Sriram V.:公制设施定位的次对数分布式算法(2015)
  18. Younes,Ahmed:两图二等分问题的有界误差量子多项式时间算法(2015)
  19. Cruz,Flavio;Rocha,Ricardo;Goldstein,Seth Copen;Pfenning,Frank:图结构上并发编程的线性逻辑编程语言(2014)
  20. 马帅,曹,杨,范,文飞,怀,金鹏,沃天宇:强模拟:图形模式匹配中的拓扑捕捉(2014)