毕业论文文献综述(并行计算).docVIP

浙 江 科 技 学 院 本 科 毕 业 论 文 文 献 综 述 ( 2011届)题 目 并行计算环境的搭建 学 院 专 业 班 级 学 号 学生姓名 指导教师 完成日期 引言 21世纪是一个人类文明飞速发展的世纪，随着科学技术的飞速发展，需处理的信息量正成倍的增加，从而需要更大的存储空间及更快更好的信息处理方式。 本世纪应用最广贡献最大的当属计算机。计算速率快计算精确度高是它的主要特点。从最初的冯·诺依曼并行计算（Parallel Computing）是指同时使用多种计算资源解决计算问题的过程，是提高计算机系统计算速度和处理能力的一种有效手段。它的基本思想是用多个处理器来协同求解同一问题，即将被求解的问题分解成若干个部分，各部分均由一个独立的处理机来并行计算。并行计算系统既可以是专门设计的、含有多个处理器的超级计算机，也可以是以某种方式互连的若干台独立计算机构成的集群。 N台计算机应该能够提供N倍计算能力，不论当前计算机的速度如何，都可以期望被求解的问题在1/N的时间内完成。显然，这只是一个理想的情况，因为被求解的问题在通常情况下都不可能被分解为完全独立的各个部分，而是需要进行必要的数据交换和同步。 尽管，并行计算仍可使整个计算机系统的性能得到实质性的改进，改进的程度取决于欲求解问题身的并行程度。 为执行并行计算，计算资源应包括一台配有多处理机（并行处理）的计算机、一个与网络相连的计算机专有编号，或者两者结合使用。 并行计算快速解决大型且复杂的计算问题。此外还利用非本地资源，节约成本 ― 使用多个“廉价”计算资源取代大型计算机，同时克服单个计算机上存在的存储器限制。 为： （1）将工作分离成离散部分，有助于同时解决； （2）并及时地执行多个程序指令； （3）。 并行计算是相对于串行计算来说的，所谓并行计算分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。 并行计算体系结构 对称多处理（SMP）分布式共享存储多处理（DSM）大规模并行处理（MPP）集群（Cluster）Linux平台的集群系统己成为最流行的高性能计算平台，在高性能计算机中占有越来越大的比重，系统规模可从单机、少数几台联网的微机直到包括上千个结点的大规模并行系统，既可作为廉价的并行程序调试环境，也可设计成真正的高性能计算机。 Linux平台 MPI 在各种平台下组成的计算机群系统是一个并行计算环境，想要处理解决问题，光有环境还是远远不够的。这时便需要相应的软件支持，对于各种应用编程软件都有不同的标准的编程方法，下面将主要介绍一种编程标准MPI。MPI (Message Passing Interface) 是由全世界工业、科研和政府部门联合建立的一个消息传递编程标准，其目的是为基于消息传递的并行程序设计提供一个高效、可扩展、统一的编程环境。它是目前最为通用的并行编程方式，也是分布式并行系统的主要编程环境。MPI 标准中定义了一组函数接口用于进程间的消息传递。这些函数的具体实现由各计算机厂商或科研部门来完成。除各厂商提供的MPI 系统外，一些高校、科研部门也在开发免费的通用MPI 系统，也提供源代码，并支持目前绝大部分并行计算机系统(包括微机和工作站机群)。事实上许多厂商提供的MPI 系统是在MPICH 的基础上经过针对特定硬件的优化形成的。一个MPI 系统通常由一组库、头文件和相应的运行、调试环境构成。MPI 并行程序通过调用MPI 库中的函数来完成消息传递，编译时与MPI 库链接。而MPI 系统提供的运行环境则负责一个MPI并行程序的启动与退出，并提供适当的并行程序调试、跟踪方面的支持。 并行计算的研究意义 并行计算具有巨大的数值计算和数据处理能力，被广泛地应用于国民经济、国防建设和科技发展中具有深远影响的重大，如石油勘探、地震预测和预报、气候模拟和大范围天气预报、新型武器设计、核武器系统的研究模拟、航空航天飞行器、卫星图像处理、天体和地球科学、实时电影动画系统及虚拟现实系统等等。 随着计算在科学研究和实际应用中发挥越来越大的作用，人们对计算已经产生了依赖，将数值模拟作为许多决策的依据。现在人们已经习惯将计算作为科学研究的第三种手段，并列传统的科学研究的理论方法和实验方法。 并行计算机随着微处理芯片的发展，已经进入了一个新时代。目前并行计算机的性能已经达到