Dynamic circular work-stealing deque

@inproceedings{Chase2005DynamicCW,
  title={Dynamic circular work-stealing deque},
  author={David Chase and Yossi Lev},
  booktitle={SPAA},
  year={2005}
}
The non-blocking work-stealing algorithm of Arora, Blumofe, and Plaxton (henceforth ABP work-stealing) is on its way to becoming the multiprocessor load balancing technology of choice in both industry and academia. This highly efficient scheme is based on a collection of array-based double-ended queues (deques) with low cost synchronization among local and stealing processes. Unfortunately, the algorithm's synchronization protocol is strongly based on the use of fixed size arrays, which are… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 313 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 134 extracted citations

Runtime Systems for Extreme Scale Platforms

View 4 Excerpts
Method Support
Highly Influenced

Accelerating Data Analytics on Integrated GPU Platforms via Runtime Specialization

International Journal of Parallel Programming • 2016
View 4 Excerpts
Method Support
Highly Influenced

A work-efficient algorithm for parallel unordered depth-first search

SC15: International Conference for High Performance Computing, Networking, Storage and Analysis • 2015
View 4 Excerpts
Method Support
Highly Influenced

Runtime specialization for heterogeneous CPU-GPU platforms

View 3 Excerpts
Method Support
Highly Influenced

Euro-Par 2014: Parallel Processing Workshops

Lecture Notes in Computer Science • 2014
View 12 Excerpts
Method Support
Highly Influenced

Fence Scoping

SC14: International Conference for High Performance Computing, Networking, Storage and Analysis • 2014
View 6 Excerpts
Highly Influenced

Asynchronous Work Stealing on Distributed Memory Systems

2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing • 2013
View 4 Excerpts
Highly Influenced

314 Citations

02040'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 314 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Non-blocking steal-half work queues

View 7 Excerpts
Highly Influenced

The Data Locality of Work Stealing

Theory of Computing Systems • 2000
View 9 Excerpts
Highly Influenced