New challenges in dynamic load balancing

DOI10.1016/j.apnum.2004.08.028zbMath1061.68025OpenAlexW2130751117MaRDI QIDQ1765341

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

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)

Related Items (13)

Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting ⋮ Scalable Local Timestepping on Octree Grids ⋮ A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing ⋮ Performance safety enforcement in stochastic event graphs against boost and slow attacks ⋮ A Lagrangian inertial centroidal Voronoi particle method for dynamic load balancing in particle-based simulations ⋮ Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies ⋮ Parallel multilevel algorithms for hypergraph partitioning ⋮ One-dimensional partitioning for heterogeneous systems: theory and practice ⋮ Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes ⋮ A new multi-resolution parallel framework for SPH ⋮ Parameter-invariant models for load balancing on heterogeneous networks ⋮ Unnamed Item ⋮ Parallel construction of Hamiltonian paths for conforming tetrahedral meshes

Uses Software

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

Cites Work

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

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