Mio: Fast multipass partitioning via priority-based instruction scheduling

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2004, Pages 35-44

  Riffel, Andrew ^a   Lefohn, Aaron E ^a,b   Vidimce, Kiril ^b   Leone, Mark ^b   Owens, John D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Pixar Animation Studios ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICS HARDWARE; HARDWARE ARCHITECTURE; INSTRUCTION SCHEDULING; MULTI-PASS; MULTIPLE OUTPUTS; PARTITIONING PROBLEM; PRIORITY-BASED; REAL TIME GRAPHICS; RESOURCE ESTIMATION; RUNTIME COSTS; RUNTIMES; SCHEDULING PROBLEM; TIME USE;

COMPUTER GRAPHICS; HARDWARE;

SCHEDULING ALGORITHMS;

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

References (22)

1. AHO A. V., JOHNSON S. C., ULLMAN J. D.: Code generation for expressions with common subexpressions. Journal of the ACM 24,1 (1977), 146-160.
2. BARZEL R.: Lighting controls for computer cinematography. Journal of Graphics Tools 2,1 (1997), 1-20. http://www.renderman.org/RMR/Shaders/ BMRTShaders/uberlight.sl.
3. BLEIWEISS A., PREETHAM A.: Ashli- Advanced shading language interface. ACM Siggraph Course Notes (2003). http://www.ati.com/developer/SIGGRAPH03/ AshliNotes.pdf.
4. BERNSTEIN D., RODEH M.: Global instruction scheduling for superscalar machines. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (1991), pp. 241-255.
5. BUCK I.: GPGPU: General-purpose computation on graphics hardware GPU computation strategies & tricks. ACM Siggraph Course Notes (Aug. 2004).
6. CHAN E., NG R., SEN P., PROUDFOOT K., HANRAHAN P.: Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware. In Graphics Hardware 2002 (Sept. 2002), pp. 69-78.
7. COOK R. L.: Shade trees. In Computer Graphics (Proceedings of SIGGRAPH 84) (July 1984), vol. 18, pp. 223-231.
8. COOPER K. D., SCHIELKE P. J., SUBRAMA NIAN D.: An Experimental Evaluation of List Scheduling. Tech. Rep. 98-326, Department of Computer Science, Rice University, Sept. 1998.
9. FOLEY T., HOUSTON M., HANRAHAN P.: Efficient partitioning of fragment shaders for multiple-output hardware. In Graphics Hardware 2004 (Aug. 2004).
10. GABOW H. N., TARJAN R. E.: A lineartime algorithm for a special case of disjoint set union. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (1983), pp. 246-251.
11. HANRAHAN P., LAWSON J.: A language for shading and lighting calculations. In Computer Graphics (Proceedings of SIGGRAPH 90) (Aug. 1990), vol. 24, pp. 289-298.
12. INAGAKI T., KOMATSU H., NAKATANI T.: Integrated prepass scheduling for a Java just-intime compiler on the IA-64 architecture. In Proceedings of the International Symposium on Code Generation and Optimization (2003), pp. 159-168.
13. JAIN A. S., MEERAN S.: A State-of-the-Art Review of Job-Shop Scheduling Techniques. Tech. rep., Department of Applied Physics, Electronics and Mechanical Engineering, University of Dundee, Scotland, 1998.
14. KESSENICH J., BALDWIN D., ROST R.: The OpenGL Shading Language version 1.051. http://www.opengl.org/documentation/oglsl.html, Feb. 2003.
15. LANDSKOV D., DAVIDSON S., SHRIVER B., MALLETT P. W.: Local microcode compaction techniques. ACM Computing Surveys 12,3 (1980), 261-294.
16. MCCOOL M.: SMASH: A Next-Generation API for Programmable Graphics Accelerators. Tech. Rep. CS-2000-14, Department of Computer Science, University of Waterloo, 20 April 2001. API Version 0.2.
17. MARK W. R., GLANVILLE R. S., AKELEY K., KILGARD M. J.: Cg: A system for programming graphics hardware in a Clike language. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003) 22, 3 (July 2003), 896-907.
18. PROUDFOOT K., MARK W. R., TZVETKOV S., HANRAHAN P.: A real-time procedural shading system for programmable graphics hardware. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 159-170.
19. PEERCY M. S., OLANO M., AIREY J., UNGAR P. J.: Interactive multi-pass programmable shading. In Proceedings of ACM SIGGRAPH 2000 (July 2000), Computer Graphics Proceedings, Annual Conference Series, pp. 425-432.
20. SGI: OpenGL Shader, 2004. http://www.sgi.com/software/shader/.
21. SETHI R., ULLMAN J. D.: The generation of optimal code for arithmetic expressions. Journal of the ACM 17, 4 (Oct. 1970), 715-728.
22. UPSTILL S.: The Renderman Companion. Addison-Wesley, 1990.