Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs

No abstract is available for this paper.

• Publication year

  1996

• Venue

  Proceedings of the 1996 ACM/IEEE Conference on Supercomputing

• Publication date

  1996-11-17

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/369028.369103
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

  1998influential reference
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

  1998influential reference
• Improving the Run Time and Quality of Nested Dissection Ordering

  1998cited by this paper
• Random Data Accesses on a Coarse-Grained Parallel Machine II: One-to-One, Many-to-One Mappings

  1997cited by this paper
• Highly Scalable Parallel Algorithms for Sparse Matrix Factorization

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

  1997cited by this paper
• Parallel Ordering Using Edge Contraction

  1997influential reference
• Efficient load balancing and data remapping for adaptive grid calculations

  1997cited by this paper
• Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion

  1997cited by this paper
• Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes

  1997cited by this paper
• Dynamic Load-Balancing for Parallel Adaptive Unstructured Meshes

  1997cited by this paper
• Graph partitioning and its applications to scientific computing

  1996cited by this paper
• Parallel multilevel graph partitioning

  1996influential reference
• An evaluation of bipartitioning techniques

  1995cited by this paper
• A high performance sparse Cholesky factorization algorithm for scalable parallel computers

  1995cited by this paper
• Analysis of Multilevel Graph Partitioning

  1995influential reference
• A Multi-Level Algorithm For Partitioning Graphs

  1995influential reference
• Dynamic Load Balancing for Parallel Finite Element Methods with Adaptive h-and p-Refinement

  1995cited by this paper
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations

  1995influential reference
• Parallel Algorithms for Dynamically Partitioning Unstructured Grids

  1995influential reference
• Unstructured Graph Partitioning and Sparse Matrix Ordering System Version 2 . 0

  1995cited by this paper
• A Scalable Parallel Algorithm for Sparse Matrix Factorization

  1994cited by this paper
• Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multicomputers

  1994cited by this paper
• Introduction to Parallel Computing

  1994influential reference
• A Parallel Implementation of Multilevel Recursive Spectral Bisection for Application to Adaptive Unstructured Meshes. Chapter 1

  1994cited by this paper
• A scalable parallel algorithm for sparse Cholesky factorization

  1994cited by this paper
• A Cartesian Parallel Nested Dissection Algorithm

  1994cited by this paper
• Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine CM-5 System

  1994cited by this paper
• Proceedings of the Sixth Siam Conference on Parallel Processing for Scientific Computing

  1993influential reference
• A Parallel Bottom-up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Design

  1993cited by this paper
• Graph contraction for physical optimization methods: a quality-cost tradeoff for mapping data on parallel computers

  1993cited by this paper
• A Heuristic for Reducing Fill-In in Sparse Matrix Factorization

  1993cited by this paper
• A Parallel Graph Coloring Heuristic

  1993cited by this paper
