More Recent Advances in (Hyper)Graph Partitioning-Reference-Cited by-同舟云学术

More Recent Advances in (Hyper)Graph Partitioning

Published:2023-03-02 Issue:12 Volume:55 Page:1-38
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Çatalyürek Ümit¹^ORCID,Devine Karen²^ORCID,Faraj Marcelo³^ORCID,Gottesbüren Lars⁴^ORCID,Heuer Tobias⁴^ORCID,Meyerhenke Henning⁵^ORCID,Sanders Peter⁴^ORCID,Schlag Sebastian⁶^ORCID,Schulz Christian³^ORCID,Seemaier Daniel⁴^ORCID,Wagner Dorothea⁴^ORCID

Affiliation:

1. Georgia Institute of Technology, Atlanta, GA, United States of America

2. Sandia National Laboratories, ret., Albuquerque, NM, United States of America

3. Heidelberg University, Baden-Württemberg, Germany

4. Karlsruhe Institute of Technology, Baden-Württemberg, Germany

5. Humboldt-Universität zu Berlin, Berlin, Germany

6. Apple Inc., Cupertino, CA, United States of America

Abstract

In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the past decade in practical algorithms for balanced (hyper)graph partitioning together with future research directions. Our work serves as an update to a previous survey on the topic [ 29 ]. In particular, the survey extends the previous survey by also covering hypergraph partitioning and has an additional focus on parallel algorithms.

Funder

DFG

NSF

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/3571808

Reference194 articles.

1. Sphynx: A parallel multi-GPU graph partitioner for distributed-memory systems

2. Seher Acer, Erik G. Boman, and Sivasankaran Rajamanickam. 2020. SPHYNX: Spectral partitioning for hybrid and axelerator-enabled systems. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW’20). 440–449. 10.1109/IPDPSW50202.2020.00082

3. Yaroslav Akhremtsev, Tobias Heuer, Peter Sanders, and Sebastian Schlag. 2017. Engineering a direct k-way hypergraph partitioning algorithm. In Proceedings of the 19th Workshop on Algorithm Engineering and Experiments (ALENEX’17). SIAM, 28–42. 10.1137/1.9781611974768.3

4. High-Quality Shared-Memory Graph Partitioning

5. Charles J. Alpert. 1998. The ISPD98 circuit benchmark suite. In Proceedings of the International Symposium on Physical Design (ISPD’98), Majid Sarrafzadeh (Ed.). ACM, 80–85. 10.1145/274535.274546

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Resource allocation of industry 4.0 micro-service applications across serverless fog federation;Future Generation Computer Systems;2024-05

2. Labeled graph partitioning scheme for distributed edge caching;Future Generation Computer Systems;2024-04

3. Mixtures Recomposition by Neural Nets: A Multidisciplinary Overview;Journal of Chemical Information and Modeling;2024-01-29

4. Discrete and Balanced Spectral Clustering With Scalability;IEEE Transactions on Pattern Analysis and Machine Intelligence;2023-12

5. Temporal enhanced inductive graph knowledge tracing;Applied Intelligence;2023-10-26