Performance Evaluation and Enhancement of Process-Based Parallel Loop Execution

doi:10.1007/s10766-015-0394-1

	Performance Evaluation and Enhancement of Process-Based Parallel Loop Execution
	Lu, Xingjing 1; Chen, Long 2; Li, Zhiyuan 3
	2017-02-01
发表期刊	INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
ISSN	0885-7458
卷号	45 期号:1 页码:185-198
摘要	Parallel programming is known to be difficult and error-prone. Thread-based parallel execution has particular difficulties due to the tendency for the program to contain errors such as incorrect operation ordering, atomicity violation, and others. Worse yet, as many of such erroneous behaviors tend to be non-deterministic, the programmer is often unable to reproduce the exact event sequence that causes the program failure, which makes diagnosis difficult. In contrast, with process-based parallel execution, unintended data sharing can be avoided, thanks to the isolated address spaces among processes, which greatly simplifies the run-time program states, making it easier to reproduce and diagnose an error. Nonetheless, parallel loop execution on multicore has been dominated by parallel threads and thread-based language extensions and tools. This seems to be due to a long-held common wisdom that process-based parallel execution incurs much higher overhead. This paper reports experimental results that show the competitiveness of process-based parallel loop execution. Several benchmark programs of process-based parallel execution achieved speedups ranging from 6.73 to 20.24 on a 32 cores machine.
关键词	Parallel loop Process-based execution Thread-based execution DOACROSS
DOI	10.1007/s10766-015-0394-1
收录类别	SCI
语种	英语
资助项目	National High Technology Research and Development Program of China[2012AA010902] ; National Natural Science Foundation of China[61432018] ; Innovation Research Group of NSFC[61221062] ; National Science Foundation[CNS-0915414]
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000394213900014
出版者	SPRINGER/PLENUM PUBLISHERS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7485
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Lu, Xingjing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, SKL Comp Architecture, Beijing, Peoples R China 2.Huawei Technol Co Ltd, Shenzhen, Peoples R China 3.Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
推荐引用方式 GB/T 7714	Lu, Xingjing,Chen, Long,Li, Zhiyuan. Performance Evaluation and Enhancement of Process-Based Parallel Loop Execution[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,2017,45(1):185-198.
APA	Lu, Xingjing,Chen, Long,&Li, Zhiyuan.(2017).Performance Evaluation and Enhancement of Process-Based Parallel Loop Execution.INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,45(1),185-198.
MLA	Lu, Xingjing,et al."Performance Evaluation and Enhancement of Process-Based Parallel Loop Execution".INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING 45.1(2017):185-198.