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
Conference paper (Schardl et al., 2017)
Journal article (Schardl et al., 2019)

Full list of publications

  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. (2019). Tapir: Embedding Recursive Fork-Join Parallelism into LLVM’s Intermediate Representation. ACM Transactions on Parallel Computing, 6(4). https://doi.org/10.1145/3365655
  12. 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