Load-Balanced Bottleneck Objectives in Process Mapping
Distributed, Parallel, and Cluster Computing
2020-01-28 v1
Abstract
We propose a new problem formulation for graph partitioning that is tailored to the needs of time-critical simulations on modern heterogeneous supercomputers.
Cite
@article{arxiv.2001.09645,
title = {Load-Balanced Bottleneck Objectives in Process Mapping},
author = {Johannes Langguth and Sebastian Schlag and Christian Schulz},
journal= {arXiv preprint arXiv:2001.09645},
year = {2020}
}
Comments
Extended abstract accepted at CSC'20
Related papers
View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems
Martin Wilhelm, Hanna Geppert, Anna Drewes, Thilo Pionteck
2026-04-15
Distributed, Parallel, and Cluster Computing · Computer Science
Optimized Partitioning and Priority Assignment of Real-Time Applications on Heterogeneous Platforms with Hardware Acceleration
Daniel Casini, Paolo Pazzaglia, Alessandro Biondi, Marco Di Natale
2022-05-16
Distributed, Parallel, and Cluster Computing · Computer Science
Load-Balancing Spatially Located Computations using Rectangular Partitions
Erik Saule, Erdeniz Ö. Baş, Ümit V. Çatalyürek
2011-04-14
Data Structures and Algorithms · Computer Science
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
2019-02-19
Databases · Computer Science
Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
Baoling Ning, Jianzhong Li
2024-04-10
Data Structures and Algorithms · Computer Science
Multilevel Hypergraph Partitioning with Vertex Weights Revisited
Tobias Heuer, Nikolai Maas, Sebastian Schlag
2021-02-03
Data Structures and Algorithms · Computer Science
High-Quality Hierarchical Process Mapping
Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff +1
2020-01-23
Distributed, Parallel, and Cluster Computing · Computer Science
A Graph-Partition-Based Scheduling Policy for Heterogeneous Architectures
Hao Wu, Daniel Lohmann, Wolfgang Schröder-Preikschat
2015-02-27
High Energy Physics - Lattice · Physics
An Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems
P. Altevogt, A. Linke
2009-10-22
Fluid Dynamics · Physics
A novel particle decomposition scheme to improve parallel performance of fully resolved particulate flow simulations
J. E. Marquardt, N. Hafen, M. J. Krause
2024-03-21
Computational Physics · Physics
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics
Hristo N. Djidjev, Georg Hahn, Susan M. Mniszewski, Christian F. A. Negre +1
2019-09-10
Data Structures and Algorithms · Computer Science
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders +1
2015-02-04
Data Structures and Algorithms · Computer Science
Contiguous Graph Partitioning For Optimal Total Or Bottleneck Communication
Willow Ahrens
2024-10-30
Quantum Physics · Physics
Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics
Hristo N. Djidjev, Georg Hahn, Susan M. Mniszewski, Christian F. A. Negre +2
2018-02-01
Data Structures and Algorithms · Computer Science
Experimental Evaluation of Parameterized Algorithms for Graph Separation Problems: Half-Integral Relaxations and Matroid-based Kernelization
Marcin Pilipczuk, Michał Ziobro
2018-11-20
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Distributed, Parallel, and Cluster Computing · Computer Science
A Graph-based Model for GPU Caching Problems
Lingda Li, Ari B. Hayes, Stephen A. Hackler, Eddy Z. Zhang +2
2016-10-04
Distributed, Parallel, and Cluster Computing · Computer Science
Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors
Mason Thammawichai, Eric C. Kerrigan
2017-10-13
Machine Learning · Computer Science
A Novel Differentiable Loss Function for Unsupervised Graph Neural Networks in Graph Partitioning
Vivek Chaudhary
2023-12-13
Discrete Mathematics · Computer Science
Compact formulations and valid inequalities for parallel machine scheduling with conflicts
Phablo F. S. Moura, Roel Leus, Hande Yaman
2025-04-04
Performance · Computer Science
A New Benchmark For Evaluation Of Graph-Theoretic Algorithms
Andy B. Yoo, Yang Liu, Sheila Vaidya, Stephen Poole
2010-05-06
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic Load Balancing Techniques for Particulate Flow Simulations
Christoph Rettinger, Ulrich Rüde
2018-12-03
Computational Complexity · Computer Science
Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications
Pál András Papp, Georg Anegg, A. N. Yzelman
2023-04-06
Distributed, Parallel, and Cluster Computing · Computer Science
A Nested Partitioning Scheme for Parallel Heterogeneous Clusters
Jesse Kelly, Omar Ghattas, Hari Sundar
2013-07-18
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Matrix Tiling Using A Hypergraph Labeling Formulation
Avah Banerjee, Guoli Ding, Maxwell Reeser
2021-06-30