指针数组模型中数据划分技术的研究及其实现

来源 :复旦大学 | 被引量 : 0次 | 上传用户:yueliangjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行编译技术是并行处理中的关键技术。随着现代体系结构的发展,并行编译技术的相对落后大大制约了超级计算机的普及。随着基于MPP架构的机群系统逐渐成为超级计算的主流平台,对并行编译技术提出了更多的挑战,本文在这方面做了些研究,以供探讨。   OpenMP是面向SMP体系结构的编程标准,MPI是面向MPP体系结构的编程标准。随着主流超级计算机体系结构由SMP向MPP过渡,MPI编程技术成为超级计算机的主流编程规范。但是它们之间差异很大,手工转换十分困难,如能开发出将OpenMP转化为MPI的自动转化工具,则可充分利用已有的软件资源。通过对这两种编程规范和编译技术的研究,我们在AFT平台上开发出了将OpenMP转化为经过优化的MPI程序的自动化编译工具AFT2004。   数据划分是分布主存系统中并行编译的关键技术,也是优化MPP系统上MPI程序的重点和难点。通过迭代逐次求精计算数值是科学计算中一类常见的程序。   通过对典型数值迭代近似计算程序的分析和研究,本文提出了指针数组数据划分模型并给出相应的划分策略,这是本文的主要贡献。在对指针数组进行数据划分时其主要挑战是,识别跨过程的一维到多维的指针别名引用、消除数据空间的循环变量相关性以及相邻数据空间大小不一致引起的数据对齐问题。   首先,针对模型中一维到多维的跨过程变换,本文利用上下文敏感的过程间指针分析技术,识别出别名,从而解决模型识别中的主要难点;其次,模型迭代体中的数据空间是循环变量相关量,不适宜通过循环展开的方式解决,针对该问题本文提出了选取代表元的策略,从而较好地将对指针数组的讨论转化为对代表元数组的数据划分的讨论。   指针数组数据划分模型与传统数据划分模式有着本质的区别,它们就好比向量问题和标量问题,虽有共性但是我们更应该针对指针数组的独特性给出相宜的解决策略。   
其他文献
对等计算(简称P2P),自2000年中期以来迅速成为计算机研究界和工业界关注的热点。在对等计算系统(简称P2P系统)中,每个节点都拥有对等的功能与责任,即每个节点既可以充当服务器向
随着通信技术的不断发展,通信规范的日益完善,为了适合各个国家的不同要求,S1240程控交换机根据目前两个主流国际通信组织机构ITU-T和ANSI的标准研发了多个版本。版本数量的众多
现实世界中存在着大量的复杂网络,例如朋友网络、社会网络、技术网络、生物学网络、网络中页面之间相互链接而形成的网络、论文合著网络、文献引用网络等等。许多研究表明,复杂
社交媒体的日渐风靡和电子商务网站的繁荣发展催生了海量的时尚媒体数据,比如普通用户分享的街拍数据、时装品牌发布的时装秀数据、电商网站提供的产品数据等。时尚媒体数据是
近年来,作为一种最有前途的资源共享方式,云计算引起了学术界和工业界极大的关注。云计算的出现对信息工业产生了巨大的影响。在过去的几年里,许多大公司,包括Amazon,Google,Micros
目前在无线网络环境中,移动IP 是众多支持主机移动的方法中较受到研究者青睐的,然而在移动IP 中依然存在一些问题需要去解决,其中一个问题就是三角路由问题,解决三角路由问题
云存储作为云计算的重要组成部分,为用户提供在线存储服务。虽然云存储提高IT(Information Technology)效率、节省成本并能为绿色计算等带来机遇,但同时也面临着一些安全问题
随着计算机科学技术以及多媒体应用技术的飞速发展,虚拟现实技术和仿真技术越来越受到人们的广泛关注。它们广泛应用于工业、国防、教育、医疗以及娱乐等方面。本文旨在应用
公文流转系统是电子政务建设中的核心和基础系统,它的开发与应用已经成为各级政府机关政务信息化的主要内容。由于政务办公的特殊性,公文流转过程中的诚信与安全问题一直受到
在机器学习与数据挖掘等实际应用问题中,如人脸识别、图像分类等领域,往往要处理大量的高维数据。数据的高维特性不仅增加了学习算法的计算开销,而且也掩盖了数据的内在真实结构