Data structures for task-based priority scheduling

M Wimmer, F Versaci, JL Träff, D Cederman… - ACM SIGPLAN …, 2014 - dl.acm.org
We present three lock-free data structures for priority task scheduling: a priority work-stealing
one, a centralized one with ρ-relaxed semantics, and a hybrid one combining both concepts …

Work stealing with private integer–vector–matrix data structure for multi‐core branch‐and‐bound algorithms

J Gmys, R Leroy, M Mezmaz, N Melab… - Concurrency and …, 2016 - Wiley Online Library
In this paper, the focus is put on multi‐core branch‐and‐bound algorithms for solving large‐
scale permutation‐based optimization problems. We investigate five work stealing (WS) …

Variations on task scheduling for shared memory systems

M Wimmer - 2014 - repositum.tuwien.at
This thesis provides an in-depth discussion of task scheduling for shared memory systems.
The topic is approached in a vertical manner, starting with high-level programming model …

An Efficient Task-Parallel Platform for Interactive Applications

K Singer - 2023 - search.proquest.com
The performance growth of individual processor cores has been slowed by physical
limitations that are difficult to overcome; as such, the trend has been for processor …

An improved, easily computable combinatorial lower bound for weighted graph bipartitioning

JL Träff, M Wimmer - arXiv preprint arXiv:1410.0462, 2014 - arxiv.org
There has recently been much progress on exact algorithms for the (un) weighted graph (bi)
partitioning problem using branch-and-bound and related methods. In this note we present …