基于PC机群环境MPI的多重网格并行算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:jason008_xu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,新一代的计算机,无论计算能力和计算速度都比旧的计算机优越。但人类对高性能计算的需求,也不断提高。除了增强处理器本身的计算能力外,并行处理是一种提高计算能力的有效手段。从前,并行处理要采用昂贵的专用计算机,随着个人计算机及网络成本下降,现已广泛用分布式网络计算机系统进行并行处理。在分布网络计算机系统中,采用消息传递方法实现进程间的通讯。当前流行基于消息传递的并行编程环境是MPI(Message Passing Interface)和PVM(Parallel Virtual Machine)。本文是在MPI网络并行环境中,依照区域分解法的原理,构造多重网格的并行算法。 本论文首先介绍了并行计算的基本理论,然后介绍了计算机机群系统和MPI(Message Passing Interface)消息传递机制。在此基础上,建立了基于LINUX和MPI的PC机群实验环境。然后基于网络并行环境中并行算法的设计原则,提出了由武汉理工大学并行处理实验室设计的高效并行算法——多重网格区域分解虚拟边界预测算法。这一算法利用虚拟边界点上的历史值,对其进行预测,通过预测,减少通讯,从而加快收敛,提高加速比。文中给出了虚拟边界预测算法的预测模型,详细论述了虚拟边界预测方法的主要思想和关键技术,并在对一类二维热传导方程的求解过程中使用到的各种虚拟边界预测方法进行了比较及分析。最后总结了本论文所做的工作,并指出本课题领域有待于进一步研究的问题。 本文总共分为六章,其内容如下: 第1章,主要介绍并行计算机的发展及分类,并行计算的基本理论及本论文所做的主要工作。 第2章,详细的介绍了PC机群系统的特点,机群环境并行算法的设计模式和并行计算平台MPI的通信模式。 第3章,介绍了MPI系统,详细的给出了在实际计算所使用的MPI机群系统的构造和配置过程,最后对两种常用的并行计算平台MPI和PVM在几个方面进行了比较 第4章,讨论了多重网格算法和区域分解算法,介绍了这两种算法的理武汉理_[大学硕士学位论文论背景,给出了详细的算法描述。 第5章,讨论了基于虚拟边界预测的多重网格并行算法,对儿种不同的虚拟边界预测方法进行了分析比较,并提出了一种改进的混和预测算法,最后求解实际二维热传导问题中应用了此算法。 第6章,给出了本文的总结,并对下一步的工作作了展望。 本文得到了中英国际合作项目(批准号:英国皇家学会I又oyal SocietyQ724)、国家自然科学基金项目(批准号:69773021)、国家自然科学基金项目(批准号:60173046)的资助。
其他文献
网格计算是科学家们为解决当今的一些科学难题而提出的新概念,是当前并行和分布处理技术的一个研究热点,而资源管理是计算网格的关键技术之一。由于网格的目的是要整合各种各样
本文旨在根据陈火炎教授提出的具有形式化基础的通过属性变换与方法变换生成面向对象类级变异体的概念和思想,将变异分析与变异测试方法运用到面向对象的类级测试中。本文首
自动挖据大规模语料中的语义信息以及演化关系近年来已受到广大专家学者的关注。话题被认为是文集中的潜在语义信息,而话题演化则主要关注于如何将不同时间段上文集中的语义信
近年来,云计算因其动态分配、弹性扩展、资源共享、按需使用按需付费等特点,吸引了越来越多的关注。云计算不仅改变了当今IT基础设施的架构模式,也改变了云服务使用者获取IT
随着网络技术的飞速发展,人类的各种行为不可避免的将与Internet网络以及信息处理技术发生关系。在此潮流之下,传统的保密与认证方式,已难以应付日益复杂的电子交易和信息保
地理信息系统(Geographical Information System,简称GIS)以数字化的形式反映人类社会赖以生存的地球空间的现实和各种空间数据的变迁以及描述这些空间数据特征,支持空间数据及
面向对象的开发方法是当今的主流,但是同时不得不使用关系型数据库,将两者更好地结合起来将在很大程度上加快软件的开发。对象/关系数据库通过将面向对象程序设计中的对象映射
随着计算机网络的不断发展,全球信息化已成为人类发展的大趋势。但由于计算机网络具有连接形式多样性、终端分布不均匀性和网络的开放性、互连性等特征,致使网络易受黑客、骇客
分布式人工智能是人工智能的一个分支,已经成为当前的研究热点。而对分布式人工智能最为有效的求解方式是基于Agent技术的建模。Agent建模主要是设计合适的Agent结构,通过学习
学位