Parallel Volume Rendering for Ocean Visualization in a Cluster of PCs

Volume rendering techniques can be very useful in geographical information systems to provide meaningful and visual information about the surface and the interior of 3D datasets. For ocean visualization, in particular, volume rendering techniques improve the analysis of the ocean inner structure, by generating visual information about, e.g., its temperature, salinity, velocity and mass. The rendering of huge datasets, however, is a computationally intensive task and, in order to achieve interactive visualization times, a high-performance computational system is fundamental. Although parallel machines have been successful in providing interactive times, most recent efforts have been directed towards a more cost-effective solution: implementing volume rendering algorithms on clusters of PCs. This platform has low-cost and can be easily upgraded. Parallel rendering applications, however, usually suffer from high load imbalance during the execution. In this paper, we propose a low-cost and high-performance system for ocean visualization in a cluster of PCs, DPZSweep. Our solution spreads the computation over the cluster and provides dynamic load balancing with a low overhead. Our experimental results show that when we included the load balancing algorithms, DPZSweep obtained up to 95% of parallel efficiency in 16 processors.

[1]  Selan Rodrigues Dos Santos,et al.  Visualização e Acompanhamento Automático de Sistemas de Nuvens , 1996 .

[2]  Kwan-Liu Ma,et al.  Multi-threaded Rendering Unstructured-Grid Volume Data on the SGI Origin 2000 , 2022 .

[3]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[4]  Bertrand Le Saëc,et al.  On modelling and rendering ocean scenes , 2000 .

[5]  Alex T. Pang,et al.  Visualizing scalar volumetric data with uncertainty , 2002, Comput. Graph..

[6]  Arie E. Kaufman,et al.  Accelerated ray-casting for curvilinear volumes , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[7]  J. Challinger Scalable parallel volume raycasting for nonrectilinear computational grids , 1993, Proceedings of 1993 IEEE Parallel Rendering Symposium.

[8]  Kwan-Liu Ma,et al.  Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures , 1995, PRS.

[9]  Thomas A. Funkhouser,et al.  Load balancing for multi-projector rendering systems , 1999, Workshop on Graphics Hardware.

[10]  Thomas A. Funkhouser,et al.  Hybrid sort-first and sort-last parallel rendering with a cluster of PCs , 2000, Workshop on Graphics Hardware.

[11]  Mathew Maltrud,et al.  POPTEX: Interactive ocean model visualization using texture mapping hardware , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[12]  P. Peggy Li,et al.  ParVox: a parallel splatting volume rendering system for distributed visualization , 1997, PRS '97.

[13]  J.H. van Schuppen,et al.  Distributed load balancing , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[14]  Cláudio T. Silva,et al.  Parallelizing the ZSWEEP Algorithm for Distributed-Shared Memory Architectures (ST) , 2001, VG.

[15]  Kwan-Liu Ma,et al.  Mutli-threaded Rendering of Unstructured-Grid Volume Data on the SGI Origin 2000 , 2000 .

[16]  Kwan-Liu Ma,et al.  A PC cluster system for simultaneous interactive volumetric modeling and visualization , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[17]  William L. Hibbard,et al.  The VIS-5D system for easy interactive visualization , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[18]  William Ribarsky,et al.  Virtual GIS: a real-time 3D geographic information system , 1995, Proceedings Visualization '95.

[19]  Cláudio T. Silva,et al.  Visualizing spatial and temporal variability in coastal observatories , 2003, IEEE Visualization, 2003. VIS 2003..

[20]  Ricardo Farias,et al.  ZSWEEP: An Efficient and Exact Projection Algorithm for Unstructured Volume Rendering , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).