GRAPE swMATH ID: 42715 Software Authors: Fan, Wenfei; Yu, Wenyuan; Xu, Jingbo; Zhou, Jingren; Luo, Xiaojian; Yin, Qiang; Lu, Ping; Cao, Yang; Xu, Ruiqi Description: Parallelizing Sequential Graph Computations. This article presents GRAPE, a parallel GRAPh Engine for graph computations. GRAPE differs from prior systems in its ability to parallelize existing sequential graph algorithms as a whole, without the need for recasting the entire algorithm into a new model. Underlying GRAPE are a simple programming model and a principled approach based on fixpoint computation that starts with partial evaluation and uses an incremental function as the intermediate consequence operator. We show that users can devise existing sequential graph algorithms with minor additions, and GRAPE parallelizes the computation. Under a monotonic condition, the GRAPE parallelization guarantees to converge at correct answers as long as the sequential algorithms are correct. Moreover, we show that algorithms in MapReduce, BSP, and PRAM can be optimally simulated on GRAPE. In addition to the ease of programming, we experimentally verify that GRAPE achieves comparable performance to the state-of-the-art graph systems using real-life and synthetic graphs. Homepage: https://dl.acm.org/doi/10.1145/3282488 Related Software: Nethogs; Blogel; GPS; Giraph; NeMa; Pregel; BSP; GraphLab; Hadoop; METIS; ISSM Cited in: 3 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Parallelizing sequential graph computations. Zbl 1474.68222Fan, Wenfei; Yu, Wenyuan; Xu, Jingbo; Zhou, Jingren; Luo, Xiaojian; Yin, Qiang; Lu, Ping; Cao, Yang; Xu, Ruiqi 2018 all top 5 Cited by 14 Authors 1 Cao, Yang 1 Fan, Wenfei 1 Fuller, Robert W. 1 Haran, Murali 1 Keller, Klaus 1 Lee, Ben Seiyon 1 Lu, Ping 1 Luo, Xiaojian 1 Tao, Yufei 1 Xu, Jingbo 1 Xu, Ruiqi 1 Yin, Qiang 1 Yu, Wenyuan 1 Zhou, Jingren Cited in 2 Serials 1 ACM Transactions on Database Systems 1 The Annals of Applied Statistics Cited in 4 Fields 2 Statistics (62-XX) 2 Computer science (68-XX) 1 Numerical analysis (65-XX) 1 Geophysics (86-XX) Citations by Year