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.