Pc机群环境MPI并行DFT运算的地研究.pdf

第一章绪论 由于高性能计算机的发展以及其应用的开益广泛，对科学技术以至整个人类社会 都产生了巨大影响，人们越来越清楚的认识到，计算机已经成为理论分析和实验并列 的第三种科学研究手段，并且充当越来越重要的角色。同时，计算机数值模拟与辅助 设计对计算机的性能提出越来越高的要求，为了满足发展的需要，除了提高元器件的 速度之外，系统结构也必须改进，特别是在现有的元器件速度到达极限时，改进计算 机系统的系统结构，跳出元器件速度的物理限制，就显得更加必要。现阶段，计算机 系统结构的改进主要围绕着并行处理技术展开，即增加同一时间间隔内的操作数量。 这样一来，单处理器计算机系统对高性能计算就不能满足需求。此时，研究发展并行 计算机就显得尤为重要。使用并行处理技术，在并行计算机上设计求解问题的方法称 之为并行计算。并行技术主要是用于大规模、高性能计算的应用领域。 1．1研究的背景和意义 在计算机学科的图象处理领域以及光学学科光传输领域中离散傅立叶变换(DFT) 有着广泛的应用。傅立叶变换运算由于其运算量十分巨大，实际应用十分困难。1965 大大下降，对数字图象信号处理的发展起到了非常关键的作用，此后，各种快速算法 不断涌现。但是，随着其应用范围的日益广泛，有些问题需要处理的数据量非常大， 有些问题则要求极快的计算速度，目前的计算速度达不到实际要求。因此，新的技术 运由而生。高性能pc计算集群以其巨大的存储容量和很快的计算速度得到了的到了 信号处理界的广泛重视，近年来成为了研究热点。如何在PC并行机群计算机上快速 有效的计算离散傅立叶变换成了一个新的研究课题。 并行运算是解决大数据量数值运算耗时过久的重要途径，在PC机群上实现并行 PC 运算是一种低成本、高效率的解决方案。香港科技大学物理系的LinuxCluster计 划‘11：2001年用80台1．4GI-Iz 500大速度持平，总花费只有120万港币； 本论文所进行的讨论是我校计算机系与光学重点学科的合作项目——机群系统 分布式计算的研究，应用对象为在光学学科“非线性导波和强激光传输方向”等项目 研究中实现快速高效的离散傅立叶变换，特别是二维或多维离散傅立叶变换，以解决 当前其光传输数值模拟研究中，大数据量的傅立叶变换计算速度过慢的问题。 1．2本论文的主要工作 本文研究了在PC机群环境中实现并行DFT运算的相关问题。 论文首先研究利用现有计算机资源，构建小型的机群系统，建立基于LINUX和 MPI的实验环境。在此基础上，介绍了开发MPI并行程序的过程，并结合离散傅立叶 变换的特点，设计实现了基于MH的并行DFT程序。并且在实验环境中测试了并行 程序的性能。 本论文对机群环境作的研究和探索，主要包括以下工作： 第一，对并行计算体系结构进行讨论，通过建立基于LINUX和MP[的并行机群 实验环境，探索可扩展PC机群系统的构建和实现方法。 第二，研究了消息传递模式下机群系统并行程序模型以及影响并行程序性能的因 素；讨论了MPI程序设计的基本模式和方法，以及在MPI机群环境下开发并行程序 的框架和过程。 第三．给出了机群MPI环境下并行DFT的并行程序实现。 第四，在自行建立的并行实验平台上，对并行DFT程序。眭能做了测试。 最后，根据理论研究和实际测试的结果，总结了利用机群系统进行高速DFT运 算的可行性，以及分析提出进一步改进的思路。 第二章并行计算基本理论 2．1并行化概述 并行计算机的发展基于人们在两方面的认识：第一，单机性能不可能满足大规模 科学与工程问题的计算需求，而并行计算机是实现高性能计算、解决挑战性计算问题 的唯一途径；第二，同时性和并行性是物质世界的一种普遍属性，具有实际物理背景 的计算问题在许多情况下都可以划分成能够并行计算的多个子任务。针对某一具体应 用问题，我们可以利用它们内部的并行性，设计并行算法，将其分解成为互相独立但 彼此又有一定联系的若干个子问题，分别交给各台处理机，而所有的处理机按并行算 法完成初始应用问题的求解。例如，根据几十个常用应用软件的统计，60％’80％的标 量计算可以被向量化，而90％左右的串行计算可以并行化【2】。 实现或提高计算机系统的并行性，可以通过时间重叠、资源重复和资源共享等技 术途径来实现。