Large-Scale Vector Data Visualization using High Performance Computing

In computational flow visualization, integration based geometric flow visualization is often used to explore the flow field structure. A typical time-varying dataset from a Computational Fluid Dynamics (CFD) simulation can easily require hundreds of gigabytes to even terabytes of storage space, which creates challenges for the consequent data-analysis tasks. This paper presents new techniques for visualization of extremely large time-varying vector data using high performance computing. The high level require-ments that guided the formulation of the new techniques are (a) support for large dataset sizes, (b) support for temporal coherence of the vector data, (c) support for distributed memory high performance computing and (d) optimum utilization of the computing nodes with multi-cores (multi-core processors). The challenge is to design and implement techniques that meet these complex requirements and bal-ance the conflicts between them. The fundamental innova-tion in this work is developing efficient distributed visualiza-tion for large time-varying vector data. The maximum performance was reached through the parallelization of mul-tiple processes on the multiple cores of each computing node. Accuracy of the proposed techniques was confirmed compared to the benchmark results. In addition, the pro-posed techniques exhibited acceptable scalability for differ-ent data sizes with better scalability for the larger ones. Finally, the utilization of the computing nodes was satisfactory for the considered test cases.

[1]  H. Kuhlmann,et al.  Accurate three-dimensional lid-driven cavity flow , 2005 .

[2]  Bronis R. de Supinski,et al.  Evolving OpenMP in an Age of Extreme Parallelism, 5th International Workshop on OpenMP, IWOMP 2009, Dresden, Germany, June 3-5, 2009, Proceedings , 2009, IWOMP.

[3]  Renato Pajarola,et al.  Out-Of-Core Algorithms for Scientific Visualization and Computer Graphics , 2002 .

[4]  Bernd Hamann,et al.  Real-time out-of-core visualization of particle traces , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[5]  Lambertus Hesselink,et al.  Visualizing vector field topology in fluid flows , 1991, IEEE Computer Graphics and Applications.

[6]  Allen Van Gelder Stream Surface Generation for Fluid Flow Solutions on Curvilinear Grids , 2001, VisSym.

[7]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[8]  David A. Lane UFAT-a particle tracer for time-dependent flow fields , 1994, Proceedings Visualization '94.

[9]  Ashraf S. Hussein,et al.  A framework for visualization of large time-varying volume data for high performance computing , 2006, CASCON.

[10]  Pierre Alliez,et al.  Farthest point seeding for efficient placement of streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[11]  Jeff P. Hultquist,et al.  Constructing stream surfaces in steady 3D vector fields , 1992, Proceedings Visualization '92.

[12]  A. H. Stroud,et al.  Methods of Numerical Integration—Second Edition (Philip J. Davis and Philip Rabinowitz) , 1986 .

[13]  David Ellsworth,et al.  Interactive terascale particle visualization , 2004, IEEE Visualization 2004.

[14]  Gerik Scheuermann,et al.  Visualizing Nonlinear Vector Field Topology , 1998, IEEE Trans. Vis. Comput. Graph..

[15]  Jarke J. van Wijk,et al.  Image based flow visualization for curved surfaces , 2003, IEEE Visualization, 2003. VIS 2003..

[16]  David A. Lane,et al.  Interactive Time-Dependent Particle Tracing Using Tetrahedral Decomposition , 1996, IEEE Trans. Vis. Comput. Graph..

[17]  Thomas Ertl,et al.  Parallel texture-based vector field visualization on curved surfaces using GPU cluster computers , 2006, EGPGV '06.

[18]  Chaoli Wang,et al.  A parallel multiresolution volume rendering algorithm for large data visualization , 2005, Parallel Comput..

[19]  Bernd Hamann,et al.  Construction of vector field hierarchies , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[20]  William E. Lorensen,et al.  The design and implementation of an object-oriented toolkit for 3D graphics and visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Xavier Tricoche,et al.  Surface techniques for vortex visualization , 2004, VISSYM'04.

[22]  Kenneth I. Joy,et al.  Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields , 2008, IEEE Transactions on Visualization and Computer Graphics.

[23]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[24]  Michael E. Papka,et al.  Large-Scale Data Visualization Using Parallel Data Streaming , 2001, IEEE Computer Graphics and Applications.

[25]  Martin Rumpf,et al.  Flow field clustering via algebraic multigrid , 2004, IEEE Visualization 2004.

[26]  Thomas Ertl,et al.  Point-based stream surfaces and path surfaces , 2007, GI '07.

[27]  Jarke J. van Wijk,et al.  Image based flow visualization , 2002, ACM Trans. Graph..

[28]  David L. Kao,et al.  A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields , 1998, IEEE Trans. Vis. Comput. Graph..

[29]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[30]  Kwan-Liu Ma,et al.  Out-of-Core Streamline Visualization on Large Unstructured Meshes , 1997, IEEE Trans. Vis. Comput. Graph..

[31]  William E. Lorensen,et al.  The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics , 1998 .

[32]  Robert S. Laramee,et al.  Easy integral surfaces: a fast, quad-based stream and path surface algorithm , 2009, CGI.

[33]  Kwan-Liu Ma,et al.  Parallel hierarchical visualization of large time-varying 3D vector fields , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).