New challenges in dynamic load balancing

DOI10.1016/J.APNUM.2004.08.028MaRDI QIDQ1765341zbMATH OpenOpenAlexFDO

Authors Karen D. Devine, E. G. Boman, Robert T. Heaphy, Bruce A. Hendrickson, James D. Teresco, Jamal Faik, J. E. Flaherty, Luis G. Gervasio

Publication date 23 February 2005

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apnum.2004.08.028

zbMATH Keywords

Dynamic load balancingPartitioningHypergraphGeometric partitioningResource-aware load balancingZoltan

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Partitioning and dynamic load balancing for the numerical solution of partial differential equations
• Current challenges in parallel graph partitioning
• scientific article; zbMATH DE number 833726
• scientific article; zbMATH DE number 1203406
• Dynamic load balancing in computational mechanics

Cites work

• scientific article; zbMATH DE number 3748409 (Why is no real title available?)
• scientific article; zbMATH DE number 1196829 (Why is no real title available?)
• scientific article; zbMATH DE number 2088248 (Why is no real title available?)
• scientific article; zbMATH DE number 833721 (Why is no real title available?)
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
• A hierarchical partition model for adaptive finite element computation
• A new metric for dynamic load balancing
• A study of the factorization fill‐in for a parallel implementation of the finite element method
• Algorithms for ham-sandwich cuts
• Alternative Algorithm for Hilbert's Space-Filling Curve
• Design and implementation of move-based heuristics for VLSI hypergraph partitioning
• Dynamic load-balancing of finite element applications with the DRAMA library
• Efficient partitioning of sequences
• Generalized sandwich theorems
• Graph partitioning models for parallel computing
• Multiphase mesh partitioning
• Parallel adaptive \(hp\)-refinement techniques for conservation laws
• Parallel load balancing for dynamic execution environments
• Parallel static and dynamic multi‐constraint graph partitioning
• Parallel transient dynamics simulations: Algorithms for contact detection and smoothed particle hydrodynamics
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Space-filling curves

Cited in

(15)

• Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting
• One machine, one minute, three billion tetrahedra
• A Lagrangian inertial centroidal Voronoi particle method for dynamic load balancing in particle-based simulations
• Parallel multilevel algorithms for hypergraph partitioning
• One-dimensional partitioning for heterogeneous systems: theory and practice
• Improving unstructured mesh partitions for multiple criteria using mesh adjacencies
• A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing
• Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes
• Performance safety enforcement in stochastic event graphs against boost and slow attacks
• Partitioning and dynamic load balancing for the numerical solution of partial differential equations
• A new multi-resolution parallel framework for SPH
• Parallel construction of Hamiltonian paths for conforming tetrahedral meshes
• Parameter-invariant models for load balancing on heterogeneous networks
• Aggregative coarsening for multilevel hypergraph partitioning
• Scalable Local Timestepping on Octree Grids

Describes a project that uses

Uses Software

• PARTY
• Chaco
• Scotch
• Zoltan
• PHAML
• JOSTLE
• ParMETIS
• LINPACK
• DRAMA

This page was built for publication: New challenges in dynamic load balancing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765341)