Article

PCU: the programmable culling unit

Authors:

Jon Hasselgren,

Thomas Akenine-MöllerAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Pages 92 - es

https://doi.org/10.1145/1275808.1276492

Published: 29 July 2007 Publication History

Abstract

Culling techniques have always been a central part of computer graphics, but graphics hardware still lack efficient and flexible support for culling. To improve the situation, we introduce the programmable culling unit, which is as flexible as the fragment program unit and capable of quickly culling entire blocks of fragments. Furthermore, it is very easy for the developer to use the PCU as culling programs can be automatically derived from fragment programs containing a discard instruction. Our PCU can be integrated into an existing fragment program unit with a modest hardware overhead of only about 10%. Using the PCU, we have observed shader speedups between 1.4 and 2.1 for relevant scenes.

Supplementary Material

JPG File (pps091.jpg)

Download
19.14 KB

MP4 File (pps091.mp4)

Download
43.49 MB

References

[1]

Aila, T., Miettinen, V., and Nordlund, P. 2003. Delay streams for graphics hardware. ACM Transactions on Graphics, 22, 3, 792--800.

Digital Library

[2]

Akenine-Möller, T., and Ström, J. 2003. Graphics for the masses: A hardware rasterization architecture for mobile phones. ACM Transactions on Graphics, 22, 3, 801--808.

Digital Library

[3]

Bittner, J., Wimmer, M., Piringer, H., and Purgathofer, W. 2004. Coherent hierarchical culling: Hardware occlusion queries made useful. Computer Graphics Forum, 23, 3, 615--624.

[4]

Blythe, D. 2006. The direct3d 10 system. ACM Transactions on Graphics, 25, 3, 724--734.

Digital Library

[5]

Comba, J. L. D., and Stolfi, J. 1993. Affine arithmetic and its applications to computer graphics. In SIBGRAPI 1993, 9--18.

[6]

Cook, R. L. 1984. Shade trees. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), 223--231.

Digital Library

[7]

Cytron, R., Ferrante, J., Rosen, B. K., Wegman, M. N., and Zadeck, F. K. 1991. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Language Systems 13, 4, 451--490.

Digital Library

[8]

Doggett, M., 2005. Overview of the xbox360 gpu. Keynote at EUROGRAPHICS 2005.

[9]

Donovan, W., 2006. Pixel load instruction for a programmable graphics processor. US Patent 7,091,979.

[10]

Greene, N., and Kass, M. 1994. Error-bounded antialiased rendering of complex environments. In Proceedings of ACM SIGGRAPH 1994, 59--66.

Digital Library

[11]

Greene, N., Kass, M., and Miller, G. 1993. Hierarchical z-buffer visibility. In Proceedings of ACM SIGGRAPH 1993, 231--238.

Digital Library

[12]

Heidrich, W., Slusallek, P., and Seidel, H.-P. 1998. Sampling procedural shaders using affine arithmetic. In Proceedings of ACM SIGGRAPH 1998, 158--176.

Digital Library

[13]

Kearfott, R. B. 1996. Interval computations: Introduction, uses, and resources. Euromath Bulletin 2, 1, 95--112.

[14]

Lindholm, E., Kilgard, M. J., and Moreton, H. 2001. A user-programmable vertex engine. In Proceedings of ACM SIGGRAPH 2001, ACM Press, 149--158.

Digital Library

[15]

Loop, C., and Blinn, J. 2006. Real-time gpu rendering of piece-wise algebraic surfaces. ACM Transactions on Graphics, 25, 3, 664--670.

Digital Library

[16]

Mammen, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications 9, 4, 43--55.

Digital Library

[17]

McCool, M. D., Wales, C., and Moule, K. 2002. Incremental and hierarchical hilbert order edge equation polygon rasterization. In Graphics Hardware, 65--72.

Digital Library

[18]

Molnar, S., and Montrym, J., 2006. Position conflict detection and avoidance in a programmable graphics processor using tile coverage data. US Patent 7,053,893.

