45 citations · 137 across the 22 of their papers we have counts for
7 papers · 1 filter
PGAbB: A Block-Based Graph Processing Framework for Heterogeneous Platforms
Abdurrahman Yasar, Sivasankaran Rajamanickam, Jonathan W. Berry +1
Designing flexible graph kernels that can run well on various platforms is a crucial research problem due to the frequent usage of graphs for modeling data and recent architectural…
Programming Strategies for Irregular Algorithms on the Emu Chick
Eric Hein, Srinivas Eswar, Abdurrahman Yaşar +7
The Emu Chick prototype implements migratory memory-side processing in a novel hardware system. Rather than transferring large amounts of data across the system interconnect, the E…
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…
On Distributed Graph Coloring with Iterative Recoloring
Ahmet Erdem Sarıyüce, Erik Saule, Ümit V. Çatalyürek
Identifying the sets of operations that can be executed simultaneously is an important problem appearing in many parallel applications. By modeling the operations and their interac…
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Mehmet Deveci, Kamer Kaya, Bora Ucar +1
We design, implement, and evaluate GPU-based algorithms for the maximum cardinality matching problem in bipartite graphs. Such algorithms have a variety of applications in computer…
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures
Umit Catalyurek, John Feo, Assefaw Gebremedhin +2
We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and h…