# Multilevel Graph Partitioning on GPU Supercomputers

DevFeed: [Multilevel Graph Partitioning on GPU Supercomputers](<https://devfeed.tech/articles/multilevel-graph-partitioning-on-gpu-supercomputers-142978.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.24264>)

Author: Michael S. Gilbert, Erik G. Boman, Kamesh Madduri

Published: 2026-11-19T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Distributed Computing](<https://devfeed.tech/sources/arxiv-distributed-computing.md>)

Topics: [Multi-GPU](<https://devfeed.tech/topics/multi-gpu.md>), [High-Performance Computing](<https://devfeed.tech/topics/high-performance-computing.md>), [Distributed Systems & Parallel Computing](<https://devfeed.tech/topics/distributed-systems-parallel-computing.md>), [GPU](<https://devfeed.tech/topics/gpu.md>), [graph theory](<https://devfeed.tech/topics/graph-theory.md>)

Tags: [cs-dc](<https://devfeed.tech/tags/cs-dc.md>), [distributed](<https://devfeed.tech/tags/distributed.md>), [gpu](<https://devfeed.tech/tags/gpu.md>), [graph](<https://devfeed.tech/tags/graph.md>), [multi-gpu](<https://devfeed.tech/tags/multi-gpu.md>), [optimize](<https://devfeed.tech/tags/optimize.md>), [parallel](<https://devfeed.tech/tags/parallel.md>), [partitioning](<https://devfeed.tech/tags/partitioning.md>), [scalability](<https://devfeed.tech/tags/scalability.md>), [scaling](<https://devfeed.tech/tags/scaling.md>), [supercomputers](<https://devfeed.tech/tags/supercomputers.md>)

## AI overview

The work presents a distributed multi-GPU graph partitioner based on the single-GPU Jet partitioner, aiming to improve scalability while preserving solution quality. It uses CUDA-aware MPI, one-sided communication, and a bulk-synchronous parallel structure. The authors report solution quality comparable to Jet and weak scaling up to 256 GPUs, allowing it to partition instances larger than a single-GPU partitioner can handle.

## Source excerpt

arXiv:2611.24264v1 Announce Type: new Abstract: Graph partitioning is a key enabler in computational science, with applications to sparse linear algebra, load-balanced parallel computation, and graph computations. In recent years, graphics processing units (GPUs) have become the preferred accelerator on the world's top supercomputers. Despite this, most existing distributed graph partitioners do not utilize GPUs. In this work, we develop a new multi-GPU distributed partitioner based on Jet, a prior single-GPU partitioner. We seek to optimize scalability without sacrificing quality. Our partitioner utilizes CUDA-aware MPI, one-sided communication routines, and an overall bulk-synchronous parallel structure. We demonstrate solution quality comparable to Jet. Our experiments show excellent weak scaling up to 256 GPUs, enabling partitioning of instances significantly larger than a single-GPU partitioner can handle.