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 26 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 190 citations. REVIEW CITATIONS
134 Citations
4 References
Similar Papers

Citations

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

191 Citations

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

See our FAQ for additional information.

References

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

Similar Papers

Loading similar papers…