并行式ｍａｔｌａｂ平台搭建.docVIP

并行式ｍａｔｌａｂ平台搭建 　　摘要：本次论文首先对并行计算进行了基础性的分析，主要包括软、硬件体系结构、编程模型、算法等，涉及了并行计算中的新技术，也包含了传统的算法。在比较了MPI、PVM和OpenMP作为编程模型的利弊之后，选择了MPI作为并行计算环境，最后在搭建好的并行式Matlab平台中运行了几个例子，初步展现了并行计算的高效与快捷。 　　关键词：并行计算；Matlab；信息传递接口 　　中图法分类号：TP316文献标识码：A文章编号：1009-3044(2008)08-10ppp-0c 　　 　　化工过程系统通常采用基于过程机理和严格物性计算的精确数学模型，需要耗费大量的计算时间才能求解。尽管目前计算机的硬件和和处理能力已经有了极大的提升，但单纯依赖单机直接进行大规模化工过程系统优化尚有许多困难。采用个人计算机机群系统的分布式并行计算技术为大规模、非线性的化工系统优化问题提供了一个扩展性好、易于实现的解决方案。并行计算机和并行计算环境的研究一直是高性能计算研究领域的热点之一。 　　 　　1 集群简介 　　 　　集群(cluster)就是向用户提供网络资源的一组计算机，其中的每个计算机系统就是集群的节点(node)。集群就是一个系统，而非多个计算机系统.并且集群系统的管理员可以随意增加和删改集群系统的节点。对集群的研究起源于集群系统的良好的性能可扩展性。提高CPU主频和总线带宽是最初提供计算机性能的主要手段。但是这一手段对系统性能的提供是有限的。接着人们通过增加CPU个数和内存容量来提高性能，于是出现了向量机，对称多处理机(SMP)等。但是当CPU的个数超过某一阈值，像SMP这些多处理机系统的可扩展性就变的极差。主要瓶颈在于CPU访问内存的带宽并不能随着CPU个数的增加而有效增长。与SMP相反，集群系统的性能随着CPU个数的增加几乎是线性变化的。如下图 　　 　　图1 集群系统的性能与CPU关系 　　 　　2 MPI、PVM和OpenMP的介绍 　　 　　由于消息传递并行编程模型的广泛应用，目前已经出现了许多基于该模型的并行编程语言，其中最流行的是PVM（Parallel Virtual Machine）、MPI（Message Process Interface）和OpenMP。第一个将工作站集群作为并行计算平台并被广泛接受的并行编程语言是PVM。它由美国的Oak Ridge国家实验室、Tennessean大学、Emorg大学、CMU大学等联合开发而成，能够将异构的Unix计算机通过异构网络连接成一个虚拟的并行计算系统，为其上运行的应用程序提供分布式并行计算环境。 　　PVM是一种基于局域网的并行计算环境。它通过将多个异构的计算机有机地组织起来，形成一个易于管理、易于编程、并且具有很好的可扩展性的并行计算环境。MPI是为开发基于消息传递模型的并行程序而制定的工业标准，其目的是为了提高并行程序的可移植性和易用性。 OpenMP起源于ANSI X3H5标准，它具有简单、移植性好和可扩展等优点，是共享存储系统编程的一个工业标准。实际上OpenMP并不是一门新的语言，它是对基本语言（如Fortan77、Fortan90、C、C++等）的扩展。 　　 　　3 基于Matlab的分布式并行优化计算环境 　　 　　现有的基于消息传递的并行计算平台如PVM、MPI，都是一种通用的消息传递环境，功能非常强大。但是由于其抽象层次较低，它们并未将程序员从低层的并行实现策略中解脱出来。发送端和接受端的通讯匹配、系统死锁的避免以及并行系统性能的预测等问题都对程序设计人员提出了很高的要求。 　　目前的常用仿真计算都是基于Matlab环境，因此，开发基于Matlab的并行计算平台也有很大的必要性。在本文讨论的设计中，并行优化平台的运行是在Matlab环境中进行的，由于Matlab是一种跨平台软件，因此整个并行计算环境也间接地实现了跨平台，满足了在Windows平台下并行计算的需要。在平台实现中，如果能有效地利用大粒度的分解计算，可以降低程序实现的复杂性。从机群系统的应用要求上来看，也需要大粒度的并行，以减少通讯开销，从而获得更高效率。因此，并行优化计算环境的设计是大粒度的。基于Matlab的并行优化计算平台的层次结构基本上可以由图2来表示，采用消息传递模式，消息传递时利用同步阻塞方式。 　　 　　图2 并行优化计算平台层次结构 　　 　　根据并行的基本原理，可以得出结论：并行计算无外乎任务的分解和综合。并行优化计算平台设计也应依照此原理来进行，同时采用共享文件作为并行的数据传输方式。Matlab下有很多的工具库函数，各类不同的计算往往通过不断调用工具库中的函数来实现。同样，也可以设计一个并行基础