Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting
DOI10.1137/22M1485772OpenAlexW4309048056MaRDI QIDQ5058287
Seher Acer, Cevdet Aykanat, M. Ozan Karsavuran, Mestan Firat Çeliktuğ
Publication date: 20 December 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/22m1485772
mesh partitioninghypergraph partitioningdistributed-memory systemsrecursive bipartitioningdata load balancecomputational load balancegeneral sparse matrix-matrix multiplicationmulti-constraint partitioning
Computational methods for sparse matrices (65F50) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Uses Software
Cites Work
- Unnamed Item
- Adaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured grids
- Communication balancing in parallel sparse matrix-vector multiplication
- FPT approximation algorithm for scheduling with memory constraints
- New challenges in dynamic load balancing
- Simultaneous Input and Output Matrix Partitioning for Outer-Product--Parallel Sparse Matrix-Matrix Multiplication
- The university of Florida sparse matrix collection
- On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
- Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods
- Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
- Parallel Scientific Computation
- A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
- Benchmarking optimization software with performance profiles.
