A new diffusion-based multilevel algorithm for computing graph partitions
- 1 September 2009
- journal article
- Published by Elsevier BV in Journal of Parallel and Distributed Computing
- Vol. 69 (9), 750-761
- https://doi.org/10.1016/j.jpdc.2009.04.005
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- A New Method, the Fusion Fission, for the Relaxed k-way Graph Partitioning Problem, and Comparisons with Some Multilevel AlgorithmsJournal of Mathematical Modelling and Algorithms, 2007
- PaGrid: A Mesh Partitioner for Computational GridsJournal of Grid Computing, 2006
- Diffusion Schemes for Load Balancing on Heterogeneous NetworksTheory of Computing Systems, 2002
- Shape-optimized mesh partitioning and load balancing for parallel adaptive FEMParallel Computing, 2000
- Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplicationIEEE Transactions on Parallel and Distributed Systems, 1999
- Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing, 1998
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel ComputationsSIAM Journal on Scientific Computing, 1995
- Dynamic load balancing for distributed memory multiprocessorsJournal of Parallel and Distributed Computing, 1989
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970