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

General Graphics

Raytracing Pioneering paper on this topic (2002)  “Ray Tracing on Programmable Graphics Hardware” by Purcell et al.  “Raytracing on a Stream Processor”, Purcell’s PhD dissertation at Stanford

Raytracing “GPU-Based Non-Linear Raytracing” by Weiskopf et al.  should also present the original paper by Groeller and the paper by Pharr “Rendering Complex Scenes with Memory-Coherent Ray Tracing”  simulates rays undergoing forces in dynamical systems, astrophysics, black holes

Sub-Surface Scattering “GPU Algorithms for Radiosity and Subsurface Scattering” by Carr et al.  also present original paper “A practical model for subsurface light transport” by Jensen at al.  compare with CPU approach in “Interactive Subsurface Scattering for Translucent Meshes” by Hao et al.

Radiosity “Radiosity on Graphics Hardware” by Coombe et al.  should also present Keller’s “Instant Radiosity” paper  and “The Ray-Engine” by Carr and Hart  and “Real-Time Global Illumination on GPU” by Nijasure et al.

Photon Mapping A technique to achieve global illumination  “Photon Mapping on Programmable Graphics Hardware” by Purcell et al.  new paper: “Simulating Photon Mapping for Real- time Applications” by Larsen et al.  should also present the original photon mapping paper by Jensen et al.

Volume Rendering

Standard Volume Rendering “Acceleration Techniques for GPU-based Volume Rendering” by Krueger and Westermann  present background on volume rendering  earlier paper “High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading” by Engel et al.

Advanced Volume Rendering “High-Quality Two-Level Volume Rendering of Segmented Data Sets on Consumer Graphics Hardware” by Hadwiger et al.  should also present the original paper on two-level volume rendering by Hauser et al.  and “Hardware-accelerated high-quality filtering on PC hardware” by Hadwiger et al.

Unstructured Grids “A Fast High Accuracy Volume Renderer for Unstructured Data” by Moreland and Angel  present background on unstructured grid rendering and summarize the highlights of these papers: “Hardware-based view-independent cell projection” by Weiler et al. “High-quality unstructured volume rendering on the PC platform” by Guthe et al. “Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering” by Callahan et al.

Signal and Image Processing

Transforms "The FFT on a GPU” by Moreland and Angel “GPU-based Frequency Domain Volume Rendering” by Viola et al.  also overview the original paper of “Frequency domain volume” rendering by Totsuka and Levoy “The Discrete Wavelet Transform on a GPU” by Wang et al.

Images, Textures, and Sound “Fast and Accurate Color Image Processing Using 3D Graphics Cards” by Colantoni et al.  “GPU Image Inpainting via Texture Synthesis” by Chong  “Tile-Based Texture Mapping on Graphics Hardware” by Wei  “Computation of room acoustics using programmable video hardware” by Jedrzejewski

Image-Based Flow Visualization “3D IBFV: Hardware-Accelerated 3D Flow Visualization” by Telea and van Wijk  the first paper: “Image Based Flow Visualization” by van Wijk “GPU-Based 3D Texture Advection for the Visualization of Unsteady Flow Fields” by Weiskopf and Ertl

Segmentation and Computer Vision

Segmentation with Level Sets “Interactive Deformation and Visualization of Level Set Surfaces using Graphics Hardware” by Lefohn  earlier segmentation paper: “Fast Volume Segmentation With Simultaneous Visualization Using Programmable Graphics Hardware” by Sherbondy  medical application paper: “GIST: An Interactive, GPU-Based Level-Set Segmentation Tool for 3D Medical Images” by Lefohn

System and API Issues “A Streaming Narrow Band Algorithm: Interactive Computation and Visualization of Level Sets” by Lefohn  touches on CPU-GPU load balancing and memory management Other papers:  “Brook for GPUs: Stream Computing on Graphics Hardware” by Buch et al.  “Shader Algebra” by McCool et al.  “Scout: A Hardware-Accelerated System for Quantitatively Driven Visualization and Analysis” by McCormick et al.

Image Analysis “Generalized Distance Transforms and Skeletons in Graphics Hardware” by Strzodka and Telea  also summarize the Siggraph paper by Hoff “A graphics hardware implementation of the Generalized Hough Transform for fast object recognition, scale, and 3D pose detection” by Strzodka et al.

Computer Vision “Computer Vision Signal Processing on Graphics Processing Units” by Fung and Mann  Mediated Reality Using Computer Graphics Hardware for Computer Vision by Fung et al. “Using Multiple Graphics Cards as a General Purpose Parallel Computer : Applications to Computer Vision” by Fung and Mann The OpenVIDIA project: Parallel GPU Computer Vision

Computer Vision (cont’d)

General Purpose Computing

General Scientific Computing “SIMD Optimization of Linear Expressions for Programmable Graphics Hardware” by Bajaj et al. “General Mathematics in Graphics Hardware” by Trendall and Steward “Using Modern Graphics Architectures for General- Purpose Computing: A Framework and Analysis” by Thompson et al. “GPU Cluster for High Performance Computing” by Fan et al. “Parallel Computing with Multiple GPUs on a Single Machine to Achieve Performance Gains” by Gulde at al.

Visual Simulations “Visual Simulation of Ice Crystal Growth” by Kim and Lin  “Simulation of cloth” (see nVidia demo)  “Benchmarking and Implementation of Probability-Based Simulations on Programmable Graphics Cards” by Tomov et al.

Medical Applications “Accelerating Popular Tomographic Reconstruction Algorithms On Commodity PC Graphics Hardware” by Xu and Mueller “Ultra-Fast 3D Filtered Backprojection on Commodity Graphics Hardware” by Xu and Mueller

Databases “Fast Database Operations using Graphics Processors” Govindaraju et al.

…or suggest your own topic