Load-balancing spatially located computations using rectangular partitions
type: Item
instance of: scholarly article
title: Load-balancing spatially located computations using rectangular partitions
zbMATH Open document ID: 1248.68101
author: Erik Saule
author: Erdeniz Ö. Baş
author: Ümit V. Çatalyürek
published in: Journal of Parallel and Distributed Computing
publication date: 2012-10-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1104.2566
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 6097749
zbMATH Keywords: load balancing
zbMATH Keywords: spatial partitioning
zbMATH Keywords: optimal algorithms
zbMATH Keywords: heuristics
zbMATH Keywords: dynamic programming
zbMATH Keywords: particle-in-cell
zbMATH Keywords: mesh-based computation
zbMATH Keywords: jagged partitioning
zbMATH Keywords: rectilinear partitioning
zbMATH Keywords: hierarchical partitioning
describes a project that uses: DataCutter
describes a project that uses: DAGuE
describes a project that uses: CHARM++
MaRDI profile type: Publication
OpenAlex ID: W1982869108
arXiv ID: 1104.2566
cites work: Approximations for the general block distribution of a matrix
cites work: Distributed processing of very large datasets with DataCutter
cites work: Q4938484
cites work: Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
cites work: Mapping a chain task to chained processors
cites work: Graph partitioning models for parallel computing
cites work: Q4250205
cites work: Image-space decomposition algorithms for sort-first parallel volume rendering of unstructured grids
cites work: Q4821818
cites work: Efficient partitioning of sequences
cites work: Approximation algorithms for array partitioning problems
cites work: A New Approximation Algorithm for Multidimensional Rectangle Tiling
cites work: Fast optimal load balancing algorithms for 1D partitioning
cites work: One-dimensional partitioning for heterogeneous systems: theory and practice
cites work: A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
DOI: 10.1016/J.JPDC.2012.05.013
description: scientific article; zbMATH DE number 6097749