论文部分内容阅读
科学计算可视化是上世纪八十年代后期提出并迅速得到发展的一门新兴学科。它利用计算机图形学和图像处理的先进技术与方法,采掘隐含在空间数据场中的信息,并转换成人类视觉可以感知的计算机图像,大大提高了研究者对信息的理解速度和准确率。矢量场可视化是科学计算可视化中最具挑战性的研究课题之一,它将科学和工程计算等产生的大规模矢量数据转换为图形、图像,并以直观的形式表示出来,使人们以直观形象的方式解释理解抽象科学数据中包含的客观规律,具有广泛的应用领域。线积分卷积(Line Integral Convolution, LIC)方法是一种基于纹理生成技术的矢量场可视化映射方法,线积分卷积法能连续反映场中各点的方向,即使在矢量方向变化很大的区域,也能揭示出矢量的方向,可以较好地表达出矢量场的细节。线积分卷积法生成的图像连续细致,具有多分辨率,并且能够充分发掘矢量场点之间的相关性,具有广阔的发展前景。但其计算量过大,耗时过多,影响了它的应用。近年来随着并行计算技术的发展,并行计算已经成为提高计算能力最有效、最流行的一种方法。狭义地讲,并行计算就是在多个CPU上实现多组计算任务同时进行,使原来按序列依次进行的计算工作并行完成,从而大大提高计算效率。本文首先分别对矢量场可视化技术和并行计算技术进行了分析和探讨,介绍了当前最流行的基于消息传递的并行编程环境MPI(Message Passing Interface)。然后针对线积分卷积算法进行了比较深入的研究,接着把并行思想与线积分卷积算法中的计算问题结合了起来,提出了线积分卷积算法的并行实现方法。最后在曙光TC4000L微机集群上基于MPI的分布式并行编程环境下对提出的并行算法进行了实现,大大提高了计算速度、缩短了运行时间,使线积分卷积算法的交互式探索成为可能,具有一定的现实意义。