Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2002, Pages 69-78

  Chan, Eric ^a   Ng, Ren ^a   Sen, Pradeep ^a   Proudfoot, Kekoa ^a   Hanrahan, Pat ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Graph partitioning algorithms; Multipass rendering; Programmable graphics hardware; Shading languages

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SIMULATION; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; PROGRAM COMPILERS;

GRAPH PARTITIONING ALGORITHM; MULTIPASS RENDERING; PROGRAMMABLE GRAPHICS HARDWARE; SHADING LANGUAGE;

COMPUTER GRAPHICS;

EID: 0036954704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Aho, A. V., Sethi, R. and Ullman, J. D. Compilers: Principles, Techniques and Tools. Addison-Wesley, 1986, p. 602.
2. ATI. RADEON 8500 product web site, 2001, http://www.ati.com/products/pc/radeon8500128/index.html.
3. Chaitin, G. J., Auslander, M. A., Chandra, A. K., Cocke, J., Hopkins, M. E., and Markstein, P. W. Register allocation via coloring. In Computer Languages (1981), vol. 6, pp. 47-57.
4. Chamberlain, B. L. Graph patitioning algorithms for distributing workloads of parallel computations. Tech. Rep. TR-98-10-03, 1998. http://www.cs.washington.edu/homes/brad/cv/pubs/degree/generals.pdf.
5. Cook, R. L. Shade trees. In Proceedings of ACM SIGGRAPH (1984), pp. 223-231.
6. Fraser, C., and Hanson, D. R. A Retargetable C Compiler: Design and Implementation. Addison-Wesley, 1995, pp. 373-406.
7. Gritz, L. Renderman repository web site, 1998. http://www.renderman.org/RMR/Shaders?BMRTShaders/wood2.sl.
8. Hanrahan, P., and Lawson, J. A language for shading and lighting calculations. In Proceedings of ACM SIGGRAPH (1990), pp. 289-298.
9. Lindholm, E., Kligard, M. J., and Moreton, H. A user-programmable vertex engine. In Proceedings of ACM SIGGRAPH (2001), pp. 149-158.
10. Mark, W. R., and Proudfoot, K. The F-buffer: a rasterization-order FIFO buffer for multi-pass rendering. In Proceedings of the ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2001), pp. 57-64.
11. NVIDIA. GeForce3 Ti family product overview, 2001. http://www.mvidia.com/docs/lo/1050/SUPP/gf3ti_overview.pdf.
12. Olano, M., and Lastra, A. A shading language on graphics hardware the pixelflow shading system. In Proceedings of ACM SIGGRAPH (1998), pp. 159-168.
13. Peercy, M. S., Olano, M., Airey, J., and Ungar, P. J. Interactive multi-pass programmable shading. In Proceedings of ACM SIGGRAPH (2000), pp. 425-432.
14. Perlin, K. An image synthesizer. In Proceedings of ACM SIGGRAPH (1985), pp. 287-296.
15. Proudfoot, K., Mark, W. R., Tzvetkov, S., and Hanrahan, P. A real-time procedural shading system for programmable graphics hardware. In Proceedings of ACM SIGGRAPH (2001), pp. 159-170.