Bipart: a parallel and deterministic hypergraph partitioner

S Maleki, U Agarwal, M Burtscher… - … and Practice of Parallel …, 2021 - dl.acm.org
… 3.4 Tuning Parameters Multilevel hypergraph partitioning algorithms like BiPart have a
number of tuning parameters whose values can affect the quality and runtime of the …

Deterministic parallel hypergraph partitioning

L Gottesbüren, M Hamann - European Conference on Parallel Processing, 2022 - Springer
… Our algorithm outperforms BiPart regarding solution quality, running time and parallel … We
perform recursive bipartitioning with the multilevel algorithm and thus only need to provide flat …

gHyPart: GPU-friendly End-to-End Hypergraph Partitioner

Z Wu, H Zhao, H Liu, W Wen, J Li - ACM Transactions on Architecture …, 2025 - dl.acm.org
… end-to-end deterministic hypergraph partitioner on GPUs, ported … an existing deterministic
multi-thread partitioner, BiPart [39], … To achieve both determinism and improve parallelism, we …

[PDF][PDF] HyperG: Multilevel GPU-Accelerated k-way Hypergraph Partitioner

WL Lee, DL Lin, CH Chiu… - IEEE/ACM Asia …, 2025 - tsung-wei-huang.github.io
… of existing CPU parallel hypergraph partitioners is typically … -accelerated multilevel k-way
hypergraph partitioning algorithm. … Bipart: a parallel and deterministic hypergraph partitioner. In …

Scalable high-quality hypergraph partitioning

L Gottesbüren, T Heuer, N Maas, P Sanders… - ACM Transactions on …, 2024 - dl.acm.org
… Furthermore, we present a deterministic version of our multilevel … sequential and parallel
graph and hypergraph partitioners on … steps: transforming the hypergraph into its bipartite graph …

Shared-Memory n-level Hypergraph Partitioning

L Gottesbüren, T Heuer, P Sanders, S Schlag - 2022 Proceedings of the …, 2022 - SIAM
… of the multilevel paradigm that we can project a partition to a finer hypergraph in the …
On set B, we compare Mt-KaHyPar-Q with the parallel algorithms Zoltan 3.83 [12] and BiPart

A recursive partitioning approach to improving hypergraph partitioning

UF Siddiqi, G Grewal, SM Areibi - 2024 IEEE Canadian …, 2024 - ieeexplore.ieee.org
partitioning method to accelerate multi-level partitioners to … , “BiPart: A parallel and deterministic
hypergraph partitioner,” … on Principles and Practice of Parallel Programming, ser. PPoPP ’…

Parallel flow-based hypergraph partitioning

L Gottesbüren, T Heuer, P Sanders - arXiv preprint arXiv:2201.01556, 2022 - arxiv.org
… state-of-the-art parallel multilevel framework Mt-KaHyPar and … real-world hypergraphs, to
show that the partition quality of our … Future work includes a deterministic version of parallel flow-…

More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
… We start with two new multilevel partitioning schemes preferable in … Their algorithm transforms
the hypergraph into its bipartite … of deterministic parallel algorithms for several decades [25…

[PDF][PDF] Parallel and Flow-Based High Quality Hypergraph Partitioning

L Gottesbüren - 2023 - core.ac.uk
… We develop deterministic versions of the preprocessing, … Subsequently we present our
traditional parallel multilevelBiPart1 [MABP21], which is a recent shared-memory parallel