activity
20162022
most citedMore Recent Advances in (Hyper)Graph Partitioning

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

collaborators

5 papers

cs.DS2022★ 7 cited

More Recent Advances in (Hyper)Graph Partitioning

Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj +8

In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the last decade in practical…

cs.PF2022

Machine Learning for CUDA+MPI Design Rules

Carl Pearson, Aurya Javeed, Karen Devine

We present a new strategy for automatically exploring the design space of key CUDA+MPI programs and providing design rules that discriminate slow from fast implementations. In such…

cs.DC2021

Parallel Graph Coloring Algorithms for Distributed GPU Environments

Ian Bogle, Erik G Boman, Karen D Devine +2

Graph coloring is often used in parallelizing scientific computations that run in distributed and multi-GPU environments; it identifies sets of independent data that can be updated…

cs.DC2018★ 2 cited

Geometric Partitioning and Ordering Strategies for Task Mapping on Parallel Computers

Mehmet Deveci, Karen D. Devine, Kevin Pedretti +3

We present a new method for mapping applications' MPI tasks to cores of a parallel computer such that applications' communication time is reduced. We address the case of sparse nod…

cs.DC2016

Partitioning Trillion-edge Graphs in Minutes

George M Slota, Sivasankaran Rajamanickam, Karen Devine +1

We introduce XtraPuLP, a new distributed-memory graph partitioner designed to process trillion-edge graphs. XtraPuLP is based on the scalable label propagation community detection…