| 本文已被：浏览 3645次 下载 5680次 |
码上扫一扫！ |
|
|
| 基于分布式系统的可并行循环动态识别技术 |
|
阳雪林1,2, 于勐1,2, 陈道蓄1,2, 谢立1,2
|
|
1.南京大学,计算机科学与技术系,江苏,南京,210093;2.南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093
|
|
| 摘要: |
| 针对分布式环境下可抽取观察循环的不规则串行程序循环的动态依赖关系分析问题,提出了一个基于观察/执行模型的动态分析算法.其贡献是:(1) 算法可并行执行于分布式系统;(2) 直接分析具有拷入和最后赋值操作的循环;(3) 给出了循环的并行化方法;(4) 并不要求循环是完全可并行的,对某些部分可并行循环,也支持其并行执行.理论分析和实验表明,在处理器数量适当的情况下,循环可以并行时,可以获得很好的加速比;不能并行时,对串行执行增加的开销也是小的.从而为分布式环境下开发更多的循环并行性提供了一种新的手段. |
| 关键词: 分布式系统 循环并行性分析 动态并行 观察/执行模型 |
| DOI： |
| 分类号: |
| 基金项目:国家863高科技发展计划资助项目(863-306-ZT02-0301) |
|
| A Run-Time Technique for Parallel Loop Identification Based on Distributed System |
|
YANG Xue-lin,YU Meng,CHEN Dao-xu,XIE Li
|
| Abstract: |
| An algorithm is presented to solve the problem of run-time parallel loop identification based on distributed system for the loops in irregular programs, from which inspective loops can be extracted. The contributions are: (1) The algorithm is fully parallel and can be run on a distributed system; (2) Loops with copy-in and last assignment attributes can be directly analyzed; (3) A method is given for a loop to parallel; (4) Some partial parallel loop can also be parallelized. The theoretical analysis and experimental results show that in adequate number of processors,if a loop is paralle,a good speedup can be obtained;if loop is not parallel,the slowdown of serial executing is small.A new method is given for exploiting more loop paralizations on the distributed system |
| Key words: distributed system loop parallelization analysis run-time parallel inspective/executive model |
