activity
20162021
most citedTo Push or To Pull: On Reducing Communication and Synchronization in Graph Computations

9 citations · 15 across the 4 of their papers we have counts for

collaborators

14 papers

cs.DC2021

Accelerating Distributed-Memory Autotuning via Statistical Analysis of Execution Paths

Edward Hutter, Edgar Solomonik

The prohibitive expense of automatic performance tuning at scale has largely limited the use of autotuning to libraries for shared-memory and GPU architectures. We introduce a fram…

cs.DC20209 cited

To Push or To Pull: On Reducing Communication and Synchronization in Graph Computations

Maciej Besta, Michal Podstawski, Linus Groner +2

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 upd…

cs.DC2020

Efficient parallel CP decomposition with pairwise perturbation and multi-sweep dimension tree

Linjian Ma, Edgar Solomonik

CP tensor decomposition with alternating least squares (ALS) is dominated in cost by the matricized-tensor times Khatri-Rao product (MTTKRP) kernel that is necessary to set up the…

cs.DC2020

SlimSell: A Vectorizable Graph Representation for Breadth-First Search

Maciej Besta, Florian Marending, Edgar Solomonik +1

Vectorization and GPUs will profoundly change graph processing. Traditional graph algorithms tuned for 32- or 64-bit based memory accesses will be inefficient on architectures with…

cs.DC2020

Distributed-Memory DMRG via Sparse and Dense Parallel Tensor Contractions

Ryan Levy, Edgar Solomonik, Bryan K. Clark

The Density Matrix Renormalization Group (DMRG) algorithm is a powerful tool for solving eigenvalue problems to model quantum systems. DMRG relies on tensor contractions and dense…

cs.DC20201 cited

Efficient 2D Tensor Network Simulation of Quantum Systems

Yuchen Pang, Tianyi Hao, Annika Dugad +2

Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2…