Article

Efficient partitioning of fragment shaders for multiple-output hardware

Authors:

Pat HanrahanAuthors Info & Claims

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Pages 45 - 53

https://doi.org/10.1145/1058129.1058136

Published: 29 August 2004 Publication History

Abstract

Partitioning fragment shaders into multiple rendering passes is an effective technique for virtualizing shading resource limits in graphics hardware. The Recursive Dominator Split (RDS) algorithm is a polynomial-time algorithm for partitioning fragment shaders for real-time rendering that has been shown to generate efficient partitions. RDS does not, however, work for shaders with multiple outputs, and does not optimize for hardware with support for multiple render targets.We present Merging Recursive Dominator Split (MRDS), an extension of the RDS algorithm to shaders with arbitrary numbers of outputs which can efficiently utilize hardware support for multiple render targets, as well as a new cost metric for evaluating the quality of multipass partitions on modern consumer graphics hardware. We demonstrate that partitions generated by our algorithm execute more efficiently than those generated by RDS alone, and that our cost model is effective in predicting the relative performance of multipass partitions.

References

[1]

{ATI03a} ATI: ASHLI - advanced shading language interface, 2003. http://www.ati.com/developer/ashli.html.

[2]

{ATI03b} ATI: Radeon 9800 technical specification, 2003. http://www.ati.com/products/radeon9800/radeon9800pro/specs.html.

[3]

{BFH*04} Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., Hanrahan P.: Brook for GPUs: Stream computing on graphics hardware. In Proceedings of ACM SIGGRAPH (to appear) (2004).

Digital Library

[4]

{CNS*02} Chan E., Ng R., Sen P., Proudfoot K., Hanrahan P.: Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware. In Proceedings of the conference on Graphics hardware 2002 (2002), Eurographics Association, pp. 69--78.

Digital Library

[5]

{Coo84} Cook R. L.: Shade trees. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques (1984), ACM Press, pp. 223--231.

Digital Library

[6]

{HBSL03} Harris M. J., Baxter W. V., Scheuermann T., Lastra A.: Simulation of cloud dynamics on graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2003), Eurographics Association, pp. 92--101.

Digital Library

[7]

{HL90} Hanrahan P., Lawson J.: A language for shading and lighting calculations. In Proceedings of the 17th annual conference on Computer graphics and interactive techniques (1990), ACM Press, pp. 289--298.

Digital Library

[8]

{KBR03} Kessenich J., Baldwin D., Rost R.: The OpenGL Shading Language, 2003. http://www.opengl.org/documentation/oglsl.html.

[9]

{MGAK03} Mark W. R., Glanville R. S., Akeley K., Kilgard M. J.: Cg: A system for programming graphics hardware in a c-like language. ACM Transactions on Graphics 22, 3 (July 2003), 896--907.

Digital Library

[10]

{Mic01} Microsoft: DirectX product web site, 2001. http://www.microsoft.com/directx/.

[11]

{Mic03} Microsoft: High-level shader language, 2003. http://msdn.microsoft.com/library/default.asp?url=/library/en-us/directx9_c/directx/graphics/ reference/Shaders/HighLevelShaderLanguage.asp.

[12]

{MMT04} McCool M. D., Moule K., Toit S. D.: Sh: Embedded metapgramming language, 2004. http://libsh.sourceforge.net/.

[13]

{MQP02} McCool M. D., Qin Z., Popa T. S.: Shader metaprogramming. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2002), Eurographics Association, pp. 57--68, revised version.

Digital Library

[14]

{OL98} Olano M., Lastra A.: A shading language on graphics hardware: the pixelflow shading system. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (1998), ACM Press, pp. 159--168.

Digital Library

[15]

{PBMH02} Purcell T. J., Buck I., Mark W. R., Hanrahan P.: Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3 (July 2002), 703--712. ISSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002).

Digital Library

[16]

{Per85} Perlin K.: An image synthesizer. In Proceedings of the 12th annual conference on Computer graphics and interactive techniques (1985), ACM Press, pp. 287--296.

Digital Library

[17]

{PMTH01} Proudfoot K., Mark W. R., Tzvetkov S., Hanrahan P.: A real-time procedural shading system for programmable graphics hardware. ACM Transactions on Graphics (August 2001).

