Cilk: An Efficient Multithreaded Runtime System
Cilk (pronounced "silk") is a C-based runtime system for multithreaded parallel programming. In this paper, we document the efficiency of the Cilk work-stealing scheduler, both empirically and analytically. We show that on real and synthetic applications, the "work" and "cr...
| Main Authors: | , , , , , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149259 |
| _version_ | 1811075219849216000 |
|---|---|
| author | Blumofe, Robert D. Joerg, Christopher F. Kuszmaul, Bradley C. Leiserson, Charles E. Randall, Keith H. Yuli, Zhou |
| author_facet | Blumofe, Robert D. Joerg, Christopher F. Kuszmaul, Bradley C. Leiserson, Charles E. Randall, Keith H. Yuli, Zhou |
| author_sort | Blumofe, Robert D. |
| collection | MIT |
| description | Cilk (pronounced "silk") is a C-based runtime system for multithreaded parallel programming. In this paper, we document the efficiency of the Cilk work-stealing scheduler, both empirically and analytically. We show that on real and synthetic applications, the "work" and "critical-path length" of a Cilk computation can be used to model performance accurately. |
| first_indexed | 2024-09-23T10:02:41Z |
| id | mit-1721.1/149259 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T10:02:41Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1492592023-03-30T04:05:35Z Cilk: An Efficient Multithreaded Runtime System Blumofe, Robert D. Joerg, Christopher F. Kuszmaul, Bradley C. Leiserson, Charles E. Randall, Keith H. Yuli, Zhou Cilk (pronounced "silk") is a C-based runtime system for multithreaded parallel programming. In this paper, we document the efficiency of the Cilk work-stealing scheduler, both empirically and analytically. We show that on real and synthetic applications, the "work" and "critical-path length" of a Cilk computation can be used to model performance accurately. 2023-03-29T14:39:55Z 2023-03-29T14:39:55Z 1996-01 https://hdl.handle.net/1721.1/149259 MIT-LCS-TM-548 application/pdf |
| spellingShingle | Blumofe, Robert D. Joerg, Christopher F. Kuszmaul, Bradley C. Leiserson, Charles E. Randall, Keith H. Yuli, Zhou Cilk: An Efficient Multithreaded Runtime System |
| title | Cilk: An Efficient Multithreaded Runtime System |
| title_full | Cilk: An Efficient Multithreaded Runtime System |
| title_fullStr | Cilk: An Efficient Multithreaded Runtime System |
| title_full_unstemmed | Cilk: An Efficient Multithreaded Runtime System |
| title_short | Cilk: An Efficient Multithreaded Runtime System |
| title_sort | cilk an efficient multithreaded runtime system |
| url | https://hdl.handle.net/1721.1/149259 |
| work_keys_str_mv | AT blumoferobertd cilkanefficientmultithreadedruntimesystem AT joergchristopherf cilkanefficientmultithreadedruntimesystem AT kuszmaulbradleyc cilkanefficientmultithreadedruntimesystem AT leisersoncharlese cilkanefficientmultithreadedruntimesystem AT randallkeithh cilkanefficientmultithreadedruntimesystem AT yulizhou cilkanefficientmultithreadedruntimesystem |