Parallel Visualization

Project Mission

We aim to develop highly scalable parallel visualization algorithms and to build commodity-based systems to achieve interactive visualization of large data.

 

Anna Tikhonova, Ph. D. student, VIDI

Hongfeng Yu, Ph. D. student, VIDI

Chaoli Wang, Postdoctoral scholar, VIDI

Kwan-Liu Ma, Professor, VIDI

 
Parallel Hierarchical Visualization of Large 3D Time-Varying Vector Fields
Hongfeng Yu, Chaoli Wang, Kwan-Liu Ma
In Proceedings of ACM/IEEE Supercomputing 2007 Conference (SC '07)
November, 2007
We present the design of a scalable parallel pathline construction method for visualizing large time-varying 3D vector fields. A 4D (i.e., time and the 3D spatial domain) representation of the vector field is introduced to make a timeaccurate depiction of the flow field. This representation also allows us to obtain pathlines through streamline tracing in the 4D space. Furthermore, a hierarchical representation of the 4D vector field, constructed by clustering the 4D field, makes possible interactive visualization of the flow field at different levels of abstraction. Based on this hierarchical representation, a data partitioning scheme is designed to achieve high parallel efficiency. We demonstrate the performance of parallel pathline visualization using data sets obtained from terascale flow simulations. This new capability will enable scientists to study their time-varying vector fields at the resolution and interactivity previously unavailable to them. ...
[ PDF ] [ BibTeX ]
 
From Mesh Generation to Scientific Visualization: An End-to-End Approach to Parallel Supercomputing
Tiankai Tu, Hongfeng Yu, Leonardo Ramirez-Guzman, Jacobo Bielak, Omar Ghattas, Kwan-Liu Ma, David R. O'Hallaron
In Proceedings of 2006 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC '06)
November, 2006
raditionally, parallel supercomputing has focused on the inner kernel of scientific simulations: the solver. The front and back ends of the simulation pipeline--problem description and interpretation of the output--have taken a back seat to the solver when it comes to attention paid to scalability and performance, and are often relegated to offline, sequential computation. As the largest simulations move beyond the realm of the terascale and into the petascale, this decomposition in tasks and platforms becomes increasingly untenable. We propose an end-to-end approach in which all simulation components—meshing, partitioning, solver, and visualization—are tightly coupled and execute in parallel with shared data structures and no intermediate I/O. We present our implementation of this new approach in the context of octree-based finite element simulation of earthquake ground motion. Performance evaluation on up to 2048 processors demonstrates the ability of the end-toend approach to overcome the scalability bottlenecks of the traditional approach. ...
[ PDF ] [ BibTeX ]
 
Multi-Layered Image Caching for Distributed Rendering of Large Multiresolution Data
Jonathan Strasser, Valerio Pascucci, Kwan-Liu Ma
In Proceedings of Eurographics Symposium on Parallel Graphics and Visualization
May, 2006, pp. 171-177
The capability to visualize large volume datasets has applications in a myriad of scientic elds. This paper presents a large data visualization solution in the form of distributed, multiresolution, progressive processing. This solution reduces the problem of rendering a large volume data into many simple and independent problems that can be straightforwardly distributed to multiple computers. By completely decoupling rendering and display with image caching, we are able to maintain a high level of interactivity during exploration of the data, which is key to obtaining insights into the data ...
[ PDF ] [ BibTeX ]
 
A Study of I/O Techniques for Parallel Visualization
Hongfeng Yu, Kwan-Liu Ma
Journal of Parallel Computing
Volume 31, Number 2, February, 2005, pp. 167-183
This paper presents two parallel I/O methods for the visualization of time-varying volume data in a high-performance computing environment. We discuss the interplay between the parallel renderer, I/O strategy, and file system, and show the results of our study on the performance of the I/O strategies with and without MPI parallel I/O support. The targeted application is earthquake modeling using a large 3D unstructured mesh consisting of one hundred millions cells ...
[ PDF ] [ BibTeX ]
 
A Parallel Visualization Pipeline for Terascale Earthquake Simulations
Hongfeng Yu, Kwan-Liu Ma, Joel Welling
In Proceedings of ACM/IEEE Conference on Supercomputing
November, 2004
This paper presents a parallel visualization pipeline implemented at the Pittsburgh Supercomputing Center (PSC) for studying the largest earthquake simulation ever performed. The simulation employs 100 million hexahedral cells to model 3D seismic wave propagation of the 1994 Northridge earthquake. The time-varying dataset produced by the simulation requires terabytes of storage space. Our solution for visualizing such terascale simulations is based on a parallel adaptive rendering algorithm coupled with a new parallel I/O strategy which effectively reduces interframe delay by dedicating some processors to I/O and preprocessing tasks ...
[ PDF ] [ BibTeX ]
 
Visualizing Large-Scale Earthquake Simulations
Kwan-Liu Ma, Aleksander Stompel, Jacobo Bielak, Omar Ghattas, Eui Joong Kim
In Proceedings of Supercomputing 2003 Conference
November, 2003, pp. 48-61
This paper presents a parallel adaptive rendering algorithm and its performance for visualizing time-varying unstructured volume data generated from large-scale eathquake simulations. The objective is to visualize 3D seismic wave propagation generated from an 0.5 Hz simulation of the Northridge earthquake, which is the highest resolution volume... ...
[ PDF ] [ BibTeX ]
 
SLIC: Scheduled Linear Image Compositing for Parallel Volume Rendering
Aleksander Stompel, Kwan-Liu Ma, Eric Lum, James Ahrens, John Patchett
In Proceedings of 2003 IEEE Symposium on Parallel and Large-Data Visualization
October, 2003, pp. 6-12
Parallel volume rendering o ers a feasible solution to the large data visualization problem by distributing both the data and rendering calculations among multiple computers connected by a network. In sort-last parallel volume rendering, each processor generates an image of its assigned subvolume, which is blended together with other images to derive the final image. Improving the efficiency of this compositing step, which requires interprocesssor communication, is the key to scalable, interactive rendering ...
[ PDF ] [ BibTeX ]
 
Advanced Visualization Technology for Terascale Particle Accelerator Simulations
Kwan-Liu Ma, Greg Schussman, Brett Wilson, Kwok Ko, Ji Qiang, Robert Ryne
In Proceedings of Supercomputing 2002 Conference
November, 2002, pp. 19-30
This paper presents two new hardware-assisted rendering techniques developed for interactive visualization of the terascale data generated from numerical modeling of next generation accelerator designs. The first technique, based on a hybrid rendering approach, makes possible interactive exploration of large-scale particle data from particle beam dynamics modeling. The second technique, based on a compact texture-enhanced representation, exploits the advanced features of commodity graphics cards to achieve perceptually effective visualization of the very dense and complex ...
[ PDF ] [ BibTeX ]
 
Next Generation Visual Supercomputing Using PC Clusters With Volume Graphics Hardware Devices
Shigeru Muraki, Masato Ogata, Kwan-Liu Ma, Kenji Koshizuka, Kagenori Kajihara, Xuezhen Liu, Yasutada Nagano, Kazuro Shimokawa
In Proceedings of Supercomputing 2001
November, 2001, pp. 44-52
To seek a low-cost, extensible solution for the large-scale data visualization problem, a visual computing system is designed as a result of a collaboration between industry and government research laboratories in Japan, also with participation by researchers in U.S. This scalable system is a commodity PC cluster equipped with the VolumePro 500 volume graphics cards and a specially designed image compositing hardware ...
[ PDF ] [ BibTeX ]
 
High Performance Visualization of Time-Varying Volume Data over a Wide-Area Network (CD Rom)
Kwan-Liu Ma, David M. Camp
In Proceedings of Supercomputing 2000 Conference
November, 2000, pp. 29-29
This paper presents an end-to-end, low-cost solution for visualizing time-varying volume data rendered on a parallel computer located at a remote site. Pipelining and careful grouping of processors are used to hide I/O time and to maximize processors utilization. Compression is used to significantly cut down the cost of transferring output images from the parallel computer to a display device through a wide-area network ...
[ PDF ] [ BibTeX ]
 
Parallel Visualization of Large-scale Aerodynamics Calculations: A Case Study on the Cray T3E
Kwan-Liu Ma, Thomas W. Crockett
In Proceedings of IEEE Parallel Visualization and Graphics Symposium
October, 1999, pp. 15-20
This paper reports the performance of a parallel volume rendering algorithm for visualizing a largescale unstructured-grid dataset produced by a three-dimensional aerodynamics simulation. This dataset, containing over 18 million tetrahedra, allows us to extend our performance results to a problem which is more than 30 times larger than the one we examined previously. This high resolution dataset also allows us to see fine, threedimensional features in the flow field ...
[ PDF ] [ BibTeX ]
 
Massively Parallel Volume Rendering
Kwan-Liu Ma
In Proceedings of ACM SIGGRAPH 1998 and 25th International Conference on Computer Graphics and Interactive Technologies
1998, pp. 29-53
We are developing techniques for massively parallel volume rendering, examining primarily the techniques of algorithms on general parallel computers. Research involves the use of the UCSC 4096 processor MasPar MP-2 and numerous workstations. Recent NSF funding shall provide a very high performance visualization platform on which we shall also do research. Important research topics are: what is the maximum performance attainable for volumetric visualization on any given parallel computer? What is the optimal algorithm for volume visualization for a general model of computation? Which interactivity features provide capabilities that allow new results to be discovered with volumetric data? ...
[ PDF ] [ BibTeX ]
 
Runtime Volume Visualization for Parallel CFD
Kwan-Liu Ma
In Proceedings of the Parallel Computational Fluid Dynamics 1995 Conference
October, 1995, pp. 307-314
This paper discusses some aspects of the design of a data distributed, massively parallel volume rendering library for runtime visualization of parallel computational fluid dynamics simulations in a message-passing environment. Unlike the traditional scheme in which visualization is a postprocessing step, the rendering is done in place on each node processor. Computational scientists who run large-scale simulations on a massively parallel computer can thus perform interactive monitoring of their simulations ...
[ PDF ] [ BibTeX ]
 
Parallel Volume Rendering Using Binary-Swap Compositing
Kwan-Liu Ma, James S. Painter, Charles Hansen, Michael Krogh
IEEE Computer Graphics and Applications
Volume 14, Number 4, July, 1994, pp. 59-68
...
[ PDF ] [ BibTeX ]
 
A Data Distributed, Parallel Algorithm for Ray-traced Volume Rendering
Kwan-Liu Ma, James S. Painter, Charles Hansen, Michael Krogh
In Proceedings of the 1993 Parallel Rendering Symposium, IEEE Computer Society and ACM SIGGRAPH
October, 1993, pp. 15-22
This paper presents a divide-and-conquer ray-traced volume rendering algorithm and a parallel image compositing method, along with their implementation and performance on the Connection Machine CM-5, and networked workstations. This algorithm distributes both the data and the computations to individual processing units to achieve fast, high-quality rendering of high-resolution data. The volume data, once distributed, is left intact. The processing nodes perform local ray tracing of their subvolume concurrently ...
[ PDF ] [ BibTeX ]
 
Back to Page Top