work stealing algorithm

algorithm queue work-stealing
Lrrr picture Lrrr · Jan 31, 2012 · Viewed 12.9k times · Source

I am reading an article about Concurrency Runtime, and there is algorithm named work stealing in this article. but I have no idea what this algorithm is! so I want a little explanation or some good link that could help me to make a presentation about this algorithm.

Answer

ssell picture ssell · Jan 31, 2012

Are any of these helpful?

Work-Stealing in .NET 4.0

Scheduling Multithreaded Computations by Work Stealing

Related questions

Implementation of a work stealing queue in C/C++?

I'm looking for a proper implementation of a work stealing queue in C/CPP. I've looked around Google but haven't found anything useful. Perhaps someone is familiar with a good open-source implementation? (I prefer not to implement the pseudo-code taken …

Read More
How to implement a queue using two stacks?

Suppose we have two stacks and no other temporary variable. Is to possible to "construct" a queue data structure using only the two stacks?

Read More
Implement a queue in which push_rear(), pop_front() and get_min() are all constant time operations

I came across this question: Implement a queue in which push_rear(), pop_front() and get_min() are all constant time operations. I initially thought of using a min-heap data structure which has O(1) complexity for a get_min(). But …

Read More