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)- Spectral partitioning with multiple eigenvectors
- Path optimization for graph partitioning problems
- A direct approach to conformational dynamics based on hybrid Monte Carlo
- Load balancing for the parallel adaptive solution of partial differential equations
- Using domain decomposition to find graph bisectors
- Two improved algorithms for envelope and wavefront reduction
- Partitioning mathematical programs for parallel solution
- An experimental evaluation of local search heuristics for graph partitioning
- A conjugate gradient method for the spectral partitioning of graphs
- Graph partitioning based methods and tools for scientific computing
- A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids
- Parallel adaptive subspace correction schemes with applications to elasticity
- Parallel DNS algorithm on unstructured grids
- Dynamic load balancing in computational mechanics
- Effect of the storage format of sparse linear systems on parallel CFD computations
- Parallel load balancing for dynamic execution environments
- Spectral bisection with two eigenvectors
- Inexact overlapped block Broyden methods for solving nonlinear equations
- Web document clustering using hyperlink structures
- Bisection for parallel computing using Ritz and Fiedler vectors
- On spectral bounds for the \(k\)-partitioning of graphs
- An efficient communications strategy for finite element methods on the Connection Machine CM-5 system
- Scalability of finite element applications on distributed-memory parallel computers
- 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
- Beyond good partition shapes: an analysis of diffusive graph partitioning
- An exact algorithm for graph partitioning
- Higher-order compatible finite element schemes for the nonlinear rotating shallow water equations on the sphere
- Unstructured grid adaptation for multiscale finite volume method
- Spectral clustering with physical intuition on spring-mass dynamics
- Optimized quantum circuit partitioning
- Optimality of spectral clustering in the Gaussian mixture model
- Multiway \(p\)-spectral graph cuts on Grassmann manifolds
- Network bipartitioning in the anti-communicability Euclidean space
- Homogeneous grouping of non-prime steel products for online auctions: a case study
- An exact approach for the multi-constraint graph partitioning problem
- Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
- Sequential composition of linear systems' clans
- Efficient algorithm for optimizing spectral partitions
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- Role of normalization in spectral clustering for stochastic blockmodels
- Speeding up a memetic algorithm for the max-bisection problem
- Global optimization of nonconvex problems with multilinear intermediates
- Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems
- Consistency of spectral clustering
- Dual multilevel optimization
- A new method, the fusion fission, for the relaxed \(k\)-way graph partitioning problem, and comparisons with some multilevel algorithms
- An efficient approach for large scale graph partitioning
- A first multilevel cooperative algorithm for capacitated multicommodity network design
- Continuous quadratic programming formulations of optimization problems on graphs
- A hybrid meta-heuristic for multi-objective optimization: MOSATS
- A deterministic annealing algorithm for approximating a solution of the min-bisection problem
- Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
- High-quality surface remeshing using harmonic maps. II: Surfaces with high genus and of large aspect ratio
- State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
- A framework for solving sequence problem of multiple input streams
- scientific article; zbMATH DE number 991436 (Why is no real title available?)
- Approximating spectral clustering via sampling: a review
- The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures
- Disentangling group and link persistence in dynamic stochastic block models
- Quality meshing based on STL triangulations for biomedical simulations
- Geometric Mesh Partitioning: Implementation and Experiments
- scientific article; zbMATH DE number 1222827 (Why is no real title available?)
- Parallel multilevel algorithms for hypergraph partitioning
- Geometric Separators for Finite-Element Meshes
- scientific article; zbMATH DE number 1174760 (Why is no real title available?)
- scientific article; zbMATH DE number 1526386 (Why is no real title available?)
- Higher-order moving mesh methods for PDE-constrained shape optimization
- scientific article; zbMATH DE number 2086813 (Why is no real title available?)
- scientific article; zbMATH DE number 1894383 (Why is no real title available?)
- scientific article; zbMATH DE number 2098239 (Why is no real title available?)
- COMBINING HELPFUL SETS AND PARALLEL SIMULATED ANNEALING FOR THE GRAPH-PARTITIONING PROBLEM∗
- Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
- Cavity flow characteristics and applications to kidney stone removal
- Improvements on spectral bisection
- Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
- QMC Sampling from Empirical Datasets
- The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks
- Relaxation-based coarsening for multilevel hypergraph partitioning
- Graph reduction with spectral and cut guarantees
- A graph based Davidson algorithm for the graph partitioning problem
- Tree-based coarsening and partitioning of complex networks
- BIFURCATION TRACKING ALGORITHMS AND SOFTWARE FOR LARGE SCALE APPLICATIONS
- Eigenanalysis-based task mapping on parallel computers with cellular networks
- Isoperimetric Partitioning: A New Algorithm for Graph Partitioning
- Airspace sectorization with constraints
- scientific article; zbMATH DE number 2230218 (Why is no real title available?)
- Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
- How to divide a catchment to conquer its parallel processing. An efficient algorithm for the partitioning of water catchments
- Min-max-boundary domain decomposition
- Parallel dynamic load balancing strategies for adaptive irregular applications
- Multiphase mesh partitioning
- The <scp>K‐partitioning</scp> problem: Formulations and <scp>branch‐and‐cut</scp>
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Iterative denoising
- Sparse direct factorizations through unassembled hyper-matrices
- Spectral clustering and the high-dimensional stochastic blockmodel
- Co-clustering documents and words by minimizing the normalized cut objective function
- An improved spectral bisection algorithm and its application to dynamic load balancing
- A multilevel bilinear programming algorithm for the vertex separator problem
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)
