The Cilk++ concurrency platform

Author

Leiserson, Charles E.

Author_Institution

MIT CSAIL, Cilk Arts, Inc., MA, USA

fYear

2009

fDate

26-31 July 2009

Firstpage

522

Lastpage

527

Abstract

The availability of multicore processors across a wide range of computing platforms has created a strong demand for software frameworks that can harness these resources. This paper overviews the Cilk++ programming environment, which incorporates a compiler, a runtime system, and a race-detection tool. The Cilk++ runtime system guarantees to load-balance computations effectively. To cope with legacy codes containing global variables, Cilk++ provides a ldquohyperobjectrdquo library which allows races on nonlocal variables to be mitigated without lock contention or substantial code restructuring.

Keywords

concurrency control; multiprocessing programs; program compilers; program diagnostics; programming environments; resource allocation; software libraries; software tools; Cilk++ concurrency platform; Cilk++ programming environment; hyperobject library; legacy code; load-balance computation; multicore processor; program compiler; race-detection tool; runtime system; Art; Computer languages; Concurrent computing; Functional programming; Multicore processing; Parallel processing; Parallel programming; Permission; Processor scheduling; Software algorithms; Amdahl´s Law; dag model; hyperobject; multicore programming; multithreading; parallel programming; parallelism; race detection; reducer; span; speedup; work;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 2009. DAC '09. 46th ACM/IEEE

Conference_Location

San Francisco, CA

ISSN

0738-100X

Print_ISBN

978-1-6055-8497-3

Type

conf

Filename

5227054