To our knowledge, these are the first algorithms for relaxations of work-stealing possessing all these properties. The algorithms are also solutions to relaxed versions of single-enqueuer multi-dequeuer queues.
The SYNC cache loader (134) may use a distributed lock strategy (e.g., a lock arbitration algorithm, a first-in-first-out lock arbitration algorithm, a priority-based arbitration algorithm, etc.) to coordinate among the application threads and to ensure that only a single application thread ...
an algorithm inspired by our first solution, which uses onlyRead/Writeinstructions, isfence-free, and all its operations are wait-free. Furthermore, each operation has constant step complexity. To our knowledge, this is the first algorithm for a relaxation of work-stealing with all these ...