Parallel disposal of nephogram display based on visualization ToolKit and message passing interface
LIU Weihui1, TANG Peng1, SONG Anping1,2, LIU Zhixiang2,3, XU Lei1, ZHANG Wu1,2
1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China; 2. High Performance Computing Center, Shanghai University, Shanghai 200444, China; 3. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
Abstract:Visual pipeline mechanism and basic structure of the parallel program were discussed based on the characteristics of Visualization ToolKit (VTK). Since the problem of visualization post-processing in computational fluid dynamics, VTK color mapping algorithm was introduced and a program of showing nephogram was written. In order to reduce the running time, a parallel algorithm was proposed. The proposed algorithm made full use of the parallelism between the VTK tasks, reduced the program running time and improved the running efficiency. Finally the speedup ratios of files of different sizes were compared and analyzed. The results show that the requirements of visualization post-processing is satisfied by visualization technology based on VTK and the good parallel effect is obtained with Message Passing Interface (MPI).
[1] MCCORMICK B H,DEFANTI T A, BROWNM D, et al.Visualization in scientific computing[J].Computer Graphics,1987,12(6):1103-1109. [2] ZHANG J, XIONG J, CHENG H,et al.3D data visualization software development based on VTK[J]. Journal of Chengdu University, 2014,33(3):254-256. (张娟, 熊杰, 程昊, 等.基于VTK的三维数据可视化软件开发[J].成都大学学报, 2014,33(3):254-256.) [3] HU G. Geological body three dimensional visualization research based on VTK [D]. Changsha: Central South University, 2011: 1-3.(胡刚.基于VTK的地质体三维可视化研究[D]. 长沙:中南大学, 2011: 1-3.) [4] BOZORGI M, LINDSETH F. GPU-based multi-volume ray casting within VTK for medical applications[J]. International Journal of Computer Assisted Radiology and Surgery, 2015,10(3):293-300. [5] WU L, ZHANG B. Surface rending of visualization of human lung based on visualization toolkit[J]. Clinical Journal of Chinese Medicine, 2014,6(36):25-27.(武力,张冰洋.基于VTK的人体肺部可视化面绘制[J].中医临床研究,2014,6(36):25-27.) [6] LI X. Parallel and distributed visualization techniques and applications [M]. Beijing: National Defense Industry Press, 2001:150-152.(李晓梅.并行与分布式可视化技术及应用[M].北京:国防工业出版社,2001:150-152.) [7] YIN X, SHI G, HUANG J. VTK-based visualization of results of calculation by finite element method[J]. Northwest Hydropower, 2012(5):91-93.(尹小刚,师广山,黄佳. 基于VTK的有限元计算结果可视化[J]. 西北水电, 2012(5):91-93.) [8] XU L, WU D, CHENG H. Rendering algorithm on section contour of point cloud data field[J]. Computer Aided Engineering, 2011,20(4):19-24. [9] SCHROEDER W, MARTIN K, LORENSEN B. The visualization toolkit: an object-oriented approach to 3D graphics[M]. 3rd ed. Upper Saddle River: Prentice Hall, 2004: 148-152. [10] HAN L, LIU G, WANG H, et al.Research of three dimensional visualization of cylindrical gear based on VTK and Hoops [J]. Journal of System Simulation, 2014,26(11):2642-2647. (韩琳,刘更,王海伟,等.基于VTK/Hoops的圆柱齿轮三维可视化方法研究[J]. 系统仿真学报, 2014,26(11):2642-2647.) [11] SIT H Y, HO K S, LEONG H V, et al.An adaptive clustering approach to dynamic load balancing[C]// Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks. Washington, DC: IEEE Computer Society, 2004: 415-420. [12] BALASUBRAMANIAM M, BARKER K, BANICESCU I, et al.A novel dynamic load balancing library for cluster computing [C]// Proceedings of the 3rd International Workshop on Parallel and Distributed Computing. Piscataway: IEEE, 2004: 346-353. [13] DOU Z, LI S, CHEN Y, et al.High performance computing parallel programming technology-MPI parallel programming[M]. Beijing: Qinghua University Press, 2001:13-15.(都志辉,李三立, 陈渝,等. 高性能计算之并行编程技术——MPI并行程序设计[M]. 北京:清华大学出版社, 2001:13-15.)