[18]

{POAU00} Peercy M. S., Olano M., Airey J., Ungar P. J.: Interactive multi-pass programmable shading. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 425--432.

Digital Library

[19]

{Ura02} Uralsky Y.: Volumetric fire cg shader, 2002. http://www.cgshaders.org/shaders/show.php?id=39.

Cited By

Zheng SChen XShi ZYan LXu K(2024)GPU Coroutines for Flexible Splitting and Scheduling of Rendering TasksACM Transactions on Graphics10.1145/368776643:6(1-24)Online publication date: 19-Nov-2024
https://dl.acm.org/doi/10.1145/3687766
Crawford LO'Boyle M(2019)Specialization Opportunities in Graphical WorkloadsProceedings of the International Conference on Parallel Architectures and Compilation Techniques10.1109/PACT.2019.00029(271-282)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1109/PACT.2019.00029
Lashari GLhoták OMcCool M(2008)Control flow emulation on tiled SIMD architecturesProceedings of the Joint European Conferences on Theory and Practice of Software 17th international conference on Compiler construction10.5555/1788374.1788384(100-115)Online publication date: 29-Mar-2008
https://dl.acm.org/doi/10.5555/1788374.1788384
Show More Cited By

Index Terms

Efficient partitioning of fragment shaders for multiple-output hardware
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware
HWWS '02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Real-time programmable graphics hardware has resource constraints that prevent complex shaders from rendering in a single pass. One way to virtualize these resources is to partition shading computations into multiple passes, each of which satisfies the ...
Volume visualization using advanced graphics hardware shaders
Automatic bounding of programmable shaders for efficient global illumination

This paper describes a technique to automatically adapt programmable shaders for use in physically-based rendering algorithms. Programmable shading provides great flexibility and power for creating rich local material detail, but only allows the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

August 2004

142 pages

ISBN:3905673150

DOI:10.1145/1058129

Conference Chairs:
Michael Doggett
ATI, USA
,
Anselmo Lastra
University of North Carolina, USA
,
Program Chairs:
Mark Harris
NVIDIA, USA
,
David Luebke
University of Virginia, USA

Copyright © 2004 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
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

GH04

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH04: Graphics Hardware 2004

August 29 - 30, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 50 of 126 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
350
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zheng SChen XShi ZYan LXu K(2024)GPU Coroutines for Flexible Splitting and Scheduling of Rendering TasksACM Transactions on Graphics10.1145/368776643:6(1-24)Online publication date: 19-Nov-2024
https://dl.acm.org/doi/10.1145/3687766
Crawford LO'Boyle M(2019)Specialization Opportunities in Graphical WorkloadsProceedings of the International Conference on Parallel Architectures and Compilation Techniques10.1109/PACT.2019.00029(271-282)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1109/PACT.2019.00029
Lashari GLhoták OMcCool M(2008)Control flow emulation on tiled SIMD architecturesProceedings of the Joint European Conferences on Theory and Practice of Software 17th international conference on Compiler construction10.5555/1788374.1788384(100-115)Online publication date: 29-Mar-2008
https://dl.acm.org/doi/10.5555/1788374.1788384
Lashari GLhoták OMcCool M(2008)Control Flow Emulation on Tiled SIMD ArchitecturesCompiler Construction10.1007/978-3-540-78791-4_7(100-115)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78791-4_7
Lucas PFritz NWilhelm R(2006)The CGiS compiler—a tool demonstrationProceedings of the 15th international conference on Compiler Construction10.1007/11688839_10(105-108)Online publication date: 30-Mar-2006
https://dl.acm.org/doi/10.1007/11688839_10
Heirich AHarris MLuebke D(2005)Optimal automatic multi-pass shader partitioning by dynamic programmingProceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware10.1145/1071866.1071881(91-98)Online publication date: 30-Jul-2005
https://dl.acm.org/doi/10.1145/1071866.1071881
Riffel ALefohn AVidimce KLeone MOwens JDoggett MLastra AHarris MLuebke D(2004)MioProceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware10.1145/1058129.1058135(35-44)Online publication date: 29-Aug-2004
https://dl.acm.org/doi/10.1145/1058129.1058135

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.

Figures

Tables

Media

View Table of Conten