Scheduling multithreaded computations by work stealing
Citations
816 citations
600 citations
433 citations
Cites methods from "Scheduling multithreaded computatio..."
...To provide comparative measures on the approaches, we analyze their concurrency and average parallelism using the Work-Depth model [21]....
[...]
395 citations
Cites background or methods or result from "Scheduling multithreaded computatio..."
...For the restricted class of “fully strict” multithreaded computations, the work stealing algorithm is efficient with respect to both space and communication [ 8 ]....
[...]
...Prior work on thread scheduling [4, 5, 8 , 13, 14] has dealt exclusively with non-multiprogrammed environments in which a multithreaded computation executes on dedicated processors....
[...]
...We first review the work-stealing algorithm [ 8 ], and then we describe our non-blocking implementation, which involves the use of a yield system call and a non-blocking implementation of the concurrent data structures....
[...]
...We present a non-blocking implementation of the work-stealing algorithm [ 8 ], and we analyze the per-...
[...]
...This result improves on previous results [ 8 ] in two ways....
[...]
363 citations
Cites background from "Scheduling multithreaded computatio..."
...Although not all work-stealing schedulers are space efficient, those maintaining the busy-leaves property [5] (e....
[...]
References
2,387 citations
1,688 citations
1,449 citations
1,367 citations
"Scheduling multithreaded computatio..." refers background in this paper
...To conclude, in Section 7, we briefly discuss how the theoretical ideas in this paper have been applied to the Cilk programming language and runtime system [Blumofe et al. 1996c; Frigo et al. 1998], as well as make some concluding remarks....
[...]
...To conclude, in Section 7, we briefly discuss how the theoretical ideas in this paper have been applied to the Cilk programming language and runtime system [Blumofe et al. 1996c; Frigo et al. 1998], as well as make some concluding remarks....
[...]
864 citations