When a task forks a new thread, it pushes it onto the head of its own deque.
当一个任务划分一个新线程时，它将自己推到deque的头部。
In the event the thread's task queue is empty, it then tries to steal another task off the tail of another thread's deque.
当线程的任务队列为空，它将尝试从另一个线程的deque的尾部窃取另一个任务。
My classes were all about finding the best algorithm or discovering new data structures that behave like old ones (anyone remember implementing a deque?).
我上的课只是教会了我们怎样寻找最好的算法，或是和旧的数据结构行为相似的新数据结构（还有人记得双向队列么？）
Work stealing can be implemented with standard queues, but using a deque has two principle advantages over a standard queue: reduced contention and reduced stealing.
可以使用标准队列实现工作窃取，但是与标准队列相比，deque具有两方面的优势：减少争用和窃取。
The queue used in each case is actually a deque (a double-ended queue, pronounced "deck"), which allows threads to steal work from the back end of another queue, balancing work entering the pool.
所有情况下使用的队列其实是一种双队列(deque)(两端都能输入数据的数据行列，发音为“deck”)，它允许线程从另一个队列的后端窃取工作，从而平衡进入线程池的工作。
The queue used in each case is actually a deque (a double-ended queue, pronounced "deck"), which allows threads to steal work from the back end of another queue, balancing work entering the pool.
所有情况下使用的队列其实是一种双队列(deque)(两端都能输入数据的数据行列，发音为“deck”)，它允许线程从另一个队列的后端窃取工作，从而平衡进入线程池的工作。
应用推荐