基于MPI的串行程序自动并行化的应用研究

来源 :安徽理工大学 | 被引量 : 3次 | 上传用户:vitchen02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算机的迅猛发展,越来越多的领域迫切需要提高大规模问题求解的速度,串行程序并行化能够缩短问题求解时间,为了实现快速并行化,本文进行串行程序自动并行化软件的设计和实现。并行程序是基于MPI(Message Passing Interface)消息传递编程模型的。系统软件应用MPI程序的基本流程和程序设计模式。研究矩阵,数组大规模并行计算算法,根据相关理论进行并行算法评价和复杂性分析。进程间并行执行需要消息通信,运用MPI的点到点或集合通信函数和模式理论,解决进程间的通信协作。使用编程语言设计自动并行化软件,主要研究串行程序分析和自动转换两大模块的实现。串行程序分析以人工智能理论为基础,对人工智能的搜索算法进行研究和改进,应用到串行程序读入分析中,算法能够实现对程序的高效读取和准确分析。自动转换要按照自动转换的原则进行,针对变量定义,顺序语句,循环语句,分支语句以及大型矩阵和数组运算,调用相应的自动转换方式。最后以π值的近似计算为例进行系统性能测试,与串行计算运行时间进行比较,计算加速比。由此可以得出结论,计算量越大,并行计算的性能也越突出。串行程序自动并行化软件不仅实现了快速并行化,减轻了程序员负担,而且在时间和空间上都提高了效率。
其他文献
云计算是从并行计算、网格计算、分布式计算等传统模式发展而成的一种新型数据计算与共享模式,其特点是计算高效、性价比高、使用便捷等。因为云计算的这些优点,越来越多的用
图像分割是一种基本的计算机视觉处理技术,是模式识别和图像分析的基础,准确的图像分割,能将图像中的有效信息尽可能的抽取出来,进而使高层次的图像理解变为可能。随着计算机的发
随着云计算技术的蓬勃发展,出现了各种参差不齐、质量不一的云服务。由于目前缺少细分的行业服务标准,用户在使用云服务过程中,很可能会遇到服务中断、服务水平过低、甚至是
XML广泛应用于互联网的数据传输,在很多跨平台的应用系统中,也将它作为数据交换与存储的标准。它以自描述性和可拓展性等优越的特点正逐步成为数据交换与存储的重要标准。为了
学位
企业自备铁路是主干铁路系统的延伸,也是企业与外界物资流通的主要通道。相对于国家主干铁路系统,企业自备铁路具有站场资源分布密集,作业范围小,机车运行周期短等自身特点。企业
网络已经成为人们工作、学习、生活中必不可少的元素之一。近年来,随着网络技术的蓬勃发展,诞生了很多不同特点、不同类型的网络,其中局域网、无线网传感器网络、自组网、个域网
随着计算机和网络技术的迅速发展,网络数据安全形势日益严峻,如何在开放的网络上安全地传输数据,已经成为网络通信领域中面临的一个重点课题。本文基于winsock2SPI和数据链路层
人体传感器网络由于采用了无线的传输方式、对数据的获取方便、节点体积小、成本低、便于携带等优点,在医疗监护、生物医学、体育训练、动作识别等领域具有很广泛的应用前景。
智能交通系统在国内外得到迅速发展,其主要是处理陆地车辆的信息。目前,没有一个综合性的服务平台,将各种出行信息集成在一起。用户获取想要的出行信息,就要访问不同的网站,这样会