Energy-efficient work-stealing language runtimes

H Ribic, YD Liu - ACM SIGARCH Computer Architecture News, 2014 - dl.acm.org
Work stealing is a promising approach to constructing multithreaded program runtimes of
parallel programming languages. This paper presents HERMES, an energy-efficient work …

Bws: balanced work stealing for time-sharing multicores

X Ding, K Wang, PB Gibbons, X Zhang - Proceedings of the 7th ACM …, 2012 - dl.acm.org
Running multithreaded programs in multicore systems has become a common practice for
many application domains. Work stealing is a widely-adopted and effective approach for …

ERASE: Energy efficient task mapping and resource management for work stealing runtimes

J Chen, M Manivannan, M Abduljabbar… - ACM Transactions on …, 2022 - dl.acm.org
Parallel applications often rely on work stealing schedulers in combination with fine-grained
tasking to achieve high performance and scalability. However, reducing the total energy …

Asymmetry-aware work-stealing runtimes

C Torng, M Wang, C Batten - ACM SIGARCH Computer Architecture …, 2016 - dl.acm.org
Amdahl's law provides architects a compelling reason to introduce system asymmetry to
optimize for both serial and parallel regions of execution. Asymmetry in a multicore …

Work-stealing without the baggage

V Kumar, D Frampton, SM Blackburn, D Grove… - ACM SIGPLAN …, 2012 - dl.acm.org
Work-stealing is a promising approach for effectively exploiting software parallelism on
parallel hardware. A programmer who uses work-stealing explicitly identifies potential …

[PDF][PDF] The performance of work stealing in multiprogrammed environments

RD Blumofe, D Papadopoulos - ACM sigmetrics performance evaluation …, 1998 - dl.acm.org
As small-scale, shared-memory multiprocessors make their way onto desktops, the high-
performance parallel applications that run on these machines will have to live alongside …

Termination checking and task decomposition for task-based intermittent programs

A Colin, B Lucia - Proceedings of the 27th International Conference on …, 2018 - dl.acm.org
Emerging energy-harvesting computer systems extract energy from their environment to
compute, sense, and communicate with no battery or tethered power supply. Building …

Steal tree: Low-overhead tracing of work stealing schedulers

J Lifflander, S Krishnamoorthy, LV Kale - ACM SIGPLAN Notices, 2013 - dl.acm.org
Work stealing is a popular approach to scheduling task-parallel programs. The flexibility
inherent in work stealing when dealing with load imbalance results in seemingly irregular …

Lifeline-based global load balancing

VA Saraswat, P Kambadur, S Kodali, D Grove… - ACM SIGPLAN …, 2011 - dl.acm.org
On shared-memory systems, Cilk-style work-stealing has been used to effectively parallelize
irregular task-graph based applications such as Unbalanced Tree Search (UTS). There are …

Cooperative multithreading on 3mbedded multiprocessor architectures enables energy-scalable design

P Schaumont, BCC Lai, W Qin… - Proceedings of the 42nd …, 2005 - dl.acm.org
We propose an embedded multiprocessor architecture and its associated thread-based
programming model. Using a cycle-true simulation model of this architecture, we are able to …