Communications of the ACM - Special issue on parallelism
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Range partition adaptors: a mechanism for parallelizing STL
ACM SIGAPP Applied Computing Review
Modern C++ design: generic programming and design patterns applied
Modern C++ design: generic programming and design patterns applied
A user-programmable vertex engine
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A real-time procedural shading system for programmable graphics hardware
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Ray tracing on programmable graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Painting and rendering textures on unparameterized models
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Photon mapping on programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Simulation of cloud dynamics on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
A multigrid solver for boundary value problems using programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
ACM SIGGRAPH 2003 Papers
Cg: a system for programming graphics hardware in a C-like language
ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
Radiosity on graphics hardware
GI '04 Proceedings of the 2004 Graphics Interface Conference
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
Brook for GPUs: stream computing on graphics hardware
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Scout: A Hardware-Accelerated System for Quantitatively Driven Visualization and Analysis
VIS '04 Proceedings of the conference on Visualization '04
Silhouette maps for improved texture magnification
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
KD-tree acceleration structures for a GPU raytracer
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Real-Time Volume Rendering of Time-Varying Data Using a Fragment-Shader Compression Approach
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Compression Domain Volume Rendering
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
The irregular Z-buffer: Hardware acceleration for irregular data structures
ACM Transactions on Graphics (TOG)
Dynamic compilation of C++ template code
Scientific Programming - POOSC '01 Workshop
STAPL: an adaptive, generic parallel C++ library
LCPC'01 Proceedings of the 14th international conference on Languages and compilers for parallel computing
A streaming narrow-band algorithm: interactive computation and visualization of level sets
IEEE Transactions on Visualization and Computer Graphics
An irradiance atlas for global illumination in complex production scenes
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Light space perspective shadow maps
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Generalized distance transforms and skeletons in graphics hardware
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
The irregular Z-buffer: Hardware acceleration for irregular data structures
ACM Transactions on Graphics (TOG)
ACM SIGGRAPH 2006 Papers
Simple dynamic LOD for geometry images
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Dynamic adaptive shadow maps on graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Octree textures on graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Texture-Based Visualization of Unsteady 3D Flow by Real-Time Advection and Volumetric Illumination
IEEE Transactions on Visualization and Computer Graphics
Scan primitives for GPU computing
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Data-parallel algorithms and data structures
ACM SIGGRAPH 2007 courses
Distributed texture memory in a multi-GPU environment
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Resolution-matched shadow maps
ACM Transactions on Graphics (TOG)
Scout: a data-parallel programming language for graphics processors
Parallel Computing
Appearance preserving octree-textures
Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Queue - GPU Computing
Progressive transmission of appearance preserving octree-textures
Web3D '08 Proceedings of the 13th international symposium on 3D web technology
ACM SIGGRAPH 2008 classes
Random-access rendering of general vector graphics
ACM SIGGRAPH Asia 2008 papers
All-pairs shortest-paths for large graphs on the GPU
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Real-time parallel hashing on the GPU
ACM SIGGRAPH Asia 2009 papers
ACM SIGGRAPH ASIA 2009 Courses
ACM Transactions on Graphics (TOG)
A GPU framework for the visualization and on-the-fly amplification of real terrains
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Accelerating large graph algorithms on the GPU using CUDA
HiPC'07 Proceedings of the 14th international conference on High performance computing
A SIMD interpreter for genetic programming on GPU graphics cards
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Compact data structure and scalable algorithms for the sparse grid technique
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
A programming model for GPU-based parallel computing with scalability and abstraction
Proceedings of the 25th Spring Conference on Computer Graphics
Particle-based fluid simulation on the GPU
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
An improved parallel MEMS processing-level simulation implementation using graphic processing unit
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Recovering geometric detail by octree normal maps
Transactions on Edutainment VII
Clustered deferred and forward shading
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Compressed random-access trees for spatially coherent data
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Warping and partitioning for low error shadow maps
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
CUDASA: compute unified device and systems architecture
EG PGV'08 Proceedings of the 8th Eurographics conference on Parallel Graphics and Visualization
Dynamic grid refinement for fluid simulations on parallel graphics architectures
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Adaptive Compression of Texture Pyramids
Computer Graphics Forum
A fast implementation of the octagon abstract domain on graphics hardware
SAS'07 Proceedings of the 14th international conference on Static Analysis
ICEC'07 Proceedings of the 6th international conference on Entertainment Computing
Understanding the performance of concurrent data structures on graphics processors
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Topographic map visualization from adaptively compressed textures
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
| Hi-index | 0.00 |
This article presents Glift, an abstraction and generic template library for defining complex, random-access graphics processor (GPU) data structures. Like modern CPU data structure libraries, Glift enables GPU programmers to separate algorithms from data structure definitions; thereby greatly simplifying algorithmic development and enabling reusable and interchangeable data structures. We characterize a large body of previously published GPU data structures in terms of our abstraction and present several new GPU data structures. The structures, a stack, quadtree, and octree, are explained using simple Glift concepts and implemented using reusable Glift components. We also describe two applications of these structures not previously demonstrated on GPUs: adaptive shadow maps and octree three-dimensional paint. Last, we show that our example Glift data structures perform comparably to handwritten implementations while requiring only a fraction of the programming effort.