[1]王振宇,郭福顺.循环并行的优化技术[J].深圳大学学报理工版,1994,(3-4):25-30.
 Wang Zhenyu,Guo Fushun.Optimization Techniques of Loop Parallel[J].Journal of Shenzhen University Science and Engineering,1994,(3-4):25-30.
点击复制

循环并行的优化技术()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
期数:
1994年3-4期
页码:
25-30
栏目:
电子与信息科学
出版日期:
1994-12-31

文章信息/Info

Title:
Optimization Techniques of Loop Parallel
作者:
王振宇1郭福顺2
(1)深圳大学电子工程系,深圳 518060?
(2) 哈尔滨工业大学,哈尔滨 150006
Author(s):
Wang Zhenyu1Guo Fushun2
(1)Dept. of Electronic Engineering Shenzhen University, Shenzhen 518060, P. R. China;
(2)Harbin Institute of Technology, Harbin 150006, P .R .China
分类号:
TP 314, TP 311.1
摘要:
串行循环转化为可在分布式并行系统上运行的并行循环时,由于循环引入的向后数据相关,大大削弱了循环并行度.文中分析了向后相关的特性,提出了循环重构法,以消除或极大限度地降低相关的强度,另外,还给出在分布式系统上降低同步开销的技术,减少了迭代间的通信次数.
Abstract:
When sequential loops are transformed into parallel loops that can be executed on distributed parallel computer systems,the backward data dependence introduced by loops greatly weakens parallel degree. This paper analyzes features of this kind of dependence and presents a loop-reconstructing method to eliminate it or decrease its intensity. In addition,a technique of reducing synchronization overhead is given to reduce the communication overhead between iterations of parallel loops.
更新日期/Last Update: 2016-04-26