Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
From MaRDI portal
Publication:4255835
DOI10.1137/S0036144598334138zbMath0918.68073OpenAlexW2063597636MaRDI QIDQ4255835
Publication date: 27 June 1999
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0036144598334138
parallel graph partitioningKernighan--Lin heuristicmultilevel partitioning methodsparallel sparse matrix algorithmsspectral partitioning methods
Computational methods for sparse matrices (65F50) Graph theory (including graph drawing) in computer science (68R10) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)
Related Items
Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, Simulation technique for wave generation, Non‐linear model reduction for uncertainty quantification in large‐scale inverse problems, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Hypergraph Cuts with General Splitting Functions, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Partitioning large-scale artificial society on distributed cluster with statistical movement graph, Implicit Quadrature-Free Direct Reconstruction Method for Efficient Scale-Resolving Simulations, Resource efficient finite element computing on multicore architectures, Load balancing fictions, falsehoods and fallacies, Parallel dynamic load balancing strategies for adaptive irregular applications, Parallel finite element computations of three-dimensional flow problems usingpadfem2, Scalability Considerations of a Parallel Flow Solver on Large Computing Systems, Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm, Association Rules Network: Definition and Applications, Summarizing and understanding large graphs, Airspace sectorization with constraints, Unnamed Item, A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, Unnamed Item, Multilevel Spectral Domain Decomposition, A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations, Parallel static and dynamic multi‐constraint graph partitioning, Parallel preconditioners for monolithic solution of shear bands, Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, Parallel finite element technique using Gaussian belief propagation, On the maximal error of spectral approximation of graph bisection, Parallel network simulations with NEURON, Application of surface conformed linear mesh and data subdivision technique to a spinning projectile, Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, Application of an elastoplastic spectral-element method to 3D slope stability analysis, Recent advances in parallel advancing front grid generation, A hybridizable discontinuous Galerkin method combined to a Schwarz algorithm for the solution of 3d time-harmonic Maxwell's equation, Parallel versions of implicit LU-SGS method, Scalability of an unstructured grid continuous Galerkin based hurricane storm surge model, Parallel computing of wave propagation in three-dimensional functionally graded media, Partitioning mathematical programs for parallel solution, An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids, A decomposition heuristic for the maximal covering location problem, A generic interface for parallel and adaptive discretization schemes: Abstraction principles and the DUNE-FEM module, Flowmodellium software package for calculating high-speed flows of compressible fluid, Parallel simulations of dynamic fracture using extrinsic cohesive elements, A bubble-inspired algorithm for finite element mesh partitioning, Beyond good partition shapes: an analysis of diffusive graph partitioning, An efficient and robust localization scheme on massively distributed systems, Hierarchically parallel coupled finite strain multiscale solver for modeling heterogeneous layers, Central Weighted ENO Schemes for Hyperbolic Conservation Laws on Fixed and Moving Unstructured Meshes, Mechanism free domain decomposition, An exact algorithm for graph partitioning, Column generation approach for the point-feature cartographic label placement problem, An algebraic multigrid-based algorithm for circuit clustering, A graph clustering algorithm based on a clustering coefficient for weighted graphs, Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies, Deneb: an open-source high-performance multi-physical flow solver based on high-order DRM-DG method, A multithreaded OpenMP implementation of the LU-SGS method using the multilevel decomposition of the unstructured computational mesh, Partitioning strategies for parallel KIVA-4 engine simulations, Parallel multilevel algorithms for hypergraph partitioning, The cost of continuity: a study of the performance of isogeometric finite elements using direct solvers, Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems, HIERARCHICAL DOMAIN DECOMPOSITION WITH PARALLEL MESH REFINEMENT FOR BILLIONS-OF-DOF SCALE FINITE ELEMENT ANALYSES, A domain-decomposing parallel sparse linear system solver, Linear and quadratic programming approaches for the general graph partitioning problem, Graph ambiguity, Performance evaluation of a parallel sparse lattice Boltzmann solver, Spectral bisection of graphs and connectedness, Co-clustering documents and words by minimizing the normalized cut objective function, A parallel sparse algorithm targeting arterial fluid mechanics computations, Multiscale space-time fluid-structure interaction techniques, Random walk with restart: fast solutions and applications, Enhanced-discretization interface-capturing technique (EDICT) for computation of unsteady flows with interfaces, Hypergraph-based parallel computation of passage time densities in large semi-Markov models, A semidefinite programming approach to the hypergraph minimum bisection problem, Automatic symbolic compositional verification by learning assumptions, Numerical solution of Navier-Stokes-Korteweg systems by local discontinuous Galerkin methods in multiple space dimensions, Overlapping Schwarz methods for unstructured spectral elements, Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures, A sparse proximal implementation of the LP dual active set algorithm, Dual multilevel optimization, Performance and scalability improvements for discontinuous Galerkin solutions to conservation laws on unstructured grids, OpenMP + MPI parallel implementation of a numerical method for solving a kinetic equation, Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering, Scalable parallel implementation of CISAMR: a non-iterative mesh generation algorithm, Two-level preconditioner via a rigid body-based aggregation for the Schur complement system, Parallel adaptation of general three-dimensional hybrid meshes, A parallel implementation of Wang's method for solving tridiagonal systems, Parallel implementation of the \texttt{MAGPACK} package for the analysis of high-nuclearity spin clusters, Cardiovascular flow simulation at extreme scale, Handling tens of thousands of cores with industrial/legacy codes: approaches, implementation and timings, Hemelb: A high performance parallel lattice-Boltzmann code for large scale fluid flow in complex geometries, Group level social media popularity prediction by MRGB and Adam optimization, TIME-DOMAIN PARALLEL SIMULATION OF HETEROGENEOUS WAVE PROPAGATION ON UNSTRUCTURED GRIDS USING EXPLICIT, NONDIFFUSIVE, DISCONTINUOUS GALERKIN METHODS, Parallel discontinuous Galerkin unstructured mesh solvers for the calculation of three-dimen\-sion\-al wave propagation problems, A high-order discontinuous Galerkin method with time-accurate local time stepping for the Maxwell equations, Mathematical methods for physical layout of printed circuit boards: an overview, Parallel three‐dimensional simulation of the injection molding process, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, \texttt{ColDICE}: A parallel Vlasov-Poisson solver using moving adaptive simplicial tessellation, A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries, A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift-diffusion, flow/transport/reaction, resistive MHD, Parallel implementation of a non-hydrostatic model for free surface flows with semi-Lagrangian advection treatment, Algebraic multigrid methods for direct frequency response analyses in solid mechanics, Lagrangean decompositions for the unconstrained binary quadratic programming problem, Parallel implementation of the finite element method using compressed data structures, A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model, An overlapping domain decomposition preconditioning method for monolithic solution of shear bands, Partitioning graphs on message-passing machines by pairwise mincut, Non-overlapping domain decomposition methods in structural mechanics, An efficient memetic algorithm for the graph partitioning problem, Complex Network Partitioning Using Label Propagation, A parallel implicit/explicit hybrid time domain method for computational electromagnetics, Parallel DNS algorithm on unstructured grids, Generating irregular partitionable data structures, NP-hard and linear variants of hypergraph partitioning, A coupled Navier-Stokes/Vortex-panel solver for the numerical analysis of wind turbines, Distributed algebraic tearing and interconnecting techniques, The impact of high-performance computing in the solution of linear systems: Trends and problems, Parallel load balancing for dynamic execution environments, A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl, Advanced general-purpose computational mechanics system for large-scale analysis and design, Direct numerical simulation of saturated deformable porous media using parallel hybrid Lattice-Boltzmann and finite element method
Uses Software
