Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes
IEEE Transactions on Parallel and Distributed Systems
A Mixed Heuristic for Circuit Partitioning
Computational Optimization and Applications
Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Scheme for Partitioning Regular Graphs
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Implementing the MPI process topology mechanism
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Sourcebook of parallel computing
A Parallel Multilevel Metaheuristic for Graph Partitioning
Journal of Heuristics
Solving the mesh-partitioning problem with an ant-colony algorithm
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
Journal of Global Optimization
Advances in Engineering Software
Partitioning finite element meshes using space-filling curves
Future Generation Computer Systems - Special issue: Parallel computing technologies
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Proceedings of the 20th annual international conference on Supercomputing
Journal of Systems Architecture: the EUROMICRO Journal
An adaptive scheme for distributed dynamic security assessment of large scale power systems
WSEAS Transactions on Circuits and Systems
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
A new diffusion-based multilevel algorithm for computing graph partitions
Journal of Parallel and Distributed Computing
Advances in Engineering Software
Partitioning of code for a massively parallel machine
Partitioning of code for a massively parallel machine
Partitioning finite element meshes using space-filling curves
Future Generation Computer Systems - Special issue: Parallel computing technologies
Resource management for finite element codes on shared memory systems
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Improvements to the helpful-set algorithm and a new evaluation scheme for graph-partitioners
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Mesh partitioners for computational grids: a comparison
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Application of fusion-fission to the multi-way graph partitioning problem
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
An effective multilevel tabu search approach for balanced graph partitioning
Computers and Operations Research
A distributed multilevel ant-colony approach for finite element mesh decomposition
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Multilevel local search algorithms for modularity clustering
Journal of Experimental Algorithmics (JEA)
Graph partitioning by multi-objective real-valued metaheuristics: A comparative study
Applied Soft Computing
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
A distributed multilevel ant-colony algorithm for the multi-way graph partitioning
International Journal of Bio-Inspired Computation
An adaptive multi-start graph partitioning algorithm for structuring cellular networks
Journal of Heuristics
Engineering multilevel graph partitioning algorithms
ESA'11 Proceedings of the 19th European conference on Algorithms
Analysis of Heuristic Graph Partitioning Methods for the Assignment of Packet Control Units in GERAN
Wireless Personal Communications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices
Data & Knowledge Engineering
A multiagent algorithm for graph partitioning
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Multi-level ant colony optimization for DNA sequencing by hybridization
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Direct graph k-partitioning with a Kernighan-Lin like heuristic
Operations Research Letters
A multilevel algorithm for large unconstrained binary quadratic optimization
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Memetic search for the max-bisection problem
Computers and Operations Research
A multilevel memetic algorithm for large sat-encoded problems
Evolutionary Computation
Parallelisation of nonlinear structural analysis using dual partition super elements
Advances in Engineering Software
Hi-index | 0.01 |
Multilevel algorithms are a successful class of optimization techniques which addresses the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimization method which refines the partition at each graph level. In this paper we present an enhancement of the technique which uses imbalance to achieve higher quality partitions. We also present a formulation of the Kernighan--Lin partition optimization algorithm which incorporates load-balancing. The resulting algorithm is tested against a different but related state-of-the-art partitioner and shown to provide improved results.