Work dealing

Danny Hendler, Nir Shavit

Research output: Contribution to conferencePaperpeer-review

12 Scopus citations


This paper introduces work-dealing, a new algorithm for "locality oriented" load distribution on small scale shared memory multi-processors. Its key feature is an unprecedented low overhead mechanism (only a couple of loads and stores per operation, and no costly compare-and-swaps) for dealing-out work to processors in a globally balanced way. We believe that for applications in which work-items have process affinity, especially applications running in dedicated mode ("stand alone"), work-dealing could prove a worthy alternative to the popular work-stealing paradigm.

Original languageEnglish
Number of pages9
StatePublished - 1 Jan 2002
Externally publishedYes
EventFourteenth Annual ACM Symposium on Parallel Algorithms and Architectures - Winnipeg, MAN., Canada
Duration: 10 Aug 200213 Aug 2002


ConferenceFourteenth Annual ACM Symposium on Parallel Algorithms and Architectures
CityWinnipeg, MAN.


  • Distributed
  • Load-balancing
  • Wait-free

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Work dealing'. Together they form a unique fingerprint.

Cite this