Lazy binary-splitting: a run-time adaptive work-stealing scheduler

@inproceedings{Tzannes2010LazyBA,
  title={Lazy binary-splitting: a run-time adaptive work-stealing scheduler},
  author={Alexandros Tzannes and George C. Caragea and Rajeev Barua and Uzi Vishkin},
  booktitle={PPOPP},
  year={2010}
}
We present Lazy Binary Splitting (LBS), a user-level scheduler of nested parallelism for shared-memory multiprocessors that builds on existing Eager Binary Splitting work-stealing (EBS) implemented in Intel's Threading Building Blocks (TBB), but improves performance and ease-of-programming. In its simplest form (SP), EBS requires manual tuning by repeatedly running the application under carefully controlled conditions to determine a stop-splitting-threshold (sst)for every do-all loop in the… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

58 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…