• The Chaco user`s guide. Version 1.0

  1993influential reference
• Line and plane separators

  1993cited by this paper
• An Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System an Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System

  1993cited by this paper
• Towards a fast implementation of spectral nested dissection

  1992cited by this paper
• A new approach to effective circuit clustering

  1992cited by this paper
• Automatic Mesh Partitioning

  1992cited by this paper
• Fast spectral methods for ratio cut partitioning and clustering

  1991cited by this paper
• New spectral methods for ratio cut partitioning and clustering

  1991cited by this paper
• An improved two-way partitioning algorithm with stable performance [VLSI]

  1991cited by this paper
• A unified geometric approach to graph separators

  1991cited by this paper
• PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS*

  1990cited by this paper
• An Improved Two-way Partitioning Algorithm with Stable Performance

  1990cited by this paper
• Finding clusters in VLSI circuits

  1990cited by this paper
• American Society of Mechanical Engineers

  1988cited by this paper
• Solving finite element equations on concurrent computers

  1987cited by this paper
• A simple parallel algorithm for the maximal independent set problem

  1985influential reference
• A Linear-Time Heuristic for Improving Network Partitions

  1982cited by this paper
• Nested Dissection of a Regular Finite Element Mesh

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

  1970cited by this paper
• A Parallel Implemetation of Multilevel Recursive Spectral Bisection for Application to Adaptive Unstructured Meshes

  year unknowncited by this paper

• A massive MPI parallel framework of 3D local discontinuous Galerkin method for simulating large-scale underwater explosion problems

  2026cites this paper
• Parallel topology optimization introducing enclosed cavity manufacturing constraints based on graph search algorithms

  2026cites this paper
• Multilevel iterated tabu search for the multi-constraint graph partitioning problem

  2026cites this paper
• Entropy Quantum Computing for Fixed-Backbone Protein Design

  2026cites this paper
• A multi-GPU parallel computing framework for large-scale phase-field fracture simulations

  2026cites this paper
• Column (and row) generation algorithms for the pallet loading problem

  2026cites this paper
• A Balanced Partitioning Method for Big Graphs via Coarsen‐Partition‐Refining Steps With Preserving Atomic Subgraphs

  2025cites this paper
• Bespoke multiresolution analysis of graph signals

  2025cites this paper
• Demystifying Distributed Training of Graph Neural Networks for Link Prediction

  2025cites this paper
• G-Pre: A Graph-Theory-Based Matrix Preconditioning Algorithm for Finite Element Simulation Solutions

  2025cites this paper
• SCG-tree: shortcut enhanced graph hierarchy tree for efficient spatial queries on massive road networks

  2025cites this paper
• Optimizing Incomplete Cholesky Factorization on MIMD Many-core Architecture

  2025cites this paper
• Select Edges Wisely: Monotonic Path Aware Graph Layout Optimization for Disk-based ANN Search

  2025cites this paper
• Distributed Truss Decomposition over Large Directed Graphs

  2025cites this paper
• Lightweight Graph Partitioning Enhanced by Implicit Knowledge

  2025influential citation
• iG-kway: Incremental k-way Graph Partitioning on GPU

  2025cites this paper
• Remote Radio Head Clustering in 5G HetNets by Graph Partitioning

  2025cites this paper
• ChipletPart: Cost-Aware Partitioning for 2.5D Systems

  2025influential citation
• ChipletPart: Scalable Cost-Aware Partitioning for 2.5D Systems

  2025cites this paper
• HMLPA*: a hierarchical multi-target LPA* pathfinding algorithm designed for dynamic indoor path network

  2025influential citation
• Research on Efficient Graph Partitioning Algorithms for Sparse Matrices

  2025cites this paper
• Hierarchical Dynamic Multilevel Graph Partitioning for Load Balancing in Distributed Agent-Based Simulations

  2025cites this paper
• RIDGECUT: Learning Graph Partitioning with Rings and Wedges

  2025cites this paper
• Multi-GPU Acceleration for Finite Element Analysis in Structural Mechanics

  2025cites this paper
• GT-scheduler: a hybrid graph-partitioning and tabu-search based task scheduler for distributed data stream processing systems

  2024cites this paper
• Accurate implementation of two-level asynchronous domain decomposition solvers

  2024cites this paper
• SDT-GNN: Streaming-Based Distributed Training Framework for Graph Neural Networks

  2024influential citation
• Distributed Graph Neural Networks

  2024cites this paper
• A Single Machine System for Querying Big Graphs with PRAM

  2024cites this paper
• Large-Eddy Simulation of the Flow Past a Circular Cylinder at Re = 130,000: Effects of Numerical Platforms and Single- and Double-Precision Arithmetic

  2024cites this paper
• Tera-Scale Multilevel Graph Partitioning

  2024influential citation
• Backbone Index and GNN Models for Skyline Path Query Evaluation over Multi-cost Road Networks

  2024cites this paper
• LightCross: Sharding with Lightweight Cross-Shard Execution for Smart Contracts

  2024cites this paper
• Rapid prediction for the transient dispersion of leaked airborne pollutant in urban environment based on graph neural networks.

  2024cites this paper
• Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores

  2024influential citation
• A versatile framework for attributed network clustering via K-nearest neighbor augmentation

  2024cites this paper
• UniPart: Optimizing Streaming Graph Partitioning Towards Universal Adaption in RDF Triple Stores

  2024cites this paper
• Automatic Layout of One-Line Diagrams for Large Transmission Systems Based on Graph Partitioning

  2024cites this paper
• Clustering ensemble extraction: a knowledge reuse framework

  2024cites this paper
• SLOG: An Inductive Spectral Graph Neural Network Beyond Polynomial Filter

  2024cites this paper
• A powerful reducing framework for accelerating set intersections over graphs

  2024cites this paper
• HeteroMILE: a Multi-Level Graph Representation Learning Framework for Heterogeneous Graphs

  2024cites this paper
• Parallel Numerical Solution of 2D Electrostatics Poisson Equation on Different Mesh Partitioning Schemes

  2024cites this paper
• GraphSER: Distance-Aware Stream-Based Edge Repartition for Many-Core Systems

  2024cites this paper
• A Sparsity-Aware Distributed-Memory Algorithm for Sparse-Sparse Matrix Multiplication

  2024cites this paper
• A Direct k-Way Hypergraph Partitioning Algorithm for Optimizing the Steiner Tree Metric

  2023cites this paper
• A parallel geometric multigrid method for adaptive topology optimization

  2023cites this paper
• SAGE: A Storage-Based Approach for Scalable and Efficient Sparse Generalized Matrix-Matrix Multiplication

  2023cites this paper
• Parallel Matching for Graph Partitioning on Shared Memory

  2023cites this paper
• Star Partitioning – Improving Multilevel Graph Partitioning using Peripheral Nodes

  2023cites this paper
• Stratification of diabetes in the context of comorbidities, using representation learning and topological data analysis

  2023cites this paper
• Network A/B Testing: Nonparametric Statistical Significance Test Based on Cluster-Level Permutation

  2023cites this paper
• A Scalable Unified System for Seeding Regionalization Queries

  2023cites this paper
• Semi-Supervised Graph Neural Networks for Graph Partitioning Problem

  2023cites this paper
• Sparse solver application for parallel real-time electromagnetic transient simulations

  2023cites this paper
• ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling

  2023cites this paper
• A Wave Equation-Based Hybridizable Discontinuous Galerkin–Robin Transmission Condition Algorithm for Electromagnetic Problems Analyzing

  2023cites this paper
• An Experimental Comparison of Partitioning Strategies for Distributed Graph Neural Network Training

  2023influential citation
• Non-stationary Bayesian spatial model for disease mapping based on sub-regions

  2023cites this paper
• Quadratic programming based partitioning for Block Cimmino with correct value representation

  2023cites this paper
• EMFEM: A parallel 3D modeling code for frequency-domain electromagnetic method using goal-oriented adaptive finite element method

  2023cites this paper
• Lightweight Streaming Graph Partitioning by Fully Utilizing Knowledge from Local View

  2023cites this paper
• Partitioner Selection with EASE to Optimize Distributed Graph Processing

  2023cites this paper
• Scalable High-Quality Hypergraph Partitioning

  2023cites this paper
• Two-level additive Schwarz methods for three-dimensional unsteady Stokes flows in patient-specific arteries with parameterized one-dimensional central-line coarse preconditioner

  2023cites this paper
• VSCT algorithm for graph partitioning based on volume, size, cuts and time

  2023cites this paper
• FREIGHT: Fast Streaming Hypergraph Partitioning

  2023cites this paper
• Distributed Deep Multilevel Graph Partitioning

  2023cites this paper
• Dynamic Straggler Mitigation for Large-Scale Spatial Simulations

  2023cites this paper
• Low-power multi-cloud deployment of large distributed service applications with response-time constraints

  2023cites this paper
• An octree pattern-based massively parallel PCG solver for elasto-static and dynamic problems

  2023cites this paper
• Diffusive orthogonal load balancing for Euler–Lagrange simulations

  2023cites this paper
• Efficient Lagrangian particle tracking algorithms for distributed-memory architectures

  2023cites this paper
• Accelerating Graph Mining Systems with Subgraph Morphing

  2023cites this paper
• Optimizing Multi-grid Computation and Parallelization on Multi-cores

  2023cites this paper
• Spatial iterative coordination for parallel simulation-based optimization of large-scale traffic signal control

  2023cites this paper
• Multiscale simulation of highly heterogeneous subsurface flow with physically adaptive 3D unstructured grids

  2023cites this paper
• DRONE: An Efficient Distributed Subgraph-Centric Framework for Processing Large-Scale Power-law Graphs

  2023cites this paper
• Cross-community shortcut detection based on network representation learning and structural features

  2023cites this paper
• OMRGx: Programmable and Transparent Out-of-Core Graph Partitioning and Processing

  2023cites this paper
• An Unequal Caching Strategy for Shared-Memory Graph Analytics

  2023cites this paper
• Efficient distributed approach for density-based topology optimization using coarsening and h-refinement

  2022cites this paper
• Toward highly parallel loading of unstructured meshes

  2022cites this paper
• Out-of-Core Edge Partitioning at Linear Run-Time

  2022cites this paper
• Balanced Schedule on Storm for Performance Enhancement

  2022cites this paper
• Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping

  2022cites this paper
• An overview of graph covering and partitioning

  2022cites this paper
• On entity alignment at scale

  2022cites this paper
• IMpart: A Partitioning-based Parallel Approach to Accelerate Influence Maximization

  2022influential citation
• Backbone Index to Support Skyline Path Queries over Multi-cost Road Networks

  2022cites this paper
• Efficient Algebraic Two-Level Schwarz Preconditioner For Sparse Matrices

  2022cites this paper
• Scalable multiscale-spectral GFEM with an application to composite aero-structures

  2022influential citation
• FairMILE: Towards an Efficient Framework for Fair Graph Representation Learning

  2022influential citation
• Scalable multiscale-spectral GFEM for composite aero-structures

  2022influential citation
• Enhancement on parallel wall distance calculation methodology for partitioned unstructured grid

  2022cites this paper
• HPC-enabling technologies for high-fidelity combustion simulations

  2022cites this paper
• Memetic Algorithms for Spatial Partitioning Problems

  2022cites this paper
• Big Graphs: Challenges and Opportunities

  2022cites this paper
• Resource and delay aware fine-grained service offloading in collaborative edge computing

  2022cites this paper
• Scalable multi‐node multi‐GPU Louvain community detection algorithm for heterogeneous architectures

  2022cites this paper