Safe Parallel Programming using Dynamic Dependence Hints

doi:10.1145/2076021.2048087

	Safe Parallel Programming using Dynamic Dependence Hints
	Ke, Chuanle 1; Liu, Lei 1; Zhang, Chao ; Bai, Tongxin 2; Jacobs, Bryan 2; Ding, Chen 2
	2011-10-01
发表期刊	ACM SIGPLAN NOTICES
ISSN	0362-1340
卷号	46 期号:10 页码:243-258
摘要	Speculative parallelization divides a sequential program into possibly parallel tasks and permits these tasks to run in parallel if and only if they show no dependences with each other. The parallelization is safe in that a speculative execution always produces the same output as the sequential execution. In this paper, we present the dependence hint, an interface for a user to specify possible dependences between possibly parallel tasks. Dependence hints may be incorrect or incomplete but they do not change the program output. The interface extends Cytron's do-across and recent OpenMP ordering primitives and makes them safe and safely composable. We use it to express conditional and partial parallelism and to parallelize large-size legacy code. The prototype system is implemented as a software library. It is used to improve performance by nearly 10 times on average on current multicore machines for 8 programs including 5 SPEC benchmarks.
关键词	Languages Performance do-across parallelism post-wait speculative parallelization safe parallel programming
DOI	10.1145/2076021.2048087
收录类别	SCI
语种	英语
资助项目	NSF[CCF-1116104] ; NSF[CCF-0963759] ; NSF[CNS-0834566] ; NSF[CNS-0720796] ; IBM CAS
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000298294500016
出版者	ASSOC COMPUTING MACHINERY
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12829
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ke, Chuanle
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China 2.Univ Rochester, Rochester, NY 14627 USA
推荐引用方式 GB/T 7714	Ke, Chuanle,Liu, Lei,Zhang, Chao,et al. Safe Parallel Programming using Dynamic Dependence Hints[J]. ACM SIGPLAN NOTICES,2011,46(10):243-258.
APA	Ke, Chuanle,Liu, Lei,Zhang, Chao,Bai, Tongxin,Jacobs, Bryan,&Ding, Chen.(2011).Safe Parallel Programming using Dynamic Dependence Hints.ACM SIGPLAN NOTICES,46(10),243-258.
MLA	Ke, Chuanle,et al."Safe Parallel Programming using Dynamic Dependence Hints".ACM SIGPLAN NOTICES 46.10(2011):243-258.