# Dynamic multiple work stealing strategy for flexible load balancing
> Adnan

URL kanonis: https://discover.unhas.ac.id/publications/pub_scopus_84861885912
Jurnal / Konferensi: IEICE Transactions on Information and Systems
Tahun terbit: 2012
DOI: https://doi.org/10.1587/transinf.E95.D.1565
ISSN: 09168532
Kuartil SJR: Q3
Citations: 3

## Authors
- Adnan

## Abstract
Lazy-task creation is an efficient method of overcoming the overhead of the grain-size problem in parallel computing. Work stealing is an effective load balancing strategy for parallel computing. In this paper, we present dynamic work stealing strategies in a lazy-task creation technique for efficient fine-grain task scheduling. The basic idea is to control load balancing granularity depending on the number of task parents in a stack. The dynamic-length strategy of work stealing uses run-time information, which is information on the load of the victim, to determine the number of tasks that a thief is allowed to steal. We compare it with the bottommost first work stealing strategy used in StackThread/MP, and the fixed-length strategy of work stealing, where a thief requests to steal a fixed number of tasks, as well as other multithreaded frameworks such as Cilk and OpenMP task implementations. The experiments show that the dynamic-length strategy of work stealing performs well in irregular workloads such as in UTS benchmarks, as well as in regular workloads such as Fibonacci, Strassen's matrix multiplication, FFT, and Sparse-LU factorization. The dynamic-length strategy works better than the fixed-length strategy because it is more flexible than the latter; this strategy can avoid load imbalance due to overstealing.

## Keywords
- Computer science
- Load balancing (electrical power)
- Parallel computing
- Distributed computing
- Granularity
- Instruction prefetch
- Task (project management)
- Scheduling (production processes)
- Overhead (engineering)
- Implementation
- Cache
- Operating system
- Programming language
- Operations management
- Management
- Grid
- Geometry
- Economics
- Mathematics

---
Sumber: Discover Unhas — RIMS Universitas Hasanuddin.
Saat mengutip, gunakan DOI bila tersedia atau URL kanonis di atas.