Optimization via Reflection on Work Stealing in TBB

@article{Robison2008OptimizationVR,
  title={Optimization via Reflection on Work Stealing in TBB},
  author={Arch Robison and Michael J. Voss and Alexey Kukanov},
  journal={2008 IEEE International Symposium on Parallel and Distributed Processing},
  year={2008},
  pages={1-8}
}
Intelreg Threading Building Blocks (Intelreg TBB) is a C++ library for parallel programming. Its templates for generic parallel loops are built upon nested parallelism and a work-stealing scheduler. This paper discusses optimizations where the high-level algorithm inspects or biases stealing. Two optimizations are discussed in detail. The first dynamically optimizes grain size based on observed stealing. The second improves prior work that exploits cache locality by biased stealing. This paper… CONTINUE READING
Highly Cited
This paper has 97 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 60 extracted citations

Task-based execution of synchronous dataflow graphs for scalable multicore computing

2017 IEEE International Workshop on Signal Processing Systems (SiPS) • 2017
View 1 Excerpt

Scheduling Parallel Computations by Work Stealing: A Survey

International Journal of Parallel Programming • 2016

97 Citations

01020'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Similar Papers

Loading similar papers…