Safe Parallel Programming using Dynamic Dependence Hints

doi:10.1145/2076021.2048087

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Safe Parallel Programming using Dynamic Dependence Hints
	Ke, Chuanle 1; Liu, Lei 1; Zhang, Chao ; Bai, Tongxin 2; Jacobs, Bryan 2; Ding, Chen 2
刊名	ACM SIGPLAN NOTICES
	2011-10-01
卷号	46 期号:10 页码:243-258
关键词	Languages Performance do-across parallelism post-wait speculative parallelization safe parallel programming
ISSN号	0362-1340
DOI	10.1145/2076021.2048087
英文摘要	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.
资助项目	NSF[CCF-1116104] ; NSF[CCF-0963759] ; NSF[CNS-0834566] ; NSF[CNS-0720796] ; IBM CAS
WOS研究方向	Computer Science
语种	英语
出版者	ASSOC COMPUTING MACHINERY
WOS记录号	WOS:000298294500016
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/12828]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.