基于线积分卷积算法的并行实现方法.pdfVIP

第 l8卷 第 l2期 计 算机 技 术 与 发展 Vo1．18 No．12 2008年 l2月 COMPUTERT CHNO1o (YANDDEVELOPMENT Dec． 2008 基于线积分卷积算法的并行实现方法 冯 冲，颜廷华 (中国海洋大学信息科学与工程学院计算机系，山东青岛266100) 摘 要：线积分卷积(LIC)是矢量场可视化中一个强有力的工具。但其计算量过大、耗时过多，影响了它的应用。根据LIC 算法的特点，提出了LIC算法的并行实现方法。由于流线跟踪和卷积计算的独立性，只需把输出图像以像素点为单位平 均分配给各处理器节点进行计算。从进程之间没有通信，仅当从进程开始计算前和计算结束后，在主进程与从进程之间 有数据传递，通信开销很小。最后应用MPI在Linux集群环境下实现了该算法，实验结果表明，该方法具有较高的并行度 和加速比。 关键词：线积分卷积；矢量场可视化；并行计算 中图分类号：TP391 文献标识码 ：A 文章编号：1673—629X(2008)12—0022—03 A ParallelAlgorithm forLineIntegralConvolution FENG Chong，YAN Ting—hua (DepartmentofComputer，CollegeofInformationScience andEngineering，OceanUniversityofChina，Qingdao266100，China) Abstract：Lineintegralconvolution(LIC)isapowed~techniqueforvectorfieldvisualization．ButLICdemandsmuchrunningtime， whatlimititsutiliaztion．Inordertoenhancecomputationefficiency，presentsaparallelalgorithm ofrLICdepending oncharacteristicof UC．~W．aLLgethestreamlinetracingandconvolutioncomputingofeveryFointisindependent，allpixels0ftheoutputirnagealedistributed toeverynodeforbeing computed．Nomessageddiversamong theslaveprocesses，andonlya1itfleofdatadeliversbetweenamasterpro— cessandtheslaveones．Thetestsonthevectorfieldvisualizationshow thatparallelalgorithm hasagoodperofm~nceonLinuxcluster． Keywords：1ineintgeralconvolution；vectorfieldvisualization；parallelcomputing O 引 言 基于纹理的矢量场可视化方法解决了这些问题， 矢量场可视化是科学计算可视化中最具挑战性的 以图像形式显示矢量场的全貌，可以表现细节变化，具 研究课题之一 ，它将科学和工程计算等产生的大规模 有很大 的优越性。vanWijk[1j在 1991年 的 SIG 矢量数据转换为图形、图像，并以直观的形式表示出 GRAPH会议上提出基于纹理的点噪声(SpotNoise)沿 来 ，使人们以直观形象的方式解释理解抽象科学数据 着一条与局部矢量场方向相同的直线段对白噪声进行 中包含的客观规律，具有广泛