CSE 690 General-Purpose Computation on Graphics Hardware (GPGPU)
Scientific Computing on Graphics Hardware GPGPU Applications Examples Showcase.
-
Upload
mariam-jolin -
Category
Documents
-
view
215 -
download
1
Transcript of Scientific Computing on Graphics Hardware GPGPU Applications Examples Showcase.
Scientific ComputingScientific Computingon Graphics Hardwareon Graphics Hardware
GPGPU ApplicationsGPGPU Applications
Examples ShowcaseExamples Showcase
2
OverviewOverview
• 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 DynamicsComputational 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 2004
3D fluid with complex obstacles
4
Scientific VisualizationScientific 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 HMMerFuzzy Protein Matching with HMMer
FR
NT
TP
F
G
FR
N
T
TP
F
G
F
FRNT
TP
F
GR
TT
FP
F
G
FR
TT
NP
F
GFNNN
NP
P
RR
F
T
TP
F
T
N
FNNN
NP
P
PR
TN
TR
F
G
Probabilistic model
Database
Query
Junk
Junk Junk Junk Junk Junk
Del Del Del Del
Start EndF R N T PT
[Daniel Horn et al., Supercomputing 2005]
6
ClawHMMer PerformanceClawHMMer Performance
0
10
20
30
40
Colipase Connexin50
Adenovirus Arfaptin PGI DUF#499
Rela
tive P
erf
orm
an
ce
P4
G5
X1800XT
7800 GTX
7
FlexiPlan - Path Planning for Deformable Robots in FlexiPlan - Path Planning for Deformable Robots in Complex EnvironmentsComplex 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 ApplicationsFFT Applications
θ θ
Spatial domain Frequency domain
f(x,y) F(u,v)
pθ(r) Pθ(w)
projection slice
1D-DFT
2D-DFT
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 Glift : Generic, Efficient, Random-Access GPU Data StructuresData Structures
[Aaron Lefohn et al.,ACM TOG, 2006]
Movie ...
STL-like abstraction of data containers from algorithms for GPUs
10
More DemosMore Demos
See GPGPU case studies in …
• Siggraph 2005 course noteshttp://www.gpgpu.org/s2005/
• Visualization 2005 course noteshttp://www.gpgpu.org/vis2005/