Backtracking-based load balancing

  title={Backtracking-based load balancing},
  author={Tasuku Hiraishi and Masahiro Yasugi and Seiji Umatani and Taiichi Yuasa},
High-productivity languages for parallel computing become more important as parallel environments including multicores become more common. Cilk is such a language. It provides good load balancing for many applications including irregular ones; that is, it keeps all workers busy by creating plenty of "logical" threads and adopting the oldest-first work stealing strategy. This paper proposes a "logical thread"-free framework called Tascell, which achieves a higher performance and supports a wider… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS
30 Citations
7 References
Similar Papers


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


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

Threads/MP: Integrating futures into calling standards

  • Kenjiro Taura, Kunio Tabata, Akinori Yonezawa. Stack
  • In Proceedings of ACM SIGPLAN Symposium on…
  • 1999
Highly Influential
4 Excerpts

Using and porting GNU Compiler Collection

  • R. M. Stallman
  • 1999
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…