Dynamic load balancing using work-stealing

D Cederman, P Tsigas - GPU Computing Gems Jade Edition, 2012 - Elsevier
… for work-stealing. But before we do that, we will describe an alternative to work-stealing, which
we will later use as a … The main things to consider when using the dynamic load balancing

Scalable work stealing

J Dinan, DB Larkins, P Sadayappan… - Proceedings of the …, 2009 - dl.acm.org
… In this work, we investigate the design of a scalable runtime system to support dynamic
load balancing through work stealing using the PGAS programming model provided by the …

Load balancing prioritized tasks via work-stealing

S Imam, V Sarkar - Euro-Par 2015: Parallel Processing: 21st International …, 2015 - Springer
Work-stealing schedulers focus on minimizing overhead in task scheduling. Consequently,
… In this paper, we develop a decentralized work-stealing scheduler that dynamically

A work-stealing based dynamic load balancing algorithm for conservative parallel discrete event simulation

T Wenjie, Y Yiping, Z Feng, L Tianlin… - 2017 Winter Simulation …, 2017 - ieeexplore.ieee.org
load balancing algorithm. In this paper, we propose a worNYstealing based dynamic load
balancing … It adaptively rebalances the LPs distribution based on a priori estimation, and uses …

Dynamic load balancing with work stealing” for distributed shared memory clusters

M Tripathy, CR Tripathy - 2010 International Conference on …, 2010 - ieeexplore.ieee.org
… In this work, we investigate “work stealing” on … a dynamic load balancing model with “work
stealing” which intelligently balances the load among different nodes resulting in efficient use

Load balancing using work-stealing for pipeline parallelism in emerging applications

A Navarro, R Asenjo, S Tabik, C Caşcaval - Proceedings of the 23rd …, 2009 - dl.acm.org
… TBB implementations using work stealing with the Pthreads versions usingdynamic
scheduling we used the TBB library, which provides a pipeline template and supports work-stealing

Work stealing and persistence-based load balancers for iterative overdecomposed applications

J Lifflander, S Krishnamoorthy, LV Kale - Proceedings of the 21st …, 2012 - dl.acm.org
load balancer produces effective load distributions with low overheads. We demonstrate work
stealing … Given that work stealing attempts to dynamically balance the load each time it runs…

Distributed-memory load balancing with cyclic token-based work-stealing applied to reverse time migration

ÍAS Assis, ADS Oliveira, T Barros, IM Sardina… - IEEE …, 2019 - ieeexplore.ieee.org
load-balancing and decentralized work-stealing algorithms from StarPU. Khaitan and Mccalley
[41] applied dynamic load balancing with work-stealing … library for load balancing branch …

PackStealLB: A scalable distributed load balancer based on work stealing and workload discretization

V Freitas, LL Pilla, AL Santana, M Castro… - Journal of Parallel and …, 2021 - Elsevier
… It is common that high performance systems employ periodic load balancing to tackle this
issue. Dynamic load balancing algorithms redistribute the application’s workload using

Dynamic multiple work stealing strategy for flexible load balancing

M Sato - IEICE transactions on information and systems, 2012 - search.ieice.org
load balancing strategy for parallel computing. In this paper, we present dynamic work stealing
… The basic idea is to control load balancing granularity depending on the number of task …