Cilk: An Efficient Multithreaded Runtime System
Author(s)
Blumofe, Robert D.; Joerg, Christopher F.; Kuszmaul, Bradley C.; Leiserson, Charles E.; Randall, Keith H.; Yuli, Zhou; ... Show more Show less
DownloadMIT-LCS-TM-548.pdf (491.6Kb)
Metadata
Show full item recordAbstract
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.
Date issued
1996-01Series/Report no.
MIT-LCS-TM-548