Brief announcement: a lower bound for depth-restricted work stealing

@inproceedings{Sukha2009BriefAA,
  title={Brief announcement: a lower bound for depth-restricted work stealing},
  author={Jim Sukha},
  booktitle={SPAA},
  year={2009}
}
Work stealing is a common technique used in the runtime schedulers of parallel languages such as Cilk and parallel libraries such as Intel Threading Building Blocks (TBB). Depth-restricted work stealing is a restriction of Cilk-like work stealing in which a processor blocked on a task at depth d can only steal tasks from other processors at depth greater than d. To support programs coded in a blocking style, i.e., code without explicit continuations, TBB imposes a depth restriction on work… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…