CilkSpec: Optimistic Concurrency for Cilk
Recursive parallel programming models such as Cilk strive to simplify the task of parallel programming by enabling a simple divide-and-conquer model of programming. This model is effective in re- cursively partitioning work into smaller parts and combining their results. However, recursive work partitioning can impose additional constraints on concurrency than is implied by the true dependences in a program. In this paper, we present a speculation-based approach to alleviate the concurrency constraints imposed by such recursive parallel programs. We design a runtime infrastructure that supports speculative execution and a predictor to accurately learn and identify opportunities to relax extraneous concurrency constraints. Experimental evaluation demonstrates that speculative relaxation of concurrency constraints can deliver gains of up to 1.6× on 30 cores over baseline Cilk.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1236312
- Report Number(s):
- PNNL-SA-111827; KJ0402000
- Country of Publication:
- United States
- Language:
- English
Similar Records
Cache Locality Optimization for Recursive Programs
High Performance Computing Based Parallel HIearchical Modal Association Clustering (HPAR HMAC)
Concurrent loglisp
Conference
·
Wed Jun 14 00:00:00 EDT 2017
·
OSTI ID:1440662
High Performance Computing Based Parallel HIearchical Modal Association Clustering (HPAR HMAC)
Software
·
Thu Jan 12 00:00:00 EST 2017
·
OSTI ID:1365649
Concurrent loglisp
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:5749012