.png){kind=icon}
返回
Cilk: An efficient multithreaded runtime system
.png){kind=icon}
OA
AI
DOI：10.1006/jpdc.1996.0107.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 runtime system currently runs on the Connection Machine CM5 MPP, the Intel Paragon MPP, the Sun Sparcstation SMP, and the Cilk-NOW network of workstations. Applications written in Cilk include protein folding, graphic rendering, backtrack search, and the star Socrates chess program, which won second prize in the 1995 ICCA World Computer Chess Championship. (C) 1996 Academic Press, Inc.
Keyword:
PARALLEL ALGORITHMS
LANGUAGE
COMPUTATION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
