An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
From MaRDI portal
Recommendations
- An improved spectral bisection algorithm and its application to dynamic load balancing
- scientific article; zbMATH DE number 991436
- Min-max-boundary domain decomposition
- Partitioning graphs on message-passing machines by pairwise mincut
- A parallel graph partitioning algorithm for a message-passing multiprocessor
Cited in
(only showing first 100 items - show all)- Effect of the storage format of sparse linear systems on parallel CFD computations
- Partitioning mathematical programs for parallel solution
- Beyond good partition shapes: an analysis of diffusive graph partitioning
- scientific article; zbMATH DE number 2086813 (Why is no real title available?)
- An evaluation study of clustering algorithms in the scope of user communities assessment
- Higher-order compatible finite element schemes for the nonlinear rotating shallow water equations on the sphere
- Network bipartitioning in the anti-communicability Euclidean space
- An efficient approach for large scale graph partitioning
- Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
- Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
- Parallel adaptive subspace correction schemes with applications to elasticity
- Parallel adaptation of general three-dimensional hybrid meshes
- scientific article; zbMATH DE number 1174760 (Why is no real title available?)
- A hybrid meta-heuristic for multi-objective optimization: MOSATS
- scientific article; zbMATH DE number 1894383 (Why is no real title available?)
- A unified framework of multi-objective cost functions for partitioning unstructured finite element meshes
- An efficient memetic algorithm for the graph partitioning problem
- Efficient algorithm for optimizing spectral partitions
- A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids
- Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems
- A direct approach to conformational dynamics based on hybrid Monte Carlo
- An exact combinatorial algorithm for minimum graph bisection
- Two improved algorithms for envelope and wavefront reduction
- Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
- Parallel load balancing for dynamic execution environments
- A deterministic annealing algorithm for approximating a solution of the min-bisection problem
- Relaxation-based coarsening for multilevel hypergraph partitioning
- Spectral partitioning with multiple eigenvectors
- Eigenanalysis-based task mapping on parallel computers with cellular networks
- Local expansion concepts for detecting transport barriers in dynamical systems
- Graph reduction with spectral and cut guarantees
- Using domain decomposition to find graph bisectors
- The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures
- Multiway \(p\)-spectral graph cuts on Grassmann manifolds
- Spectral clustering with physical intuition on spring-mass dynamics
- Parallel multilevel algorithms for hypergraph partitioning
- Global optimization of nonconvex problems with multilinear intermediates
- Approximating spectral clustering via sampling: a review
- Consistency of spectral clustering
- Direct graph \(k\)-partitioning with a Kernighan-Lin like heuristic
- Lanczos-type variants of the COCR method for complex nonsymmetric linear systems
- Spectral bisection with two eigenvectors
- Optimized quantum circuit partitioning
- Tree-based coarsening and partitioning of complex networks
- Speeding up a memetic algorithm for the max-bisection problem
- The <scp>K‐partitioning</scp> problem: Formulations and <scp>branch‐and‐cut</scp>
- State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
- Latent semantic analysis and Fiedler retrieval
- A new method, the fusion fission, for the relaxed \(k\)-way graph partitioning problem, and comparisons with some multilevel algorithms
- Multiphase mesh partitioning
- Bisection for parallel computing using Ritz and Fiedler vectors
- A MILP model for the connected multidimensional maximum bisection problem
- Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis
- On the validity of a front-oriented approach to partitioning large sparse graphs with a connectivity constraint
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- Geometric Separators for Finite-Element Meshes
- scientific article; zbMATH DE number 2230218 (Why is no real title available?)
- Higher-order moving mesh methods for PDE-constrained shape optimization
- Path optimization for graph partitioning problems
- A bounded-error quantum polynomial-time algorithm for two graph bisection problems
- Continuous quadratic programming formulations of optimization problems on graphs
- Isoperimetric Partitioning: A New Algorithm for Graph Partitioning
- Inexact overlapped block Broyden methods for solving nonlinear equations
- Disentangling group and link persistence in dynamic stochastic block models
- Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
- Dynamic load balancing in computational mechanics
- Load balancing for the parallel adaptive solution of partial differential equations
- Homogeneous grouping of non-prime steel products for online auctions: a case study
- A graph based Davidson algorithm for the graph partitioning problem
- Spectral partitioning works: planar graphs and finite element meshes
- Iterative denoising
- The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks
- Sequential composition of linear systems' clans
- Optimality of spectral clustering in the Gaussian mixture model
- QMC Sampling from Empirical Datasets
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Parallel dynamic load balancing strategies for adaptive irregular applications
- A multilevel bilinear programming algorithm for the vertex separator problem
- On spectral bounds for the \(k\)-partitioning of graphs
- An experimental evaluation of local search heuristics for graph partitioning
- An exact approach for the multi-constraint graph partitioning problem
- Dual multilevel optimization
- scientific article; zbMATH DE number 1526386 (Why is no real title available?)
- Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
- scientific article; zbMATH DE number 2098239 (Why is no real title available?)
- Min-max-boundary domain decomposition
- High-quality surface remeshing using harmonic maps. II: Surfaces with high genus and of large aspect ratio
- Spectral clustering and the high-dimensional stochastic blockmodel
- Role of normalization in spectral clustering for stochastic blockmodels
- How to divide a catchment to conquer its parallel processing. An efficient algorithm for the partitioning of water catchments
- Spectral clustering and its use in bioinformatics
- Sparse direct factorizations through unassembled hyper-matrices
- Web document clustering using hyperlink structures
- Cavity flow characteristics and applications to kidney stone removal
- Co-clustering documents and words by minimizing the normalized cut objective function
- Unstructured grid adaptation for multiscale finite volume method
- Airspace sectorization with constraints
- Parallel DNS algorithm on unstructured grids
- A framework for solving sequence problem of multiple input streams
- A first multilevel cooperative algorithm for capacitated multicommodity network design
This page was built for publication: An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763752)
