A user-programmable vertex engine

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A user-programmable vertex engine

Full text

Pdf (12.03 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 28th annual conference on Computer graphics and interactive techniques table of contents

Pages: 149 - 158

Year of Publication: 2001

ISBN:1-58113-374-X

Authors

Erik Lindholm	NVIDIA Corporation
Mark J. Kligard	NVIDIA Corporation
Henry Moreton	NVIDIA Corporation

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 25, Downloads (12 Months): 223, Citation Count: 78

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/383259.383274 What is a DOI?

ABSTRACT

In this paper we describe the design, programming interface, and implementation of a very efficient user-programmable vertex engine. The vertex engine of NVIDIA's GeForce3 GPU evolved from a highly tuned fixed-function pipeline requiring considerable knowledge to program. Programs operate only on a stream of independent vertices traversing the pipe. Embedded in the broader fixed function pipeline, our approach preserves parallelism sacrificed by previous approaches. The programmer is presented with a straightforward programming model, which is supported by transparent multi-threading and bypassing to preserve parallelism and performance.

In the remainder of the paper we discuss the motivation behind our design and contrast it with previous work. We present the programming model, the instruction set selection process, and details of the hardware implementation. Finally, we discuss important API design issues encountered when creating an interface to such a device. We close with thoughts about the future of programmable graphics devices.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Advanced Micro Devices. 3DNowTM Technology Manual. www.amd.com/Ko/kodocs/pdf/21928.pdf
	2	Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
	3	Kurt Akeley , Tom Jermoluk, High-performance polygon rendering, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.239-246, June 1988
	4	Brian Apgar , Bret Bersack , Abraham Mammen, A display system for the Stellar graphics supercomputer model GS1000, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.255-262, June 1988
	5	James H. Clark, The Geometry Engine: A VLSI Geometry System for Graphics, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.127-133, July 26-30, 1982, Boston, Massachusetts, United States
	6	DirectX Home. http://www.microsoft.com/directx
	7	Nick England, A graphics system architecture for interactive application-specific display functions, IEEE Computer Graphics and Applications, v.6 n.1, p.60-70, Jan.1986 [doi>10.1109/MCG.1986.276612]
	8	I. Ernst, D. Jackel, H. Russeler, O. Wittig, Hardware Supported Bump Mapping: A Step towards Higher Quality Real-Time Rendering, 10 th Eurographics Workshop on Graphics Hardware, August 28-29, 1995, pp. 63-70.
	9	Sam Fuller. Motorola's AltiVecTM Technology. Motorola Inc.
	10	Henry Fuchs , John Poulton , John Eyles , Trey Greer , Jack Goldfeather , David Ellsworth , Steve Molnar , Greg Turk , Brice Tebbs , Laura Israel, Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.79-88, July 1989
	11	Chandlee B. Harrell , Farhad Fouladi, Graphics rendering architecture for a high performance desktop workstation, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.93-100, September 1993 [doi>10.1145/166117.166129]
	12	Wolfgang Heidrich and Hans-Peter Seidel, Efficient Rendering of Anisotropic Surfaces Using Computer Graphics Hardware, Image and Multi-dimensional Digital Signal Processing Workshop, 1998
	13	Corporate Intel Corp., i860 microprocessor family programmer's reference manual, Intel Corporation, Santa Clara, CA, 1992
	14	IA-32 Intel Architecture Software Developer's Manual Volume2: Instruction Set Reference. Copyright 1997-2000 Intel Corporation.
	15	David Kirk , Douglas Voorhies, The rendering architecture of the DN10000VS, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.299-307, September 1990, Dallas, TX, USA
	16	A. Kunimatsu, N. Ide, T. Sato, Y. Endo, H. Murakami, T. Kamei, M. Hirano, M. Oka, A. Ohba, T. Yutaka, T. Okada, and M. Suzuoki. 5.5 GFLOPS Vector Units for Emotion Synthesis. Conference Record, Hot Chips 11, August 15-17, 1999, Stanford University, Palo Alto, California.
	17	Adam Levinthal , Thomas Porter, Chap - a SIMD graphics processor, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.77-82, January 1984
	18	MIPS Technologies Inc. MIPS-3DTM ASE: 3D Graphics Application Specific Extension. www.mips.com/products/3d.pdf
	19	Steven Molnar , John Eyles , John Poulton, PixelFlow: high-speed rendering using image composition, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.231-240, July 1992
	20	NVIDIA Corporation, NVIDIA OpenGL Extension Specifications, Mark Kilgard, editor, May 2001. http://www.nvidia.com/developer
	21	Mark Peercy , John Airey , Brian Cabral, Efficient bump mapping hardware, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.303-306, August 1997 [doi>10.1145/258734.258873]
	22	Kekoa Proudfoot , William R. Mark , Svetoslav Tzvetkov , Pat Hanrahan, A real-time procedural shading system for programmable graphics hardware, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.159-170, August 2001 [doi>10.1145/383259.383275]
	23	John S. Montrym , Daniel R. Baum , David L. Dignam , Christopher J. Migdal, InfiniteReality: a real-time graphics system, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.293-302, August 1997 [doi>10.1145/258734.258871]
	24	Michael Potmesil , Eric M. Hoffert, The pixel machine: a parallel image computer, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.69-78, July 1989
	25	Mark Segal and Kurt Akeley. The OpenGL Graphics System: A Specification (Version 1.2.1). www.opengl.org
	26	John G. Torborg, A parallel processor architecture for graphics arithmetic operations, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.197-204, August 1987
	27	Channing Verbeck. Personal communication. December 2000.
	28	Douglas Voorhies , Jim Foran, Reflection vector shading hardware, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.163-166, July 1994 [doi>10.1145/192161.192193]

CITED BY 78

	Dave Knott , Kees van den Doel , Dinesh K. Pai, Particle system collision detection using graphics hardware, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California
	John Owens, Parallel programming models overview, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Victor Moya , Carlos Gonzalez , Jordi Roca , Agustin Fernandez , Roger Espasa, Shader Performance Analysis on a Modern GPU Architecture, Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture, p.355-364, November 12-16, 2005, Barcelona, Spain
	Jan Kautz , Hans-Peter Seidel, Real-time halftoning, Journal of Graphics Tools, v.7 n.4, p.27-32, 12/01/2002
	Tien-Tsin Wong , Siu-Hang Or , Chi-Wing Fu, Real-time relighting of compressed panoramas, Graphics programming methods, Charles River Media, Inc., Rockland, MA, 2003
	James Fung , Steve Mann, OpenVIDIA: parallel GPU computer vision, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	John Montrym , Henry Moreton, The GeForce 6800, IEEE Micro, v.25 n.2, p.41-51, March 2005
	Stefan Brabec , Thomas Annen , Hans-Peter Seidel, Practical shadow mapping, Journal of Graphics Tools, v.7 n.4, p.9-18, 12/01/2002
	Yahya H. Mirza, Building compilers for DirectX 9.0 compatible graphics processors, Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, October 26-30, 2003, Anaheim, CA, USA
	Conal Elliott, Programming graphics processors functionally, Proceedings of the 2004 ACM SIGPLAN workshop on Haskell, September 22-22, 2004, Snowbird, Utah, USA
	Jiawen Chen , Michael I. Gordon , William Thies , Matthias Zwicker , Kari Pulli , Frédo Durand, A reconfigurable architecture for load-balanced rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California
	Chris J. Thompson , Sahngyun Hahn , Mark Oskin, Using modern graphics architectures for general-purpose computing: a framework and analysis, Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture, November 18-22, 2002, Istanbul, Turkey
	William R. Mark , Kekoa Proudfoot, Compiling to a VLIW fragment pipeline, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.47-56, August 2001, Los Angeles, California, United States
	Paul Lalonde , Eric Schenk, Shader-driven compilation of rendering assets, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Chris Wyman, An approximate image-space approach for interactive refraction, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Terry S. Yoo , Kwan-Liu Ma, Taking stock of visualization in scientific computing, ACM SIGGRAPH Computer Graphics, v.38 n.3, August 2004
	Byeong-Gyu Nam , Jeabin Lee , Kwanho Kim , Seung Jin Lee , Hoi-Jun Yoo, A low-power handheld GPU using logarithmic arithmetic and triple DVFS power domains, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
	Manuel M. Oliveira , Maicon Brauwers, Real-time refraction through deformable objects, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Eric Chan , Ren Ng , Pradeep Sen , Kekoa Proudfoot , Pat Hanrahan, Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Kenichi Hayashi , Hirokazu Kato , Shogo Nishida, Occlusion detection of real objects using contour based stereo matching, Proceedings of the 2005 international conference on Augmented tele-existence, December 05-08, 2005, Christchurch, New Zealand
	Ju-Ho Sohn , Ramchan Woo , Hoi-Jun Yoo, A programmable vertex shader with fixed-point SIMD datapath for low power wireless applications, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France
	David Tarditi , Sidd Puri , Jose Oglesby, Accelerator: using data parallelism to program GPUs for general-purpose uses, ACM SIGARCH Computer Architecture News, v.34 n.5, December 2006
	Kekoa Proudfoot , William R. Mark , Svetoslav Tzvetkov , Pat Hanrahan, A real-time procedural shading system for programmable graphics hardware, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.159-170, August 2001
	M. Sussman , W. Crutchfield , M. Papakipos, Pseudorandom number generation on the GPU, Proceedings of the 21st ACM SIGGRAPH/Eurographics symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria
	Chris Wyman, Interactive image-space refraction of nearby geometry, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	John D. Owens , Brucek Khailany , Brian Towles , William J. Dally, Comparing Reyes and OpenGL on a stream architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	F. Losasso , H. Hoppe , S. Schaefer , J. Warren, Smooth geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Liviu Coconu , Hans-Christian Hege, Hardware-accelerated point-based rendering of complex scenes, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Scott T Davis , Chris Wyman, Interactive refractions with total internal reflection, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Oscar Meruvia Pastor , Bert Freudenberg , Thomas Strothotte, Real-Time Animated Stippling, IEEE Computer Graphics and Applications, v.23 n.4, p.62-68, July 2003
	Masatoshi Kameyama , Yoshiyuki Kato , Hitoshi Fujimoto , Hiroyasu Negishi , Yukio Kodama , Yoshitsugu Inoue , Hiroyuki Kawai, 3D graphics LSI core for mobile phone "Z3D", Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Matthias Zwicker , Jussi Räsänen , Mario Botsch , Carsten Dachsbacher , Mark Pauly, Perspective accurate splatting, Proceedings of the 2004 conference on Graphics interface, p.247-254, May 17-19, 2004, London, Ontario, Canada
	Jeremy Shopf , Marc Olano, Procedural haptic texture, Proceedings of the 19th annual ACM symposium on User interface software and technology, October 15-18, 2006, Montreux, Switzerland
	Alex Mohr , Luke Tokheim , Michael Gleicher, Direct manipulation of interactive character skins, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Tomás Lang , Elisardo Antelo, High-Throughput CORDIC-Based Geometry Operations for 3D Computer Graphics, IEEE Transactions on Computers, v.54 n.3, p.347-361, March 2005
	Stephane Guy , Cyril Soler, Graphics gems revisited: fast and physically-based rendering of gemstones, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Kevin G. Der , Robert W. Sumner , Jovan Popović, Inverse kinematics for reduced deformable models, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	David Blythe, The Direct3D 10 system, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Gonçalo Nuno Moutinho de Carvalho , Tony Gill , Tony Parisi, X3D programmable shaders, Proceedings of the ninth international conference on 3D Web technology, April 05-08, 2004, Monterey, California
	Karl E. Hillesland , Sergey Molinov , Radek Grzeszczuk, Nonlinear optimization framework for image-based modeling on programmable graphics hardware, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Sudipto Guha , Shankar Krishnan , Kamesh Munagala , Suresh Venkatasubramanian, Application of the two-sided depth test to CSG rendering, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Elastic secondary deformations by vector field integration, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
	Karl E. Hillesland , Sergey Molinov , Radek Grzeszczuk, Nonlinear optimization framework for image-based modeling on programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Doug L. James , Dinesh K. Pai, DyRT: dynamic response textures for real time deformation simulation with graphics hardware, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Shankar Krishnan , Nabil H. Mustafa , Suresh Venkatasubramanian, Hardware-assisted computation of depth contours, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.558-567, January 06-08, 2002, San Francisco, California
	Le-Jeng Shiue , Vineet Goel , Jorg Peters, Mesh mutation in programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Timothy J. Purcell , Ian Buck , William R. Mark , Pat Hanrahan, Ray tracing on programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Ingo Wald , Thomas Kollig , Carsten Benthin , Alexander Keller , Philipp Slusallek, Interactive global illumination using fast ray tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Nathan A. Carr , Jesse D. Hall , John C. Hart, The ray engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Timothy J. Purcell , Ian Buck , William R. Mark , Pat Hanrahan, Ray tracing on programmable graphics hardware, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Byoungwon Choe , Hyeong-Seok Ko, A Statistical Wisp Model and Pseudophysical Approaches for Interactive Hairstyle Generation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.2, p.160-170, March 2005
	Ladislav Kavan , Rachel McDonnell , Simon Dobbyn , Jiří Žára , Carol O'Sullivan, Skinning arbitrary deformations, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Adrian Secord , Wolfgang Heidrich , Lisa Streit, Fast primitive distribution for illustration, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Feng Liu , Scott Owen , Ying Zhu , Robert Harrison , Irene Weber, Web based molecular visualization using procedural shaders in X3D, ACM SIGGRAPH 2005 Web program, July 31-August 04, 2005, Los Angeles, California
	Ladislav Kavan , Simon Dobbyn , Steven Collins , Jiří Žára , Carol O'Sullivan, Polypostors: 2D polygonal impostors for 3D crowds, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Xiaohan Shi , Kun Zhou , Yiying Tong , Mathieu Desbrun , Hujun Bao , Baining Guo, Example-based dynamic skinning in real time, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Mark J. Harris , Greg Coombe , Thorsten Scheuermann , Anselmo Lastra, Physically-based visual simulation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Lutz Latta , Andreas Kolb, Homomorphic factorization of BRDF-based lighting computation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Gregory S. Johnson , Juhyun Lee , Christopher A. Burns , William R. Mark, The irregular Z-buffer: Hardware acceleration for irregular data structures, ACM Transactions on Graphics (TOG), v.24 n.4, p.1462-1482, October 2005
	Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	William R. Mark , R. Steven Glanville , Kurt Akeley , Mark J. Kilgard, Cg: a system for programming graphics hardware in a C-like language, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Michael D. McCool , Zheng Qin , Tiberiu S. Popa, Shader metaprogramming, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Paul G. Kry , Doug L. James , Dinesh K. Pai, EigenSkin: real time large deformation character skinning in hardware, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Michael D. McCool , Jason Ang , Anis Ahmad, Homomorphic factorization of BRDFs for high-performance rendering, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.171-178, August 2001
	Kirill Dmitriev , Stefan Brabec , Karol Myszkowski , Hans-Peter Seidel, Interactive global illumination using selective photon tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Parag Tole , Fabio Pellacini , Bruce Walter , Donald P. Greenberg, Interactive global illumination in dynamic scenes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Daniel Reiter Horn , Mike Houston , Pat Hanrahan, ClawHMMER: A Streaming HMMer-Search Implementatio, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.11, November 12-18, 2005
	Kees van den Doel , Dave Knott , Dinesh K. Pai, Interactive simulation of complex audiovisual scenes, Presence: Teleoperators and Virtual Environments, v.13 n.1, p.99-111, February 2004
	Doug L. James , Christopher D. Twigg, Skinning mesh animations, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Jens Krüger , Rüdiger Westermann, Linear algebra operators for GPU implementation of numerical algorithms, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Jens Krüger , Rüdiger Westermann, Linear algebra operators for GPU implementation of numerical algorithms, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Ireneusz Tobor , Patrick Reuter , Christophe Schlick, Reconstructing multi-scale variational partition of unity implicit surfaces with attributes, Graphical Models, v.68 n.1, p.25-41, January 2006
	William R. Mark , Donald Fussell, Real-time rendering systems in 2010, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Doug L. James , Kayvon Fatahalian, Precomputing interactive dynamic deformable scenes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Ian Buck , Tim Foley , Daniel Horn , Jeremy Sugerman , Kayvon Fatahalian , Mike Houston , Pat Hanrahan, Brook for GPUs: stream computing on graphics hardware, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Aaron E. Lefohn , Shubhabrata Sengupta , Joe Kniss , Robert Strzodka , John D. Owens, Glift: Generic, efficient, random-access GPU data structures, ACM Transactions on Graphics (TOG), v.25 n.1, p.60-99, January 2006