Scientific Computing on Graphics Hardware GPGPU Applications Examples Showcase.

Slides:

Advertisements

Similar presentations

Introduction to Direct3D 10 Course Porting Game Engines to Direct3D 10: Crysis / CryEngine2 Carsten Wenzel.

Advertisements

Visualization Tools for Vorticity Transport Analysis in Incompressible Flow November IEEE Vis Filip Sadlo, Ronald CGL - ETH Zurich Mirjam.

ENV 2006 CS4.1 Envisioning Information: Case Study 4 Focus and Context for Volume Visualization.

DCSP-13 Jianfeng Feng Department of Computer Science Warwick Univ., UK

Computer graphics & visualization. Image Synthesis – WS 07/08 Dr. Jens Krüger – Computer Graphics and Visualization Group Our GPU Photon Tracing Pipeline.

Realistic Simulation and Rendering of Smoke CSE Class Project Presentation Oleksiy Busaryev TexPoint fonts used in EMF. Read the TexPoint manual.

Hair and strand-like deformable models : Class #15 (Mar 11) Doug James, CMU.

Sven Woop Computer Graphics Lab Saarland University

Flame Animation Team : Fire! Lee, Ho-Jin Kim, Young Soo.

GPU Programming using BU Shared Computing Cluster

Simulation of Fluids using the Navier-Stokes Equations Kartik Ramakrishnan.

Topology-Caching for Dynamic Particle Volume Raycasting Jens Orthmann, Maik Keller and Andreas Kolb, University of Siegen.

Queensland University of Technology CRICOS No J Visualisation of complex flows using texture-based techniques D. J. Warne 1,2, J. Young 1, N. A.

Interactive High-Quality Volume Rendering on Flexible Consumer Graphics Hardware Klaus Engel, Martin Kraus, Thomas Ertl Visualization and Interactive Systems.

A Dynamic Adaptive Multi-resolution GPU Data Structure Adaptive Shadow Maps, Octree 3D Paint, Adaptive PDE Solver Aaron Lefohn University of California,

Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.

Integrating FEM-based deformable obstacles in PRM Comp768 project presentation Mert Sedef.

Interactive Deformation and Visualization of Level-Set Surfaces Using Graphics Hardware Aaron Lefohn Joe Kniss Charles Hansen Ross Whitaker Aaron Lefohn.

GPU Hierarchies for Hair Simulation Qi Mo COMP 768 course project proposal.

Adapted from: CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware Naga K. Govindaraju, Stephane.

GPU-Based Frequency Domain Volume Rendering Ivan Viola, Armin Kanitsar, and Meister Eduard Gröller Institute of Computer Graphics and Algorithms Vienna.

Interactive, GPU-Based Level Sets for 3D Segmentation Aaron Lefohn Joshua Cates Ross Whitaker University of Utah Aaron Lefohn Joshua Cates Ross Whitaker.

Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.

Acceleration on many-cores CPUs and GPUs Dinesh Manocha Lauri Savioja.

Scope of PBMIS Science vs engineering Online vs. offline simulation Application driven Research issues.

Fluid Simulation using CUDA Thomas Wambold CS680: GPU Program Optimization August 31, 2011.

Fluid Simulation for Graphics

CSE 690: GPGPU Lecture 11: Projects, Papers Klaus Mueller Computer Science, Stony Brook University.

Interactive Visualization of Volumetric Data on Consumer PC Hardware: Introduction Daniel Weiskopf Graphics Hardware Trends Faster development than Moore’s.

CSE 690 General-Purpose Computation on Graphics Hardware (GPGPU) Courtesy David Luebke, University of Virginia.

General-Purpose Computation on Graphics Hardware.

A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware Nolan Goodnight Cliff Woolley Gregory Lewin David Luebke Greg Humphreys.

Aaron Lefohn University of California, Davis GPU Memory Model Overview.

1/45 A Fast Rendering Method for Clouds Illuminated by Lightning Taking into Account Multiple Scattering Yoshinori Dobashi (Hokkaido University) Yoshihiro.

Computationally Efficient Histopathological Image Analysis: Use of GPUs for Classification of Stromal Development Olcay Sertel 1,2, Antonio Ruiz 3, Umit.

Interactive Rendering of Meso-structure Surface Details using Semi-transparent 3D Textures Vision, Modeling, Visualization Erlangen, Germany November 16-18,

Diane Marinkas CDA 6938 April 30, Outline Motivation Algorithm CPU Implementation GPU Implementation Performance Lessons Learned Future Work.

Interactive Information Visualization of a Million Items

General-Purpose Computation on Graphics Hardware.

GPU Architectural Considerations for Cellular Automata Programming A comparison of performance between a x86 CPU and nVidia Graphics Card Stephen Orchowski,

Stream Processing Main References: “Comparing Reyes and OpenGL on a Stream Architecture”, 2002 “Polygon Rendering on a Stream Architecture”, 2000 Department.

We can’t walk on water, Trinity Software computer simulation. but we can produce the.

