Sciweavers

1015 search results - page 1 / 203
» The data locality of work stealing
Sort
View
SPAA
2000
ACM
13 years 9 months ago
The data locality of work stealing
Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe
FLOPS
2010
Springer
13 years 3 months ago
A Skeleton for Distributed Work Pools in Eden
We present a flexible skeleton for implementing distributed work pools in our parallel functional language Eden. The skeleton manages a pool of tasks (work pool) in a distributed ...
Mischa Dieterle, Jost Berthold, Rita Loogen
ISAAC
2010
Springer
291views Algorithms» more  ISAAC 2010»
13 years 2 months ago
A Tighter Analysis of Work Stealing
Abstract. Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel platforms. However, with the increasing number of processors, the cost...
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, ...
HPDC
2012
IEEE
11 years 7 months ago
Work stealing and persistence-based load balancers for iterative overdecomposed applications
Applications often involve iterative execution of identical or slowly evolving calculations. Such applications require incremental rebalancing to improve load balance across itera...
Jonathan Lifflander, Sriram Krishnamoorthy, Laxmik...
WDAG
2004
Springer
98views Algorithms» more  WDAG 2004»
13 years 10 months ago
Dynamic Memory ABP Work-Stealing
The non-blocking work-stealing algorithm of Arora, Blumofe, and Plaxton (hencheforth ABP work-stealing) is on its way to becoming the multiprocessor load balancing technology of ch...
Danny Hendler, Yossi Lev, Nir Shavit