.png){kind=icon}
.png){kind=icon}
Return
JET: MULTILEVEL GRAPH PARTITIONING ON GRAPHICS PROCESSING UNITS
.png){kind=icon}
OA
AI
DOI：10.1137/23M1559129.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The multilevel heuristic is the dominant strategy for high-quality sequential and parallel graph partitioning. Partition refinement is a key step of multilevel graph partitioning. In this work, we present Jet, a new parallel algorithm for partition refinement specifically designed for graphics processing units (GPUs). We combine Jet with GPU-aware coarsening to develop a k-way graph partitioner, the Jet partitioner. The new partitioner achieves superior quality when compared to state-of-the-art shared memory partitioners on a large collection of test graphs.
Keywords:
graph partitioning
GPUs
multilevel
refinement
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W