A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
How Good is Recursive Bisection?
SIAM Journal on Scientific Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Aspect Radio for Mesh Partitioning
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
PT-Scotch: A tool for efficient parallel graph ordering
Parallel Computing
A parallel shape optimizing load balancer
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Balancing parallel adaptive FEM computations by solving systems of linear equations
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
PT-Scotch: A tool for efficient parallel graph ordering
Parallel Computing
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Graph partitioning and disturbed diffusion
Parallel Computing
A generalized Block FSAI preconditioner for nonsymmetric linear systems
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
Graph partitioning algorithms have yet to be improved, because graph-based local optimization algorithms do not compute smooth and globally-optimal frontiers, while global optimization algorithms are too expensive to be of practical use on large graphs. This paper presents a way to integrate a global optimization, diffusion algorithm in a banded multi-level framework, which dramatically reduces problem size while yielding balanced partitions with smooth boundaries. Since all of these algorithms do parallelize well, high-quality parallel graph partitioners built using these algorithms will have the same quality as state-of-the-art sequential partitioners