基于可视化库和信息传递接口云图显示的并行化处理.docVIP

基于可视化库和信息传递接口云图显示的并行化处理 　　摘要：基于可视化库（VTK）可视化技术的特点，讨论可视化流水线机制和并行程序的基本结构。针对计算流体力学可视化后处理实现的问题，介绍和使用VTK颜色映射算法，并编写对计算流体力学结果数据彩色云图显示的程序。然后为了解决时间开销大的问题，提出了并行显示算法。该算法充分利用VTK任务间的并行性，减少程序运行时间，提高运行效率。最后在多核环境下，对大小不同的文件彩色云图显示的加速比进行了对比分析。实验结果显示了随压力变化的彩色云图，表明基于VTK可视化技术能满足可视化后处理方面的要求，与信息传递接口（MPI）结合能取得很好的并行效果。 　　关键词：可视化库；信息传递接口；可视化；彩色云图；加速比 　　中图分类号： TP338.6 　　文献标志码：A 　　0引言 　　科学计算可视化（Visualization in Scientific Computing）[1]是1987 年由McCormick等根据美国国家科学基金会召开的科学计算可视化研讨会的内容撰写的一份报告中正式提出来的，这标志着可视化的兴起。科学计算可视化的基本含义是运用计算机图形学或者一般图形学的原理和方法，将科学与工程计算等产生的大规模数据转换为图形、图像，以直观的形式表示出来。现今可视化技术的许多应用领域，如气象预报、流体动力学、生物、分子学、天体物理、航空航天以及医学等。目前可视化开发工具包主要有开放图形库（Open Graphics Library， OpenGL）、DirectX（Direct eXtension）、开放式场景图（Open Scene Graph， OSG）以及可视化库（Visualization Toolkit， VTK）等，其中，OpenGL图形系统是图形硬件的一个软件接口，是最底层的图形库，不便于软件开发；DirectX开发平台限于Windows环境，跨平台性差；OSG只支持C++语言[2]。VTK是在三维函数库OpenGL的基础上利用面向对象技术，设计和实现的可视化开发库。它将可视化过程中常用的算法封装起来，隐藏了具体的细节，具有开源、代码移植性高、跨平台和支持并行可视化等特点。而目前VTK的研究大多集中于医疗、地质等三维重建和体绘制中，对流体计算结果数据的后处理的应用较少[3-5]。 　　近年来，高性能计算技术发展迅速，大规模的科学计算常常产生一些超大规模的数据，这些数据的后处理对可视化的要求比较高，计算的复杂程度比较大，时间开销显著。流体计算可视化是科学计算可视化中的重要内容[6]。并行可视化技术能极大地扩展数据处理规模，缩短处理时间。目前，常用的并行编程工具有：信息传递接口（Message Passing Interface， MPI），共享存储并行编程（Open MultiProcessing， OpenMP），并行虚拟机（Parallel Virtual Machine， PVM），HPF（High Performance Fortran）等，其中MPI以其可移植性好、功能强大、效率高等优点而被并行计算界广泛的接受，成为消息传递并行编程模式的标准。本文采用VTK颜色映射算法，以彩色云图的方式形象地显示了流体力学计算数据中场量的变化，对进一步分析流体计算产生的数据有非常大的帮助； 然后结合MPI，提出了并行算法，并且进行了实验，给出了不同文件后处理中算法的性能分析结果。 　　1显示彩色云图 　　彩色云图就是用连续颜色变化的计算机图像来表示某一物理现象或者科学计算结果的变化趋势，将复杂的数值之间的变化信息转换成图像颜色之间的变化关系，使人们直观地了解数据的变化趋势，彩色云图是流体计算后处理可视化的主要手段之一[8]，可以清晰地显示流场中标量的变化。VTK支持各种可视化算法，可以很好地应用到科学计算可视化后处理当中。 　　1.1VTK简介 　　VTK是一款免费的处理图像和可视化的3D图形开源系统，主要由核心层（C++类库）和解释层（包括Java、Tcl/Tk等）两部分组成： 核心层利用C语言编写、编译，所有的有关图像处理的数据结构、算法、时间关键性的功能被封装成C++对象，为VTK其他的类或程序所调用；编译后的VTK动态链接库，在与相应脚本语言绑定后，形成解释型语言的接口，称为解释层部分。VTK基于流水线管道机制来对可视化对象进行处理，实现了数据和算法的分离，其过程如图1所示。 　　数据源（Source）VTKSource是所有数据源的基类，其子类定义了许多数据源类型。 　　过滤器（Filters）VTKFilter是各种Filter的基类，从VTKSource中派生出来，接收Source中的数据，进行各种不同的Filter处理工作。Filter为VTK的