The Models and Methods of Optimal Control of Three Work-Stealing Deques Located in a Shared Memory

“Work-stealing” is one of the most common methods of parallel task balancing. In this method, each core (processor) has a buffer of its tasks—a double-ended queue called “deque”. A core (processor) use one end of the deque to add new tasks or to take already available to execute them. The second end... View More