Parallelizing sequential graph computations

DOI10.1145/3282488MaRDI QIDQ5012607zbMATH OpenOpenAlexFDO

Authors Wenfei Fan, Wenyuan Yu, Jingbo Xu, Jingren Zhou, Xiaojian Luo, Qiang Yin, Ping Lu, Yang Cao, Ruiqi Xu

Publication date 25 November 2021

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3282488

zbMATH Keywords

simulationconvergencegraph computationsparallel graph query enginesparallelizing sequential algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Parallel mapping of sparse computations
• scientific article; zbMATH DE number 1985710
• scientific article; zbMATH DE number 6297759
• Scalable edge partitioning
• Parallel computations on graphs

Cited in

(11)

• Parallel algorithms for series parallel graphs
• Optimizing declarative parallel distributed graph processing by using constraint solvers
• scientific article; zbMATH DE number 1985710 (Why is no real title available?)
• Realizing Degree Sequences in Parallel
• scientific article; zbMATH DE number 3874588 (Why is no real title available?)
• Fregel: a functional domain-specific language for vertex-centric large-scale graph processing
• A fast particle-based approach for calibrating a 3-D model of the Antarctic ice sheet
• Linking entities across relations and graphs
• scientific article; zbMATH DE number 4115994 (Why is no real title available?)
• GRAPE
• Graph-based communication in Eden

Describes a project that uses

Uses Software

• GPS
• Blogel
• Nethogs
• Giraph
• NeMa
• Pregel
• BSP
• GraphLab
• Hadoop
• METIS

This page was built for publication: Parallelizing sequential graph computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012607)