Large Scale Time-Varying Data Visualization Han-Wei Shen Department of Computer and Information Science The Ohio State University.

Slides:



Advertisements
Similar presentations
Parallel Visualization Kenneth Moreland Sandia National Laboratories Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin.
Advertisements

LOD Map – A Visual Interface for Navigating Multiresolution Volume Visualization Chaoli Wang and Han-Wei Shen The Ohio State University Presented at IEEE.
ENV 2006 CS4.1 Envisioning Information: Case Study 4 Focus and Context for Volume Visualization.
SC05 Time-Varying Visualization Workshop Toward Effective Visualization of Ultra-scale Time-Varying Data Han-Wei Shen Associate Professor The Ohio State.
University of Chicago Department of Energy The Parallel and Grid I/O Perspective MPI, MPI-IO, NetCDF, and HDF5 are in common use Multi TB datasets also.
Games, Movies and Virtual Worlds – An Introduction to Computer Graphics Ayellet Tal Department of Electrical Engineering Technion.
Watermarking 3D Objects for Verification Boon-Lock Yeo Minerva M. Yeung.
Interactive Rendering using the Render Cache Bruce Walter, George Drettakis iMAGIS*-GRAVIR/IMAG-INRIA Steven Parker University of Utah *iMAGIS is a joint.
1 Higher Dimensional Vector Field Visualization: A Survey Zhenmin Peng, Robert S. Laramee Department of Computer Science Swansea University, Wales UK
Unstructured Data Partitioning for Large Scale Visualization CSCAPES Workshop June, 2008 Kenneth Moreland Sandia National Laboratories Sandia is a multiprogram.
January 5, Feature Tracking in VR for Cumulus Cloud Life-Cycle Studies E. J. Griffith, F. H. Post, M. Koutek, T. Heus and H. J. J. Jonker 11 th.
1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [
Mark Duchaineau Data Science Group April 3, 2001 Multi-Resolution Techniques for Scientific Data Visualization.
DDDDRRaw: A Prototype Toolkit for Distributed Real-Time Rendering on Commodity Clusters Thu D. Nguyen and Christopher Peery Department of Computer Science.
Memory Efficient Acceleration Structures and Techniques for CPU-based Volume Raycasting of Large Data S. Grimm, S. Bruckner, A. Kanitsar and E. Gröller.
Fast Isosurface Visualization on a High-Resolution Scalable Display Wall Adam Finkelstein Allison Klein Kai Li Princeton University Sponsors: DOE, Intel,
GPU-based Visualization Algorithms Han-Wei Shen Associate Professor Department of Computer Science and Engineering The Ohio State University.
A Multiresolution Volume Rendering Framework for Large-Scale Time- Varying Data Visualization Chaoli Wang 1, Jinzhu Gao 2, Liya Li 1, Han-Wei Shen 1 1.
Geometry Videos Symposium on Computer Animation 2003 Hector M. Briceño Collaborators: Pedro V. Sander, Leonard McMillan, Steven Gortler, and Hugues Hoppe.
Current Visualization Software NCL, Amira, and OpenDX By Drew Brumm.
Sort-Last Parallel Rendering for Viewing Extremely Large Data Sets on Tile Displays Paper by Kenneth Moreland, Brian Wylie, and Constantine Pavlakos Presented.
Computer Graphics at The Ohio State University. Computer Graphics Group Ranked US News Top 15 Research Foci: computer animation, geometry modeling, scientific.
Marching Cubes: A High Resolution 3D Surface Construction Algorithm
Alan Norton Multiresolution Visualization and Analysis of Turbulence using VAPOR Alan Norton NCAR/CISL Boulder, CO USA Turbulent Theory and Modeling: GTP.
In Situ Sampling of a Large-Scale Particle Simulation Jon Woodring Los Alamos National Laboratory DOE CGF
Alok 1Northwestern University Access Patterns, Metadata, and Performance Alok Choudhary and Wei-Keng Liao Department of ECE,
Last Words COSC Big Data (frameworks and environments to analyze big datasets) has become a hot topic; it is a mixture of data analysis, data mining,
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Paraview Workshop: Distributed Visualization Samar Aseeri, KSL Madhu Srinivasan, KVL.
Institute for Mathematical Modeling RAS 1 Visualization in distributed systems. Overview. Remote visualization means interactive viewing of three dimensional.
Efficient Volume Visualization of Large Medical Datasets Stefan Bruckner Institute of Computer Graphics and Algorithms Vienna University of Technology.
 In electrical engineering and computer science image processing is any form of signal processing for which the input is an image, such as a photograph.
Graphics Graphics Korea University cgvr.korea.ac.kr Solid Modeling 고려대학교 컴퓨터 그래픽스 연구실.
So far we have covered … Basic visualization algorithms Parallel polygon rendering Occlusion culling They all indirectly or directly help understanding.
An Application of Tetrahedrisation to From-Point Visibility Honours Project Proposal Gerard Ryan and Brendon Miszka
Science Problem: Cognitive capacity (human/scientist understanding), storage and I/O have not kept up with our capacity to generate massive amounts physics-based.
Performance Prediction for Random Write Reductions: A Case Study in Modelling Shared Memory Programs Ruoming Jin Gagan Agrawal Department of Computer and.
(Short) Introduction to Parallel Computing CS 6560: Operating Systems Design.
Real-time Graphics for VR Chapter 23. What is it about? In this part of the course we will look at how to render images given the constrains of VR: –we.
Mark Rast Laboratory for Atmospheric and Space Physics Department of Astrophysical and Planetary Sciences University of Colorado, Boulder Kiepenheuer-Institut.
Last Words DM 1. Mining Data Steams / Incremental Data Mining / Mining sensor data (e.g. modify a decision tree assuming that new examples arrive continuously,
Click to edit Master title style HCCMeshes: Hierarchical-Culling oriented Compact Meshes Tae-Joon Kim 1, Yongyoung Byun 1, Yongjin Kim 2, Bochang Moon.
FREERIDE: System Support for High Performance Data Mining Ruoming Jin Leo Glimcher Xuan Zhang Ge Yang Gagan Agrawal Department of Computer and Information.
Efficient Local Statistical Analysis via Integral Histograms with Discrete Wavelet Transform Teng-Yok Lee & Han-Wei Shen IEEE SciVis ’13Uncertainty & Multivariate.
VAPoR: A Discovery Environment for Terascale Scientific Data Sets Alan Norton & John Clyne National Center for Atmospheric Research Scientific Computing.
LaHave House Project 1 LaHave House Project Automated Architectural Design BML + ARC.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
Visualization and Exploration of Temporal Trend Relationships in Multivariate Time-Varying Data Teng-Yok Lee & Han-Wei Shen.
CHAPTER 5 CONTOURING. 5.3 CONTOURING Fig 5.7. Relationship between color banding and contouring Contour line (isoline): the same scalar value, or isovalue.
3/16/04James R. McGirr1 Interactive Rendering of Large Volume Data Sets Written By : Stefan Guthe Michael Wand Julius Gonser Wolfgang Straβer University.
Xin Tong, Teng-Yok Lee, Han-Wei Shen The Ohio State University
1 Parallel Applications Computer Architecture Ning Hu, Stefan Niculescu & Vahe Poladian November 22, 2002.
Scientific Computing Goals Past progress Future. Goals Numerical algorithms & computational strategies Solve specific set of problems associated with.
Visualization in Scientific Computing (or Scientific Visualization) Multiresolution,...
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Tracking Features in Embedded Surfaces: Understanding Extinction in Turbulent Combustion Wathsala Widanagamaachchi in collaboration with Pavol Klacansky,
System Support for High Performance Scientific Data Mining Gagan Agrawal Ruoming Jin Raghu Machiraju S. Parthasarathy Department of Computer and Information.
Veysi ISLER, Department of Computer Engineering, Middle East Technical University, Ankara, TURKEY Spring
1. 2 What is Digital Image Processing? The term image refers to a two-dimensional light intensity function f(x,y), where x and y denote spatial(plane)
VisIt Project Overview
On the Death of SciVis Han-Wei Shen
So far we have covered … Basic visualization algorithms
Sameh Shohdy, Yu Su, and Gagan Agrawal
Parallelism in High-Performance Computing Applications
Level Set Tree Feature Detection
Homogeneity Guided Probabilistic Data Summaries for Analysis and Visualization of Large-Scale Data Sets Ohio State University (Shen) Problem: Existing.
Scale-Space Representation of 3D Models and Topological Matching
TeraScale Supernova Initiative
Lecture 32: Visible Surface Detection
Scientific Visualization
Presentation transcript:

Large Scale Time-Varying Data Visualization Han-Wei Shen Department of Computer and Information Science The Ohio State University

Applications Large Scale Time-Dependent Simulations Richtmyer-Meshkov Turbulent Simulation (LLNL) 2048x2048x1920 grid per time step (7.7 GB) Run 27,000 time steps Multi-terabytes output LLNL IBM ASCI system

Applications Oak Ridge Terascale Supernova Initiative (TSI) 640x640x640 floats > 1000 time steps Total size > 1 TB NASA’s turbo pump simulation Multi-zones Moving meshes 300+ time steps Total size > 100GB ORNL TSI data NASA turbo pump

Research Goals and Challenges Interactive data exploration Quick overview, detail on demand Feature enhancement and tracking Display the “invisible” Understand the evolution of salient features over time Challenges managing, indexing, and processing of data

Research Focuses Multi-resolution data management schemes Acceleration Techniques Efficient data indexing Coherence exploitation Effective data culling Parallel and distributed processing Feature tracking and enhancement Visual representation Geometric tracking

Multiresolution Data Hierarchy Goal: allow interactive spatial-temporal data browsing at arbitrary scales Based on wavelet transform and Huffman encoding Create a multiresolution data hierarchy called wavelet based time-space partitioning tree (WTSP tree) t=0t=1t=2t=3t=4 … ………………………

Multiresolution Data Hierarchy Goal: allow interactive spatial-temporal data browsing at arbitrary scales Based on wavelet transform and Huffman encoding Create a multiresolution data hierarchy called wavelet based time-space partitioning tree (WTSP tree) t=0t=1t=2t=3 t= … ………………………

Multiresolution Data Hierarchy Goal: allow interactive spatial-temporal data browsing at arbitrary scales Based on wavelet transform and Huffman encoding Create a multiresolution data hierarchy called wavelet based time-space partitioning tree (WTSP tree) … 1D Temporal hierarchy 3D Spatial hierarchy WTSP = 4D hierarchy

Accelerated Techniques Utilize temporal coherence Coherence in image Coherence in visibility Coherence in indices 1D Temporal hierarchy 3D Spatial hierarchy 11.2 speedup, 3.4% image diff.75% invisible blocks removed80% space saving for indices

Feature Tracking and Enhancement Two main goals: Identify correspondence Detect important evolution events and critical time steps

Strategy 1: Computing 4D Geometry 3D time-varying = 4D Extract “isosurfaces” from 4D hypercubes Slice the 4D geometry to get the surface at the desired time step Analyze the 4D geometry to discovery important evolution events

Strategy 2: High Dimensional Visualization Hyper-Projection to 3D image plane and then use graphics hardware to perform real time rendering

Parallel Computation To utilize the parallel computation power, we need to partitioning and distribute the hierarchy Effective data management is a must! Eliminate data dependency while minimizing data replication Ensure run time load balancing Efficient streaming and caching of raw or reconstructed data from the data repository 1D Temporal hierarchy 3D Spatial hierarchy

Summary We are now able to efficiently visualize large scale time-varying data generated by DOE scientists Most of the algorithms are run on either local workstations or clusters One of the major challenges remained is actually how to move data Inter-operability among different algoirthms and software components will be a key for practical uses