Dynamic circular work-stealing deque

Abstract

The non-blocking work-stealing algorithm of Arora, Blumofe, and Plaxton (henceforth <i>ABP work-stealing</i>) 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… (More)
DOI: 10.1145/1073970.1073974

Topics

3 Figures and Tables

Statistics

0102030'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

183 Citations

Semantic Scholar estimates that this publication has 183 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics