并行循环及其编译优化技术

来源 :北京大学 | 被引量 : 0次 | 上传用户:jiangwei_joy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
日新月异的计算机软硬件技术为并行计算的发展带来了机遇,并行编程语言及其编译技术的研究与开发与因此成为当前并行计算技术的重点发展方向之一.在这种背景下,我们开展了数据并行语言编译技术的研究工作,并已成功的开发出一个HPF并行编译系统p_HPF.我们在分析与总结国内外并行编译先进技术的基础上,制订了系统的整体实现策略,对于HPF程序中的几种主要的并行计算结构FORALL语句、FORALL结构、并行循环等,提出并实现了一整套处理方案,具有较高的并行执行效率.并行循环描述大多数先进科学应用的核心部分,是颇有价值的并行性来源,与之相关的编译实现也成为HPF编译器的一个重点,也是该文讨论的中心问题.计算划分问题是并行循环编译乃至整个并行编译领域中最为重要的问题之一,该文首先针对并行循环提出了基于规划划分集的计算划分算法,具体讨论了规划划分集的获取法及综合通信与负载均衡的最优方案选取算法.并讨论了在基于规范划分集计算划分的基础上,对并行循环进行编译处理的技术.具体讨论了局部下标生成、循环空间重构、通信检测和通信布置及相关问题处理等技术.实验表明,使用这一系列技术对并行循环进行编译可以获得很高效率;采用该文编译框架的p_HPF编译器对数据并行应用问题可以获得良好的加速比和效率.该编译器已在石油勘探等许多领域得到应用.
其他文献
该论文首先介绍目前基于网站个性化的基本技术及面临的问题.该论文提出了基于Web挖掘一个基本框架,它集成站点的使用、内容和结构并且用同一方式进行在线的推荐.该论文还详细
该文仔细分析了UML元模型中我们所关注的元素,分析了其包含的语义信息和代码实现中的相应体现,比较了它们之间的差别.并且设计了一套符合XML语法规范的结构化注释标记机制.利
本文以中央空调的网络管理系统为研究开发对象。使用的开发工具是Vc++6.0,数据库使用SQL Server7.0。主要通过运用RS-232串行端口通信技术,使上位机(PC机)与下位机(中央空调的
粗集(Rough Set)作为一门新兴人工智能理论.在智能数据处理方面表现出它的极大潜力.为了更好地推动粗集理论的研究与应用这两方面的发展.我们研制了一套基于粗集理论的智能数
学位
学位
基于以太网技术的宽带接入网将在以后的宽带IP接入中发挥越来越重要的作用.而以路由器为主的以太网具有宽带优势和安全性优势,用来实现宽带接入,在技术上有着非常好的前景.但
该文设计了一个基于日语格语法表示的英语生成系统,目的在于:一是在已有的日汉翻译系统基础上增加一个翻译语种,二是检验日汉翻译系统所采用的日语格语法中间表示的表达能力,
该文研究基于XML的Web应用程序的构建方法.Web应用程序的三层体系结构已经得到广泛的应用,我们在此基础上,加入XML中间件Xprocessor,提出了一种灵活的、方便扩充的新的三层应
近年来,随着IP电话、网络电话等多媒体实时业务的开发和普及,对IP网上QoS(服务质量)的要求更加迫切了.我们的SipX软交换系统中的QoS策略控制器正是用业管理QoS和带宽的.它是完