research-article

Hardware implementation of micropolygon rasterization with motion and defocus blur

Authors:

J. S. Brunhaver,

P. HanrahanAuthors Info & Claims

HPG '10: Proceedings of the Conference on High Performance Graphics

Pages 1 - 9

Published: 25 June 2010 Publication History

Abstract

Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. Additionally, they do not natively support triangle rasterization with jittered sampling, defocus, or motion blur. We perform a microarchitectural study of fixed-function micropolygon rasterization using custom circuits. We present three rasterization designs: the first optimized for triangle micropolygons that are not blurred, a second for stochastic rasterization of micropolygons with motion and defocus blur, and third that is a hybrid combination of the two. Our designs achieve high area and power efficiency by using low-precision operations and rasterizing pairs of adjacent triangles in parallel. We demonstrate optimized designs synthesized in a 45 nm process showing that a micropolygon rasterization unit with a throughput of 3 billion micropolygons per second would consume 2.9 W and occupy 4.1 mm² which is 0.77% of the die area of a GeForce GTX 480 GPU.

References

[1]

{Ake93} Akeley K.: Reality engine graphics. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques (1993), ACM, pp. 109--116.

Digital Library

[2]

{AMMH07} Akenine-Möller T., Munkberg J., Hasselgren J.: Stochastic rasterization using time-continuous triangles. In GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware (2007), Eurographics Association, pp. 7--16.

Digital Library

[3]

{AMPH09} Azizi O., Mahesri A., Patel S. J., Horowitz M.: Area-efficiency in cmp core design: Co-optimization of microarchitecture and physical design. SIGARCH Comput. Archit. News 37, 2 (2009), 56--65.

Digital Library

[4]

{Bly06} Blythe D.: The direct3d 10 system. ACM Trans. Graph. 25, 3 (2006), 724--734.

Digital Library

[5]

{EL10} Eisenacher C., Loop C.: Data-parallel micropolygon rasterization. Eurographics Proceedings 29, 2 (2010).

[6]

{EML09} Eisenacher C., Meyer Q., Loop C.: Real-time view-dependent rendering of parametric surfaces. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games (2009), ACM, pp. 137--143.

Digital Library

[7]

{FBH*10} Fatahalian K., Boulos S., Hegarty J., Akeley K., Mark W. R., Moreton H., Hanrahan P.: Reducing shading on GPUs using quad-fragment merging. In SIGGRAPH '10: ACM SIGGRAPH 2010 (2010), ACM.

Digital Library

[8]

{FFB*09} Fisher M., Fatahalian K., Boulos S., Akeley K., Mark W. R., Hanrahan P.: Diagsplit: Parallel, crack-free, adaptive tessellation for micropolygon rendering. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers (2009), ACM, pp. 1--10.

Digital Library

[9]

{FGH*85} Fuchs H., Goldfeather J., Hultquist J. P., Spach S., Austin J. D., Brooks Jr. F. P., Eyles J. G., Poulton J.: Fast spheres, shadows, textures, transparencies, and image enhancements in pixel-planes. In SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques (1985), ACM, pp. 111--120.

Digital Library

[10]

{FLB*09} Fatahalian K., Luong E., Boulos S., Akeley K., Mark W. R., Hanrahan P.: Data-parallel rasterization of micropolygons with defocus and motion blur. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (2009), ACM, pp. 59--68.

Digital Library

[11]

{FPE*89} Fuchs H., Poulton J., Eyles J., Greer T., Goldfeather J., Ellsworth D., Molnar S., Turk G., Tebbs B., Israel L.: Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. In SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques (1989), ACM, pp. 79--88.

Digital Library

[12]

{Gre96} Greene N.: Hierarchical polygon tiling with coverage masks. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996), ACM, pp. 65--74.

Digital Library

[13]

{HQW*10} Hameed R., Qadeer W., Wachs M., Azizi O., Lee B. C., Richardson S., Kozyrakis C., Horowitz M.: Understanding sources of inefficiency in general-purpose chips. In ISCA '10: Proceedings of the 37th Annual International Symposium on Computer Architecture, to appear (2010), IEEE Press.

Digital Library

[14]

{MM00} McCormack J., McNamara R.: Tiled polygon traversal using half-plane edge functions. In HWWS '00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (2000), ACM, pp. 15--21.

Digital Library

[15]

{MWM01} McCool M. D., Wales C., Moule K.: Incremental and hierarchical Hilbert order edge equation polygon rasterizatione. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (2001), ACM, pp. 65--72.

Digital Library

[16]

{NVI} NVIDIA: NVIDIA GF100 white paper: World's fastest GPU delivering great gaming performance with true geometric realism. v1.4.

[17]

{Pin88} Pineda J.: A parallel algorithm for polygon rasterization. SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques 22, 4 (1988), 17--20.

Digital Library

[18]

{PO08} Patney A., Owens J. D.: Real-time Reyes-style adaptive surface subdivision. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers (2008), ACM, pp. 1--8.

