Safe Parallel Programming using Dynamic Dependence Hints | |
Ke, Chuanle1; Liu, Lei1; Zhang, Chao; Bai, Tongxin2; Jacobs, Bryan2; Ding, Chen2 | |
刊名 | 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论