Parallel multilevel algorithms for hypergraph partitioning
DOI10.1016/J.JPDC.2007.11.002zbMATH Open1243.68318OpenAlexW2042088790WikidataQ29394539 ScholiaQ29394539MaRDI QIDQ436760FDOQ436760
Aleksandar Trifunović, William J. Knottenbelt
Publication date: 26 July 2012
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jpdc.2007.11.002
load balancingdata partitioningparallel graph partitioningparallel hypergraph partitioningparallel sparse matrixsparse matrix decompositionvector multiplicationVLSI circuit design
Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel algorithms in computer science (68W10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph partitioning models for parallel computing
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- An Efficient Heuristic Procedure for Partitioning Graphs
- Finding good approximate vertex and edge partitions is NP-hard
- Recent directions in netlist partitioning: a survey
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- Hypergraph-based parallel computation of passage time densities in large semi-Markov models
- New challenges in dynamic load balancing
- Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models
- An Improved Min-Cut Algonthm for Partitioning VLSI Networks
- Parallel static and dynamic multi‐constraint graph partitioning
- Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
- Permuting Sparse Rectangular Matrices into Block-Diagonal Form
- A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
- DNA electrophoresis studied with the cage model
Cited In (9)
- Performance-driven layer assignment by integer linear programming and path-constrained hypergraph partitioning
- Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
- Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices
- Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
- A discrete dynamic convexized method for VLSI circuit partitioning
- Title not available (Why is that?)
- Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning
- Cluster partitioning approaches to mapping parallel programs onto a hypercube
- Parallelization domain oriented multilevel graph partitioner
Uses Software
This page was built for publication: Parallel multilevel algorithms for hypergraph partitioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436760)
