基于分布式系统的动态并行化技术的研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:lijie04113209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者主要工作包括:给出了一个基于分布式系统的可并行循环动态识别算法.针对分布式环境下可抽取观察循环的不规则串行程序循环的动态依赖关系分析问题,我们提出了一个基于观察/执行模型的动态分析算法.算法具有以下特点:(a)算法可以并行执行于分布式系统;(b)直接分析具有拷入和最后赋值操作的循环;(c)给出了循环的并行化方法;(d)并不要求循环是完全可并行的,对某些部分可并行循环,也支持其并行执行.理论分析和实验表明算法具有很好的可扩性.给出了一个基于分布式系统的循环投机并行算法.针对分布式环境下不能抽取观察循环因而不能用观察/执行模型并行化的一类不规则串行程序循环的动态依赖关系分析问题,我们提出了一个基于投机并行模型的动态分析算法.算法具有以下特点:(a)算法可并行执行于分布式系统;(b)可分析具有拷入和最后赋值操作的循环;(c)可并行化具有多归约语句的循环;(d)并不要求循环是完全可并行的,对某些部分或并行循环,也支持其并行执行.理论分析和实验表明在处理器数量适当时,如可以并行,算法具有很好的加速比;如不能并行,算法引入的开销也很小.
其他文献
该文首先介绍了模糊系统的基本理论,特别地,介绍了各种形式下的模糊度与熵的概念,确定隶属函数的统计法与总体排序法;将模糊技术与决策方法相结合,讨论了模糊决策分析,提出了
随着计算机与网络技术的发展,随着城市信息高速公路建成,城市信息化进程将不断推进,城市信息化将成为城市发展的新主题和新动力。论文论述了城市信息化与网络多媒体技术的关系,以
量子信息与量子计算是一门新兴的交叉学科,它涉及量子力学、计算机科学、信息学和应用数学。它主要研究的内容包括量子计算模型、量子算法、量子通讯以及量子密码等。对这个学
生物识别技术作为在线身份验证的底层技术,近年来正得到越来越广泛的关注.该文对生物识别技术的一个新兴的分支学科,掌纹识别做了比较深入的研究,并以掌纹识别研究为依托,对
为了更好的将Web和CORBA结合起来,在分析了远程教育系统的功能需求后,该文提出了基于CGI/CORBA和Applet/CORBA的两种方法,互相取长补短,来分别实现远程教育系统中客户端与服
作为一项新兴的短距离无线通信技术,Bluetooth以其强有力的技术背景和良好的市场预期,逐渐被业界所接受。服务发现协议是Bluetooth技术的核心协议之一,它提供了在Bluetooth网络
该论文首先对于数据挖掘技术的一些概况进行了介绍,并对于移动通信行业引入数据挖掘技术的必要性进行了分析.结合移动通信行业的特点和实际,提出了数据挖掘技术应用于移动通
学位
该课题以作者参与的江苏省计算机信息处理重点实验室开放课题:建立XML的应用示范项目为背景,在作者完成无锡开源集团有限公司所属中国汽车零部件网的复合查询系统设计与实现
学位