嵌套循环的自动并行化及在MPI平台上的实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:linxiao13421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能计算机技术的迅猛发展,高性能计算机逐渐在很多行业的得到应用。网格技术的迅猛发展更是促进了高性能计算机的使用。要充分发挥高性能计算的效能,要有与之相适应的软件,并行操作系统、并行编程工具和应用程序是高性能计算机所需的主要软件。特别是应用程序,适合在高性能计算机上运行的是并行应用程序,而编写并行程序的难度远大于编写串行程序的难度,很多并行程序只能由专家来编写,这种状况阻碍了高性能计算机的广泛使用。自动并行编程工具的出现无疑将会大大改变这种现状,使很多串行程序员也能够在其帮助下编写出并行的应用程序。 自动并行化技术是随着编译器优化技术的发展而产生的,经过多年的发展已取得很大的进展,特别是在基于共享主存的自动并行化方面,很多理论已趋于成熟。但是现有的自动并行化工具都是在底层实现的,并行化后的程序可移植性差。基于分布式主存的高性能集群系统是高性能计算机的发展方向,并且用户能够在前台直接使用的自动并行化工具具有很大的实用性。消息传递接口MPI已经作为一种事实上的消息传递标准被广泛使用,具有很好的可移植性。 针对这种现状,本文在研究传统自动并行化理论的基础上,进行了如下工作: (1)构建了一个实验性的程序分析平台; (2)在平台上对基于嵌套循环类语句为基础的串行C程序实现了数据流分析、依赖分析、数据划分及自动生成MPI并行程序: (3)实现了一种基于SPMD的自动并行转换模式; (4)对并行化的程序在深腾1800大型机上进行了性能测试。
其他文献
随着电子集成技术的快速发展,片上系统设计过程变的日益复杂。传统设计方法由于在软硬件设计过程使用不同语言从而造成系统描述不一致、后期细化设计阶段人工将高级语言转化为
本文首先介绍了网络流媒体技术,流媒体的结构和技术特征、传输协议及提供的服务,对当前著名的视频编码标准H.264和MPEG-4进行的简单的分析,以及流媒体的应用领域。其次,根据
网络管理的目标是最大限度地增加网络的可用时间,提高网络设备的利用率、网络性能、服务质量和安全性,提供网络的长期规划。随着网络规模的不断扩大、用户的快速增长,以及日
网络教育是一种基于互联网的传播手段进行学习与教育的一种新型的教育培训方式。当前商业化的网络教育平台大多数是基于B/S、C/S模式的,这种模式最主要的缺点是交互性差、实时性
质量控制是企业生产中最重要的一环,质量控制方法一直都是制造业研究的热点。目前基于数据挖掘的质量控制方法是研究的热点,有不少研究人员围绕数据挖掘提出了各种不同的质量控
随着信息技术和互联网的迅速发展,网络信息安全问题已经成为当今倍受关注的问题,对网络通信中的信息安全问题的研究是当前信息时代的迫切需要。本文设计并实现了一个安全通信系
通过在单个芯片上集成成千上万个简单处理核来获得高性能和高吞吐量,已成为目前计算机体系结构研究的热点。虽然众核芯片上的单个简单处理核不具备复杂控制逻辑,在开发指令级
近些年来,由于移动通信和蜂窝电话的发展趋势非常迅速,无线设备网络容量的需求与频率资源的受限已在实际网络运营中日益暴露,并严重困扰着各个移动通信运营商。合理的网络规划和
随着计算机技术的不断发展,特别是网络技术的不断发展,企业信息系统和以往相比,也有了巨大的进步。企业级的应用不再满足于单机系统和简单的客户/服务器系统,而是向着三层或
数据挖掘中的分类与聚类问题一直都是研究的热点,因为它们贴近实际生活,能为人们提供各种应用模型。近年来对分类和聚类的研究也从纵向研究逐渐转变为横向研究,即与其他算法进行