基于pvm的网络并行计算在遥感图像处理中的应用-水利水电工程专业论文.docxVIP

华中科技大学硕士学位论文 摘要 并行虚拟机PVM(ParallelVirtualMachine)是一种通用的网络并行程序开发环境，是 一个免费、丌放、广泛使用的纯软件开发系统，它可以把多个同构或异构的计算机组 织起来成为一个易于管理的、可扩展的、易编程使用的并行计算资源。 数字高程模型DEM(Digital Elevation Model)是一种表示三维空间连续起伏状态 的数学模型。它的生成计算复杂、数据量大，提高DEM生成算法的速度是遥感图像处 理领域的热点之一。对DEM可视化的并行处理通常是将整个过程进行并行化，这样不 方便调试且可移植性不好。 本文针对以上两个问题，结合目前并行程序编写和调试难度较大的现状，选择以 并行处理算法来解决海量DEM数据的生成及显示。在对并行处理机制和DEM相关算法 深入掌握的基础上，提出在并行虚拟机环境下对传统串行算法进行并行的改造，用于 DEM的生成和显示，并对系统的原理、结构及算法进行了详细的描述。 ／着重提出将DEM可视化分成两个步骤来处理。第一步用并行化算法生成写有三角 、 形顶点和各顶点坐标的文件；第二步以此文件作为输入，并行读取该文件，计算各顶 点的法向量，分块进行显示，从而提高了并行处理的灵活性和实用性。 本文在安装Linux操作系统的两台微机上建立PVM并行计算环境，利用PVM系统 的库函数和消息传递界面，使用c语言编程，调用openGL的三维图形应用程序接口 来实现遥感图像处理中DEM的并行可视化。并行程序采用主从式调度模式。在两台微 机上实现了第一步的并行处理，调试通过了第二步并行程序，可以串行显示，取得了 较好的效果。 从这些探索中可以看到，用微机网络并行来处理大数据量的DEM可视化是一个很 有价值的研究方向，有广泛的应用前景。本文根据实验结果，提出了DEM可视化并 行处理的有效途径，可以在实际项目中使用。 ． ———一一～一一- ～． ～～一 关键词：并行虚拟机；并行计算：图像处理；数字高程模型；可视化 !，y i、 一  华中科技大学硕士学位论文 ABSTRACT Parallel Virtual Machine is a universal network-based parallel program development environment．It is a free??open，widely used soRware development system，with which Call organize many isomorphic and isomerous computers together to be a managed easily, extensible，programming easily parallel computing resource． Digital elevation model(DEM)is collections of elevation points and could be used to describe the geographical features and to show the terrain surface in three dimensions over a certain area．It needs more computing time to generate DEM since its complicated algorithm and huge data．How to improve the speed of DEM generating is the hotspot in remote image processing research．It is difficult to debug and the replant ability Can not meet practical demand with the whole parallel processing usually． According to the difficulty of parallel programs writing and debugging at present， parallel processing algorithm is chosen to solve the generating and visualization of DEM with huge data．On the basis of mastering the parallel processing mechanism and DEM algorithm related，conventional image process ari