Digital Library

[19]

{SCS*09} Seiler L., Carmean D., Sprangle E., Forsyth T., Dubey P., Junkins S., Lake A., Cavin R., Espasa R., Grochowski E., Juan T., Abrash M., Sugerman J., Hanrahan P.: Larrabee: A many-core x86 architecture for visual computing. Micro, IEEE 29, 1 (Jan.-Feb. 2009), 10--21.

Digital Library

[20]

{ZHR*09} Zhou K., Hou Q., Ren Z., Gong M., Sun X., Guo B.: Renderants: Interactive Reyes rendering on GPUs. In ACM Transactions on Graphics (SIGGRAPH Asia 2009) (2009), ACM SIGGRAPH.

Digital Library

Cited By

Friston SRitschel TSteed A(2019)Perceptual rasterization for head-mounted display image synthesisACM Transactions on Graphics10.1145/3306346.332303338:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323033
Jamshidi DSamadi MMahlke SAmaral JTorrellas J(2014)D2MAProceedings of the 23rd international conference on Parallel architectures and compilation10.1145/2628071.2628072(431-442)Online publication date: 24-Aug-2014
https://dl.acm.org/doi/10.1145/2628071.2628072
Nilsson JClarberg PJohnsson BMunkberg JHasselgren JToth RSalvi MAkenine-Möller T(2012)Design and novel uses of higher-dimensional rasterizationProceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics10.5555/2383795.2383797(1-11)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.5555/2383795.2383797
Show More Cited By

Index Terms

Hardware implementation of micropolygon rasterization with motion and defocus blur
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Graphics systems and interfaces
      1. Graphics processors

Recommendations

Micropolygon ray tracing with defocus and motion blur
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Micropolygon ray tracing with defocus and motion blur

We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Data-parallel rasterization of micropolygons with defocus and motion blur
HPG '09: Proceedings of the Conference on High Performance Graphics 2009

Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. We design and analyze the costs of three alternative data-parallel algorithms for rasterizing micropolygon workloads for the real-time domain. First, we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HPG '10: Proceedings of the Conference on High Performance Graphics

June 2010

189 pages

General Chairs:
Justin Hensley
AMD
,
Philipp Slusallek
DFKI & Saarland University, Germany
,
Program Chairs:
David McAllister
NVIDIA
,
Christiaan Gribble
Grove City College

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 25 June 2010

Check for updates

Qualifiers

Research-article

Conference

HPG'10

Sponsor:

SIGGRAPH
EUROGRAPHICS

HPG'10: High Performance Graphics

June 25 - 27, 2010

Saarbrucken, Germany

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
233
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Friston SRitschel TSteed A(2019)Perceptual rasterization for head-mounted display image synthesisACM Transactions on Graphics10.1145/3306346.332303338:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323033
Jamshidi DSamadi MMahlke SAmaral JTorrellas J(2014)D2MAProceedings of the 23rd international conference on Parallel architectures and compilation10.1145/2628071.2628072(431-442)Online publication date: 24-Aug-2014
https://dl.acm.org/doi/10.1145/2628071.2628072
Nilsson JClarberg PJohnsson BMunkberg JHasselgren JToth RSalvi MAkenine-Möller T(2012)Design and novel uses of higher-dimensional rasterizationProceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics10.5555/2383795.2383797(1-11)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.5555/2383795.2383797
McGuire MHennessy PBukowski MOsman BGarland MWang RMeenakshisundaram GYoon S(2012)A reconstruction filter for plausible motion blurProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2159616.2159639(135-142)Online publication date: 9-Mar-2012
https://dl.acm.org/doi/10.1145/2159616.2159639
Akenine-Möller TToth RMunkberg JHasselgren J(2012)Efficient Depth of Field Rasterization Using a Tile Test Based on Half-Space CullingComputer Graphics Forum10.1111/j.1467-8659.2011.02077.x31:1(3-a18)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2011.02077.x
Andersson MHasselgren JAkenine-Möller TOwens JPharr MDachsbacher CMark WPantaleoni J(2011)Depth buffer compression for stochastic motion blur rasterizationProceedings of the ACM SIGGRAPH Symposium on High Performance Graphics10.1145/2018323.2018343(127-134)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2018323.2018343
Munkberg JClarberg PHasselgren JToth RSugihara MAkenine-Möller TOwens JPharr MDachsbacher CMark WPantaleoni J(2011)Hierarchical stochastic motion blur rasterizationProceedings of the ACM SIGGRAPH Symposium on High Performance Graphics10.1145/2018323.2018341(107-118)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2018323.2018341
Ragan-Kelley JLehtinen JChen JDoggett MDurand F(2011)Decoupled sampling for graphics pipelinesACM Transactions on Graphics10.1145/1966394.196639630:3(1-17)Online publication date: 19-May-2011
https://dl.acm.org/doi/10.1145/1966394.1966396

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