1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.

Tone Mapping on GPUs Cliff Woolley University of Virginia Slides courtesy Nolan Goodnight.

SIGGRAPH 2011 ASIA Preview Seminar Rendering: Accuracy and Efficiency Shinichi Yamashita Triaxis Co.,Ltd.

Depth-of-Field Rendering by Pyramidal Image Processing

Efficient Local Statistical Analysis via Integral Histograms with Discrete Wavelet Transform Teng-Yok Lee & Han-Wei Shen IEEE SciVis ’13Uncertainty & Multivariate.

CDVS on mobile GPUs MPEG 112 Warsaw, July Our Challenge CDVS on mobile GPUs  Compute CDVS descriptor from a stream video continuously  Make.

Stable 6-DOF Haptic Rendering with Inner Sphere Trees René Weller, Gabriel Zachmann Clausthal University, Germany IDETC/CIE.

Scientific Computing on Graphics Hardware Robert Strzodka, Dominik G ö ddeke Reading, UK, May

ARTIS-GRAVIR / IMAG INRIA ICA INPG A Physically-Based Particle Model of Emergent Crowd Behaviors Laure Heïgeas, Annie Luciani, Joelle Thollot, Nicolas.

Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.

Modeling and Visualization of Combustion Using Fluid Simulator and Particle Systems Ing. Marek Gayer (supervised by prof. Pavel Slavík) Computer Graphics.

Debunking the 100X GPU vs. CPU Myth An Evaluation of Throughput Computing on CPU and GPU Present by Chunyi Victor W Lee, Changkyu Kim, Jatin Chhugani,

Linear Algebra Operators for GPU Implementation of Numerical Algorithms J. Krüger R. Westermann computer graphics & visualization Technical University.

Geometry processing on GPUs Jens Krüger Technische Universität München.

From Turing Machine to Global Illumination Chun-Fa Chang National Taiwan Normal University.

Professor A G Constantinides 1 Discrete Fourier Transforms Consider finite duration signal Its z-tranform is Evaluate at points on z-plane as We can evaluate.

Dynamic Geometry Displacement Jens Krüger Technische Universität München.

Scientific Computing Goals Past progress Future. Goals Numerical algorithms & computational strategies Solve specific set of problems associated with.

December 13, G raphical A symmetric P rocessing Prototype Presentation December 13, 2004.

67 x 89 = ? 67 x

International Institute of Information Technology, Hyderabad

Introduction Prof. Lizhuang Ma.

Route Planning & Simulation

Physics-based simulation for visual computing applications

Introduction Prof. Lizhuang Ma.

Computer Graphics Lecture 15.

By: Ran Ben Basat, Technion, Israel

Physically Based Modeling -Overview-

Presentation transcript:

Scientific Computing on Graphics Hardware GPGPU Applications Examples Showcase

2Overview Interactive Demos, Videos –Computational Fluid Dynamics –Scientific Visualization –Protein Matching –Path Planning –FFT Applications –Adaptive Data Structures Feel free to ask questions! Note: This is a small selection to show some of the possibilities and arouse further curiosity, alternative implementations to the above and many more applications exist.

3 Computational Fluid Dynamics Real-time simulation of fluid flow governed by the Navier-Stokes equations Live Demo: NVIDIA GPGPU FLUID Youquan Liu et al., Pacific Graphics D fluid with complex obstacles

4 Scientific Visualization Jens Krüger et al., TU München A Particle System for Interactive Visualization of 3D Flows Winner of the IEEE Visualization Contest 05 Live Demo...

5 Fuzzy Protein Matching with HMMer F R N T T P F G F R N T T P F G F F R N T T P F G R T T F P F G F R T T N P F G F N N N N P P R R F T T P F T N F N N N N P P P R T N T R F G Probabilistic model Database Query Junk Del StartEnd FRNTPT [Daniel Horn et al., Supercomputing 2005]

6 ClawHMMer Performance

7 FlexiPlan - Path Planning for Deformable Robots in Complex Environments [Russell Gayle et al., Systems and Science, 2005] Application: Liver Chemoembolization A long thin catheter is navigated from the femoral to the hepatic arteries near a tumor in the liver for direct drug injection. Movie...

8 FFT Applications Fourier Volume Rendering Inverse Filtered Back-Projection –Slice in frequency = Projection –Needs high-quality interpolation 512³ rendered in >25 frames/sec –But needs slightly more space! Filtered Back-Projection Create volume from projections –Blending of FFT-filtered projections –Visualization of intermediate results! Faster by an order of magnitude! –4.5 min (CPU) vs. 24 sec (GPU) [Thomas Jansen et al., VMV 2004] Movie...

9 Glift : Generic, Efficient, Random-Access GPU Data Structures [Aaron Lefohn et al., ACM TOG, 2006] Movie... STL-like abstraction of data containers from algorithms for GPUs

10 More Demos See GPGPU case studies in … Siggraph 2005 course notes Visualization 2005 course notes