# Efficient work-stealing strategies for fine-grain task parallelism
> Adnan A.

URL kanonis: https://discover.unhas.ac.id/publications/pub_scopus_83455187872
Jurnal / Konferensi: IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum
Tahun terbit: 2011
DOI: https://doi.org/10.1109/IPDPS.2011.191
Citations: 5

## Authors
- Adnan A.

## Abstract
Herein, we describe extended work-stealing strategies for Stack Threads/MP, in which thieves steal from the bottom of a victim's logical stack not just the bottommost task but multiple chained tasks. These new strategies offer two advantages: reducing the total cost of stealing tasks and reducing the total idle time. In addition, these strategies attempt to preserve the sequential execution order of tasks in the chain. We evaluated these extended work-stealing strategies by using the unbalanced tree search (UTS) benchmark and could demonstrate its advantages over the original work-stealing strategy and other OpenMP task implementations and Cilk implementation as well. Extended work-stealing strategies exhibit significant improvement with respect to the UTS benchmark, even if the task is very fine-grain and non-uniform.

## Keywords
- Computer science
- Benchmark (surveying)
- Task (project management)
- Parallel computing
- Implementation
- Idle
- Stack (abstract data type)
- Tree (set theory)
- Task parallelism
- Distributed computing
- Parallelism (grammar)
- Operating system
- Programming language
- Economics
- Management
- Geography
- Geodesy
- Mathematics
- Mathematical analysis

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