基于分布式系统的可并行循环动态识别技术

作     者：阳雪林 于勐 陈道蓄 谢立 

作者机构：南京大学计算机软件新技术国家重点实验室江苏南京210093 南京大学计算机科学与技术系江苏南京210093 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2002年第13卷第8期

页      面：1718-1722页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：~~国家863高科技发展计划资助项目(863-306-ZT02-0301) 

主　　题：分布式系统 动态识别 循环并行性分析 执行模型 并行程序 串行程序 

摘      要：针对分布式环境下可抽取观察循环的不规则串行程序循环的动态依赖关系分析问题,提出了一个基于观察/执行模型的动态分析算法.其贡献是:(1) 算法可并行执行于分布式系统;(2) 直接分析具有拷入和最后赋值操作的循环;(3) 给出了循环的并行化方法;(4) 并不要求循环是完全可并行的,对某些部分可并行循环,也支持其并行执行.理论分析和实验表明,在处理器数量适当的情况下,循环可以并行时,可以获得很好的加速比;不能并行时,对串行执行增加的开销也是小的.从而为分布式环境下开发更多的循环并行性提供了一种新的手段.