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

convergencegraph computationsparallel graph query enginesparallelizing sequential algorithmssimulation

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

(12)

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

Describes a project that uses

Uses Software

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

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)