Automated construction of shader programs

Details Automated construction of shader programs Automated construction of shader programs

2005-10-21

2010-06-08

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphic processing system

Plural graphics processors

C345S503000, C345S506000, C345S522000, C708S524000, C718S105000, C718S106000

Reexamination Certificate

active

07733347

ABSTRACT:
Although GPUs have been harnessed to solve non-graphics problems, these solutions are not widespread because GPUs remain difficult to program. Instead, an interpreter simplifies the task of programming a GPU by providing language constructs such as a set of data types and operations that are more familiar to non-graphics programmers. The interpreter maps these familiar language constructs to the more difficult graphics programming resources such as DirectX®, OpenGL®, Cg®, and/or HLSL®.

REFERENCES:
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5604851 (1997-02-01), Taylor
patent: 5815727 (1998-09-01), Motomura
patent: 5867166 (1999-02-01), Myhrvold et al.
patent: 5867683 (1999-02-01), Witt et al.
patent: 6578197 (2003-06-01), Peercy et al.
patent: 6741255 (2004-05-01), Furlani et al.
patent: 6765571 (2004-07-01), Sowizral et al.
patent: 7086035 (2006-08-01), Mericas
patent: 2001/0053275 (2001-12-01), Adachi et al.
patent: 2002/0133784 (2002-09-01), Gupta et al.
patent: 2003/0046494 (2003-03-01), Ziegler
patent: 2003/0107597 (2003-06-01), Jameson
patent: 2003/0218606 (2003-11-01), Zhirkov et al.
patent: 2004/0012597 (2004-01-01), Zatz et al.
patent: 2004/0095348 (2004-05-01), Bleiweiss et al.
patent: 2004/0139439 (2004-07-01), Machida et al.
patent: 2004/0169671 (2004-09-01), Aronson et al.
patent: 2004/0237074 (2004-11-01), Aronson et al.
patent: 2005/0055394 (2005-03-01), Worley
patent: 2005/0125369 (2005-06-01), Buck et al.
patent: 2005/0231514 (2005-10-01), Harper et al.
Buck, Ian; Foley, Tim; Horn, Daniel, Sugerman, Jeremy; Fatahalian, Kayvon; Houston, Mike; Hanrahan, Pat; “Brook for GPUs: Stream Computing on Graphics Hardware”, ACM Transactions on Graphics (TOG), vol. 23 , Issue 3 (Aug. 2004) Proceedings of ACM SIGGRAPH 2004 Session: Large meshes and GPU programming, pp. 777-786.
Riffel, Andrew; Lefohn, Aaron E.; Vidimce, Kiril; Leone, Mark; Owens, John D.; “Mio: Fast Multipass Partitioning via Priority-based Instruction Scheduling” SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, 2004, pp. 35-44.
“2004 ACM Workshop on General-Purpose Computing on Graphics Processors,”ACM SIGGRAPH, Edited by A. Lastra et al., Los Angeles, CA, Aug. 7-8, 2004, 79 pages.
Buck et al., “Brook for GPUs: Stream Computing on Graphics Hardware,”Proceedings of SIGGRAPH, 2004, 10 pages.
Chatterjee et al., “Scan Primitives for Vector Computers,”Proceedings Supercomputing '90, Nov. 1990, pp. 666-675.
Engel et al., “Programming Pixel Shaders,” and “Optimizing Software Vertex Shaders,”Direct3D ShaderX: Vertex and Pixel Shader Tips and Tricks, Wordware, 2002, 29 pages.
Fernando et al., “The CG Tutorial—The Definitive Guide to Programmable Real-Time Graphics,” Chapter 1, Appendixes B and E,Addison-Wesley Publishing, 2003, 55 pages.
Gray, “Microsoft DirectX 9 Programmable Graphics Pipeline,” Microsoft Press, 2003, 69 pages.
Guibas et al., “Compilation and Delayed Evaluation in APL,”.Conf. Record of the Fifth Annual ACM Symp. on Princ. of Prog. Lang, Tucson, Arizona, ACM, Jan. 1978, pp. 1-8.
Microsoft, “DirectX 9.0 SDK Update,” msdn.microsoft.com/library, Aug. 2005 (printed from internet on Sep. 1, 2005), 17 pages.
Riffel et al., “Mio: Fast Multipass Partitioning via Priority-Based Instruction Scheduling,”Graphics Hardware 2004, Aug. 2004. pp. 35-44.
Rost et al., “OpenGL Shading Language,” Chapters 1, 7, 8, 17, and Glossary,Addison-Wesley Publishing, 2004, 273 pages.
Schreiner, et al., “OpenGL Programming Guide—Fourth Edition,” Chapters 1, 7, and 8,Addison-Wesley Publishing, 2004, 128 pages.
Whitted, “Graphics Memory for General Applications,”ACM Workshop on General Purpose Computing on Graphics Processor, Los Angeles, CA, Aug. 7-8, 2004, 37 pages.
Woo, et al., “OpenGL Programming Guide—Third Edition,” Chapters 1, 7, 8, and Glossary,Addison-Wesley Publishing, 1999, 158 pages.
U.S. Appl. No. 10/837,382, filed Apr. 30, 2004, Buck et al.
U.S. Appl. No. 10/445,397, filed May 23, 2003, Aronson et al.
Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan, “Brook for GPUs: Stream Computing on Graphics Hardware,” ACM SIGGRAPH, 2004, 10 pages.
Andrew Riffel, Aaron E. Lefohn, Kiril Vidimce, Mark Leone, and John D. Owens. “Mio: Fast Multipass Partitioning via Priority-Based Instruction Scheduling.”Graphics Hardware 2004, pp. 35-44, Aug. 2004.
Siddhartha Chatterjee, Guy E. Belloch, March Zagha, “Scan Primitives for Vector Computers,” Supercomputing, Nov. 1990, 28 pages.
McCool et al., “Shader Algebra,” ACM Transactions on Graphics, vol. 23, Issue 3, 2004, pp. 787-795.
Budd, Timothy A., “An APL Compiler for a Vector Processor,”ACM Transactions on Programming Languages and Systems, vol. 6, No. 3, Jul. 1984, pp. 297-313, 17 pages.
McCool et al., “Shader Algebra,” Jul. 19, 2004, http://www.cgl.uwaterloo.ca/Projects/rendering/Papers/shaderalgebra.pdf, pp. 1-9, 9 pages.
McCool et al., “Metaprogramming GPUs with Sh,” Canada, A.K. Peters, Ltd., 2004, 291 pages.
Tarditi et al., “Accelerator: Using Data Parallelism to Program GPUs for General-Purpose Uses,”Proc. of the 2006 ASPLOS Conference, Oct. 21-25, 2006, 11 pages.

Affiliated with

Also associated with

Rating

Automated construction of shader programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated construction of shader programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated construction of shader programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4191721