DMCA
Cilk: An Efficient Multithreaded Runtime System (1995)
Cached
Download Links
| Venue: | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING |
| Citations: | 746 - 38 self |
BibTeX
@INPROCEEDINGS{Blumofe95cilk:an,
author = {Robert D. Blumofe and Christopher F. Joerg and Bradley C. Kuszmaul and Charles E. Leiserson and Keith H. Randall and Yuli Zhou},
title = {Cilk: An Efficient Multithreaded Runtime System},
booktitle = {JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING},
year = {1995},
pages = {207--216},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
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. Consequently, a Cilk programmer can focus on reducing the computation's work and critical-path length, insulated from load balancing and other runtime scheduling issues. We also prove that for the class of "fully strict" (well-structured) programs, the Cilk scheduler achieves space, time, and communication bounds all within a constant factor of optimal. The Cilk
