Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework

No abstract is available for this paper.

• Publication year

  2006

• Venue

  European Conference on Parallel Processing

• Publication date

  2006-08-28

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1007/11823285_25
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning (Distinguished Paper)

  2000cited by this paper
• Multilevel Algorithms for Multi-Constraint Graph Partitioning

  1998cited by this paper
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

  1998cited by this paper
• How Good is Recursive Bisection?

  1997cited by this paper
• Genetic Algorithm and Graph Partitioning

  1996cited by this paper
• A Multi-Level Algorithm For Partitioning Graphs

  1995cited by this paper
• A niched Pareto genetic algorithm for multiobjective optimization

  1994cited by this paper
• A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems

  1993cited by this paper
• On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms

  1989cited by this paper
• A Linear-Time Heuristic for Improving Network Partitions

  1982cited by this paper
• Computer solution of large sparse positive definite systems

  1982cited by this paper
• Computer Solution of Large Sparse Positive Definite

  1981cited by this paper
• An efficient heuristic procedure for partitioning graphs

  1970cited by this paper

• Deep Learning and Spectral Embedding for Graph Partitioning

  2021cites this paper
• A Critical Survey of the Multilevel Method in Complex Networks

  2020cites this paper
• Обзор алгоритмов декомпозиции графов

  2020cites this paper
• Efficient Dynamic Device Placement for Deep Neural Network Training on Heterogeneous Systems

  2019cites this paper
• A Hierarchical Model for Device Placement

  2018cites this paper
• Automatic topology mapping of diverse large-scale parallel applications

  2017cites this paper
• Device Placement Optimization with Reinforcement Learning

  2017cites this paper
• Ju n 20 17 Device Placement Optimization with Reinforcement Learning

  2017cites this paper
• Task Mapping on Complex Computer Network Topologies for Improved Performance ∗

  2015cites this paper
• The effect of graph partitioning techniques on parallel Block FSAI preconditioning: a computational study

  2015cites this paper
• Analysis of Large Graph Partitioning and Frequent Subgraph Mining on Graph Data

  2015cites this paper
• Experiments and Recommendations for Partitioning Systems of Equations

  2014cites this paper
• Equilibrage de charges dynamique avec un nombre variable de processeurs basé sur des méthodes de partitionnement de graphe

  2014cites this paper
• Toward a scalable refinement strategy for multilevel graph repartitioning

  2013cites this paper
• Population‐Based Metaheuristics, Fusion‐Fission and Graph Partitioning Optimization

  2013cites this paper
• Recent Advances in Graph Partitioning

  2013cites this paper
• Parallelization of Graph Partitioning

  2013cites this paper
• Static Mapping of Process Graphs

  2013cites this paper
• A distributed dynamic load balancer for iterative applications

  2013cites this paper
• Meta-Balancer: automated load balancing based on application behavior

  2012cites this paper
• Message-driven parallel language runtime design and optimizations for multicore-based massively parallel machines

  2012cites this paper
• High quality graph partitioning

  2012cites this paper
• Heuristic-Based Techniques for Mapping Irregular Communication Graphs to Mesh Topologies

  2011cites this paper
• Applying graph partitioning methods in measurement-based dynamic load balancing

  2011cites this paper
• HABILITATION À DIRIGER DES RECHERCHES

  2010influential citation
• L'UNIVERSITÉ DE BORDEAUX I

  2009cites this paper
• Distillating knowledge about SCOTCH

  2009cites this paper
• Detecção de comunidades em redes complexas utilizando estratégia multinível

  2009cites this paper
• Comparison of Coarsening Schemes for Multilevel Graph Partitioning

  2009cites this paper
• Contributions au partitionnement de graphes parallèle multi-niveaux (Contributions to parallel multilevel graph partitioning)

  2009influential citation
• Distributed evolutionary multi-objective mesh-partitioning algorithm for parallel finite element computations

  2009cites this paper
• A new diffusion-based multilevel algorithm for computing graph partitions of very high quality

  2008cites this paper
• PT-Scotch: A tool for efficient parallel graph ordering

  2008cites this paper
• Efficient and scalable parallel graph partitioning

  2008cites this paper
• PT-Scotch and libScotch 5.1 User's Guide

  2007cites this paper
• Scotch and libScotch 5.0 User's Guide

  2007influential citation
• A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries

  2007cites this paper
• PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux

  2006cites this paper
• Partitioning and Blocking Issues for a Parallel Incomplete Factorization

  2006cites this paper