[19]

Moore, R. E. 1966. Interval Analysis. Prentice-Hall.

[20]

Morein, S. 2000. Ati radeon hyperz technology. In Workshop on Graphics Hardware, Hot3D Proceedings, ACM Press.

[21]

Moule, K., and McCool, M. D. 2002. Efficient bounded adaptive tesselation of displacement maps. In Graphics Interface, 171--180.

[22]

Purcell, T. J., Donner, C., Cammarano, M., Jensen, H. W., and Hanrahan, P. 2003. Photon mapping on programmable graphics hardware. In Graphics Hardware, 41--50.

Digital Library

[23]

Stamminger, M., Slusallek, P., and Seidel, H.-P. 1997. Bounded radiosity --- illumination on general surfaces and clusters. Computer Graphics Forum 16, 3, C309--C317.

[24]

Tatarchuk, N. 2006. Dynamic parallax occlusion mapping with approximate soft shadows. In Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (SI3D '06), 63--69.

Digital Library

[25]

Uralsky, Y. 2005. Efficient Soft-Edged Shadows Using Pixel Shader Branching. In GPU Gems 2. Addison-Wesley Professional, 269--282.

Cited By

Yuan YWang RBao H(2020)Tile Pair-Based Adaptive Multi-Rate Stereo ShadingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.288331426:6(2303-2314)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TVCG.2018.2883314
Herzog REisemann EMyszkowski KSeidel HAliaga DOliveira MVarshney AWyman C(2010)Spatio-temporal upsampling on the GPUProceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games10.1145/1730804.1730819(91-98)Online publication date: 19-Feb-2010
https://dl.acm.org/doi/10.1145/1730804.1730819
Capin TPulli KAkenine-Möller T(2008)The State of the Art in Mobile Graphics ResearchIEEE Computer Graphics and Applications10.1109/MCG.2008.8328:4(74-84)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1109/MCG.2008.83
Show More Cited By

Index Terms

PCU: the programmable culling unit
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors

Recommendations

PCU: the programmable culling unit

Culling techniques have always been a central part of computer graphics, but graphics hardware still lack efficient and flexible support for culling. To improve the situation, we introduce the programmable culling unit, which is as flexible as the ...
Automatic pre-tessellation culling

Graphics processing units supporting tessellation of curved surfaces with displacement mapping exist today. Still, to our knowledge, culling only occurs after tessellation, that is, after the base primitives have been tessellated into triangles. We ...
Real-time multiply recursive reflections and refractions using hybrid rendering

We present a new method for real-time rendering of multiple recursions of reflections and refractions. The method uses the strengths of real-time ray tracing for objects close to the camera, by storing them in a per-frame constructed bounding volume ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

August 2007

1019 pages

ISBN:9781450378369

DOI:10.1145/1275808

Conference Chair:
Marc Levoy

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

SIGGRAPH07: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2007

California, San Diego

Acceptance Rates

SIGGRAPH '07 Paper Acceptance Rate 108 of 455 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
1,388
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yuan YWang RBao H(2020)Tile Pair-Based Adaptive Multi-Rate Stereo ShadingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.288331426:6(2303-2314)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TVCG.2018.2883314
Herzog REisemann EMyszkowski KSeidel HAliaga DOliveira MVarshney AWyman C(2010)Spatio-temporal upsampling on the GPUProceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games10.1145/1730804.1730819(91-98)Online publication date: 19-Feb-2010
https://dl.acm.org/doi/10.1145/1730804.1730819
Capin TPulli KAkenine-Möller T(2008)The State of the Art in Mobile Graphics ResearchIEEE Computer Graphics and Applications10.1109/MCG.2008.8328:4(74-84)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1109/MCG.2008.83
You JNie XChen Y(undefined)Real-Time 3d Visualization of Forest Fire Spread Based on Tree Morphology and Finite State MachineSSRN Electronic Journal10.2139/ssrn.3982955
https://doi.org/10.2139/ssrn.3982955

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents