MPI机群系统的搭建及其在Occam反演中的应用

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:justoka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学技术的发展极大地促进了计算科学的进步,同时人类对计算的要求也在不断提高。然而,由于芯片制造上的物理限制,单CPU的速度已快接近极限,性能提高越来越难。因此,要想再大幅提高计算机的速度,就必须另辟蹊径,对系统结构进行研究,走并行计算的道路。计算机机群就为这样的并行计算提供了很好的平台,并以其良好的灵活性和可扩展性及性能价格比,获得了越来越多的大学及科研机构的青睐。 常用的并行编程标准有MPI,PVM等,其中消息传递接口MPI(MessagePassingInterface)更以其移植性好、功能强大、效率高等优点而成为目前最重要的并行编程工具。本论文就是以MPI为基础,对并行计算进行研究的。在论文的写作过程中采用了MPICH作为一个MPI标准的实现,并结合VC++6.0与CompaqVisualFortran6.0进行并行程序的编写。 本文在详细研究了计算机机群系统和MPI消息传递机制的基础上,构建了基于WindowsXP和MPI的小型PC机群实验环境,并以Cannon乘法对该机群进行了性能测试并从程序层面对通讯性能进行优化。在Occam反演中由于存在着大量的偏导数矩阵计算,并且拉格朗日乘子的选取过程过于缓慢,从而导致在微机上该反演的速度让人难以接受。针对这一问题提出了对Occam反演进行并行化的思想,并在PC机群上实现了该算法,测试了机群平台上并行计算相对于单机计算的优势,并通过该算法对两种常用的并行环境的性能进行了比较。同时根据实验数据,得出了关于PC机群一些有意义的结论。最后总结了本论文所做的工作,并指出有待于进一步研究的问题。
其他文献
随着计算机技术和电子技术的发展以及当今社会对信息安全的要求日益提高,智能卡技术得到了非常迅速的发展和应用。智能卡作为信息安全领域一个非常关键的元素,它的应用领域在不
本文的研究对象——在线算法,是计算机科学、经济学、操作研究学中的一个基本主题。以下主要针对在线算法中的两类典型问题分别做了相应研究。一、移动机器人在线构建地图的
多目标优化问题一直是科学和工程研究领域的难点和热点问题。如何有效地求解多目标优化问题也一直是学者所追求的目标。早期,求解多目标优化常用的传统的数学规划方法。随着
随着智能化信息技术的发展,远程教育、视频监控、人机交互技术以及安全等各领域都迫切希望能够进行高效、准确的身份验证。人脸识别是一种根据人的眼睛、嘴巴等面部特征来自
本文的课题来源于辽河油田钻采工艺研究院的实际项目——采油工程数据集成平台。该项目对采油工程信息化建设系统、开发决策支持系统、勘探数据系统、院或采油厂生产系统等进
CTCS-3(China Train Control System level 3)级列车控制运行系统是保障我国铁路时速300~350 km客运专线高速列车安全、可靠、高效运行的核心技术之一。然而,对于列车控制运
网格技术是近年研究较热门的一项技术,利用互联网把分散在不同地理位置的计算机组织成一个虚拟的超级计算机,未来互联网的发展方向也许就会是将网络中众多闲置的计算资源,存
路径规划问题是自动化移动系统研究中的一个基本问题,此问题的目的是在简单多边形环境中生成一条机器人从起始点到目标点之间的路径。如果搜索是在未知环境中进行时,即搜索环
随着仪器仪表发展,仪器仪表已经渗透到人们生活的各个领域,成为人类获取信息、认识自然、改造自然的重要工具,而今仪器仪表的发展水平更是成为现代科技发展水平的一个重要标
对等网络(Peer-to-Peer Networks,简称P2P网络)是采用对等模式工作的计算机网络,是分布式系统与计算机网络相结合的产物。目前,P2P网络已经被广泛应用于Internet环境下的文件