Cilk: An Efficient Multithreaded Runtime System
Name
MIT-LCS-TM-548.pdf
Size
491.68 KB
Format
Adobe PDF
Checksum (MD5)
e201dbcd5630f5bf0befe6d302b5454b
Author(s) • • • • •
Blumofe, Robert D.
Joerg, Christopher F.
Kuszmaul, Bradley C.
Leiserson, Charles E.
Randall, Keith H.
Yuli, Zhou
Date Issued
January 1996
Series/Report no.
MIT-LCS-TM-548
Abstract
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.
Persistent DSpace Link