More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
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 …

Distributed deep multilevel graph partitioning

P Sanders, D Seemaier - European conference on parallel processing, 2023 - Springer
We describe the engineering of the distributed-memory multilevel graph partitioner
dKaMinPar. It scales to (at least) 8192 cores while achieving partitioning quality comparable …

CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics

MR Hajidehi, S Sridhar, M Seltzer - arxiv preprint arxiv:2312.08356, 2023 - arxiv.org
Graph partitioning plays a pivotal role in various distributed graph processing applications,
including graph analytics, graph neural network training, and distributed graph databases …

[HTML][HTML] An evaluation method of distributed generation credible capacity based on island partition

J Chen, B Sun, Y Li, R **g, Y Zeng, M Li - Energy Reports, 2022 - Elsevier
Distributed generation (DG) has not only electricity value, but also capacity value. The
capacity value can be represented by the credible capacity (CC) based on the equal power …

A fast island partition method of distribution network with energy storage based on electricity sufficiency and power balance information

B Sun, J Chen, L Ge, Y Zeng, G Liang… - CSEE Journal of Power …, 2023 - ieeexplore.ieee.org
More and more distributed power generators (DG), eg, photovoltaic (PV), and various
energy storage (ES) equipment are integrated into the distribution network (DN). The …

GraphOpt: Constrained-Optimization-Based Parallelization of Irregular Graphs

N Shah, W Meert, M Verhelst - IEEE Transactions on Parallel …, 2022 - ieeexplore.ieee.org
Sparse, irregular graphs show up in various applications like linear algebra, machine
learning, engineering simulations, robotic control, etc. These graphs have a high degree of …

An unequal caching strategy for shared-memory graph analytics

YA Chen, YC Chung - IEEE Transactions on Parallel and …, 2023 - ieeexplore.ieee.org
Recent advances in computer architecture significantly enhance the computational capacity
of multicore systems. It allows large-scale graphs to be processed inside a single machine …

[BUCH][B] On designing structure-aware high-performance graph algorithms

MK Esfahani - 2023 - pureadmin.qub.ac.uk
Graph algorithms find several usages in industry, science, humanities, and technology. The
fast-growing size of graph datasets in the context of the processing model of the current …

An efficient index-based approach to distributed set reachability on small-world graphs

Y Zeng, K Li, X Zhou, W Luo… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Set reachability query in directed graphs has a plethora of graph-based applications such as
dependency analysis and graph centrality calculation. Given two sets and of source and …

GraphService: Topology-aware Constructor for Large-scale Graph Applications

X Gan - ACM Transactions on Architecture and Code …, 2024 - dl.acm.org
Graph-based services are becoming integrated into everyday life through graph applications
and graph learning systems. While traditional graph processing approaches boast excellent …