• Published 2010

Executing Dynamic Task Graphs Using Work-Stealing

  title={Executing Dynamic Task Graphs Using Work-Stealing},
  author={Kunal Agrawal and Charles E. Leiserson and Jim Sukha},
Nabbit is a work-stealing library for executing dynamic task graphs with arbitrary dependencies. We prove that Nabbit achieves asymptotically optimal performance for task graphs whose nodes have constant in-degree and out-degree. We have implemented Nabbit in the multithreaded programming language Cilk++. Since the implementation of Nabbit required no modification to the Cilk++ runtime system, it should not be hard to port it to other fork-join languages and libraries. In order to evaluate the… CONTINUE READING