Publications

What to cite

The DAG model of multithreading

Conference paper (Blumofe & Leiserson, 1993)

Journal article (Blumofe & Leiserson, 1998)

Randomized work stealing

Conference paper (Blumofe & Leiserson, 1994)

Journal article (Blumofe & Leiserson, 1999)

The Cilk language (i.e., spawn and sync)

(Frigo et al., 1998)

Cilk reducer hyperobjects

(Frigo et al., 2009)

Determinacy-race detection

Conference paper (Feng & Leiserson, 1997)

Journal article (Feng & Leiserson, 1999)

The Cilkview scalability analyzer

(He et al., 2010)

The Cilkprof scalability profiler

(Schardl et al., 2015)

The Tapir/LLVM compiler

(Schardl et al., 2017)

Full publications list

1. Blumofe, R. D., & Leiserson, C. E. (1993). Space-Efficient Scheduling of Multithreaded Computations. STOC, 362–371.
2. Blumofe, R. D., & Leiserson, C. E. (1998). Space-Efficient Scheduling of Multithreaded Computations. SIAM Journal on Computing, 27(1), 202–229.
3. Blumofe, R. D., & Leiserson, C. E. (1994). Scheduling Multithreaded Computations by Work Stealing. Focs, 356–368.
4. Blumofe, R. D., & Leiserson, C. E. (1999). Scheduling Multithreaded Computations by Work Stealing. Journal of the ACM, 46(5), 720–748.
5. Feng, M., & Leiserson, C. E. (1997). Efficient Detection of Determinacy Races in Cilk Programs. SPAA, 1–11.
6. Feng, M., & Leiserson, C. E. (1999). Efficient Detection of Determinacy Races in Cilk Programs. Theory of Computing Systems, 32(3), 301–326.
7. Frigo, M., Halpern, P., Leiserson, C. E., & Lewin-Berlin, S. (2009). Reducers and Other Cilk++ Hyperobjects. SPAA, 79–90.
8. Frigo, M., Leiserson, C. E., & Randall, K. H. (1998). The Implementation of the Cilk-5 Multithreaded Language. PLDI, 212–223.
9. He, Y., Leiserson, C. E., & Leiserson, W. M. (2010). The Cilkview Scalability Analyzer. SPAA, 145–156. https://doi.org/10.1145/1810479.1810509
10. Schardl, T. B., Kuszmaul, B. C., Lee, I.-T. A., Leiserson, W. M., & Leiserson, C. E. (2015). The Cilkprof Scalability Profiler. SPAA, 89–100.
11. Schardl, T. B., Moses, W. S., & Leiserson, C. E. (2017). Tapir: Embedding Fork-Join Parallelism into LLVM’s Intermediate Representation. PPoPP, 249–265. https://doi.org/10.1145/3018743.3018758