One-dimensional partitioning for heterogeneous systems: theory and practice

DOI10.1016/J.JPDC.2008.07.005MaRDI QIDQ436908zbMATH OpenOpenAlexFDO

Authors Ali Pinar, E. Kartal Tabak, Cevdet Aykanat

Publication date 26 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11693/22984

zbMATH Keywords

dynamic programmingparallel computingload balancingchain-on-chain partitioningone-dimensional partitioningparametric search

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed systems (68M14)

Recommendations

• Fast optimal load balancing algorithms for 1D partitioning
• Efficient array partitioning
• Load-balancing spatially located computations using rectangular partitions
• scientific article; zbMATH DE number 2153019
• Linear programming models for load balancing

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Adaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured grids
• Efficient partitioning of sequences
• Fast optimal load balancing algorithms for 1D partitioning
• Image-space decomposition algorithms for sort-first parallel volume rendering of unstructured grids
• Introduction to algorithms.
• New challenges in dynamic load balancing

Cited in

(5)

• Automatic mesh refinement and parallel load balancing for Fokker-Planck-DSMC algorithm
• Load-balancing spatially located computations using rectangular partitions
• Dynamic load balancing for direct-coupled multiphysics simulations
• Fast optimal load balancing algorithms for 1D partitioning
• Optimal partitioning of random programs across two processors

Describes a project that uses

Uses Software

• Zoltan
• SparseMatrix

This page was built for publication: One-dimensional partitioning for heterogeneous systems: theory and practice

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