To push or to pull: On reducing communication and synchronization in graph computations

M Besta, M Podstawski, L Groner, E Solomonik… - Proceedings of the 26th …, 2017‏ - dl.acm.org
We reduce the cost of communication and synchronization in graph processing by analyzing
the fastest way to process graphs: pushing the updates to a shared state or pulling the …

An aerodynamic design optimization framework using a discrete adjoint approach with OpenFOAM

P He, CA Mader, JRRA Martins, KJ Maki - Computers & Fluids, 2018‏ - Elsevier
Advances in computing power have enabled computational fluid dynamics (CFD) to become
a crucial tool in aerodynamic design. To facilitate CFD-based design, the combination of …

What color is your Jacobian? Graph coloring for computing derivatives

AH Gebremedhin, F Manne, A Pothen - SIAM review, 2005‏ - SIAM
Graph coloring has been employed since the 1980s to efficiently compute sparse Jacobian
and Hessian matrices using either finite differences or automatic differentiation. Several …

[PDF][PDF] The parallel BGL: A generic library for distributed graph computations

D Gregor, A Lumsdaine - Parallel Object-Oriented Scientific …, 2005‏ - researchgate.net
This paper presents the Parallel BGL, a generic C++ library for distributed graph
computation. Like the sequential Boost Graph Library (BGL) upon which it is based, the …

Parallel graph component labelling with GPUs and CUDA

KA Hawick, A Leist, DP Playne - Parallel Computing, 2010‏ - Elsevier
Graph component labelling, which is a subset of the general graph colouring problem, is a
computationally expensive operation that is of importance in many applications and …

Graphminesuite: Enabling high-performance and programmable graph mining algorithms with set algebra

M Besta, Z Vonarburg-Shmaria, Y Schaffner… - arxiv preprint arxiv …, 2021‏ - arxiv.org
We propose GraphMineSuite (GMS): the first benchmarking suite for graph mining that
facilitates evaluating and constructing high-performance graph mining algorithms. First …

High-performance parallel graph coloring with strong guarantees on work, depth, and quality

M Besta, A Carigiet, K Janda… - … Conference for High …, 2020‏ - ieeexplore.ieee.org
We develop the first parallel graph coloring heuristics with strong theoretical guarantees on
work and depth and coloring quality. The key idea is to design a relaxation of the vertex …

[كتاب][B] Combinatorial scientific computing

U Naumann, O Schenk - 2012‏ - api.taylorfrancis.com
Combinatorial techniques have become essential tools across the landscape of
computational science, and some of the combinatorial ideas undergirding these tools are …

Lifting sequential graph algorithms for distributed-memory parallel computation

D Gregor, A Lumsdaine - ACM SIGPLAN Notices, 2005‏ - dl.acm.org
This paper describes the process used to extend the Boost Graph Library (BGL) for parallel
operation with distributed memory. The BGL consists of a rich set of generic graph …

[PDF][PDF] Parallel graph coloring with applications to the incomplete-LU factorization on the GPU

M Naumov, P Castonguay, J Cohen - Nvidia White Paper, 2015‏ - research.nvidia.com
In this technical report we study different parallel graph coloring algorithms and their
application to the incomplete-LU factorization. We implement graph coloring based on …