Method and system for defining and controlling algorithmic elements in a graphics display system

• US 7,800,607 B2
• Filed: 10/22/2004
• Issued: 09/21/2010
• Est. Priority Date: 03/07/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Toelle, Michael A., Boyd, Charles N.
• Primary Examiner(s): Wu; Xiao M
• Assistant Examiner(s): Tseng; Charles
• Application Number:
  US10/971,484
• Publication Number:
  US 20050052456A1
• Time in Patent Office: 2,160 Days
• Field of Search: 345/418, 345/419, 345/581, 345/619
• US Class Current: 345/418
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

An API is provided that enables programmability of a 3D chip, wherein programming or algorithmic elements written by the developer can be downloaded to the chip, thereby programming the chip to perform those algorithms. A developer writes a routine that is downloadable to a 3D graphics chip. There are also a set of algorithmic elements that are provided in connection with the API that have already been programmed for the developer, that are downloadable to the programmable chip for improved performance. Thus, a developer may download preexisting API objects to a 3D graphics chip. A developer adheres to a specific format for packing up an algorithmic element, or set of instructions, for implementation by a 3D graphics chip. The developer packs the instruction set into an array of numbers, by referring to a list of ‘tokens’ understood by the 3D graphics chip. This array of numbers in turn is mapped correctly to the 3D graphics chip for implementation of the algorithmic element by the 3D graphics chip.

Claims

1. A procedural shader computational subunit included on a graphics processing unit (GPU) for processing data in a graphics system on behalf of a host, comprising:

at least one input circuit that receives a plurality of algorithmic elements for performing procedural shading algorithms on graphics data, wherein the plurality of algorithmic elements are received by the GPU from at least one host graphics application programming interface (API) call wherein each algorithmic element is downloadable to the GPU as an instruction set packed into an array of numbers by the host graphics API, represents a computational algorithm, and contains one or more tokens selected by a developer from a list of tokens interpretable by the GPU, said array of numbers for the selected one or more tokens providing an instruction to be performed by at least one computational subunit of the GPU; and

a mapping component that maps the arrays of numbers of the plurality of algorithmic elements to corresponding storage locations of the procedural shader computational subunit for implementing the instructions for the tokens selected by the developer, thereby customizing the procedural shader computational subunit to perform the functionality represented by the plurality of algorithmic elements based on the developer'"'"'s selection of tokens interpretable by the GPU.

2. A procedural shader computational subunit according to claim 1, wherein the procedural shader computational subunit is a vertex shader, wherein the at least one input receives a plurality of algorithmic elements for performing vertex shading algorithms and wherein the mapping component maps the plurality of algorithmic elements to corresponding storage locations of the vertex shader.

3. A procedural shader computational subunit according to claim 2, wherein the functionality is specialized functionality for processing vertices.

4. A procedural shader computational subunit according to claim 1, wherein the procedural shader computational subunit is a pixel shader, wherein the at least one input receives a plurality of algorithmic elements for performing pixel shading algorithms and wherein the mapping component maps the plurality of algorithmic elements to corresponding storage locations of the pixel shader.

5. A procedural shader computational subunit according to claim 4, wherein the functionality is specialized functionality for processing pixel data.

6. A procedural shader computational subunit according to claim 1, further comprising:

a processing component that processes graphics data according to the functionality represented by the plurality of algorithmic elements.

7. A procedural shader computational subunit according to claim 1, wherein the at least one host graphics API call includes said array of numbers.

8. A procedural shader computational subunit according to claim 7, whereby the plurality of algorithmic elements are unpackaged from the array of numbers.

9. A procedural shader computational subunit according to claim 8, whereby the plurality of algorithmic elements are unpackaged from the array of numbers via reference to said list of tokens interpretable by the GPU.

10. A procedural shader computational subunit according to claim 1, wherein the plurality of algorithmic elements comprise instructions for customizing the procedural shader computational subunit to perform at least one of lighting, colorizing, mapping, texturizing, surfacing, shading and enhancing an image.

11. A procedural shader computational subunit according to claim 1, wherein the at least one input receives a declaration portion from the at least one host graphics API call for use by said mapping component to map the plurality of algorithmic elements to the appropriate storage locations.

12. A procedural shader computational subunit according to claim 11, wherein said declaration portion includes assignment information for assigning at least one input register of the procedural shader computational subunit to a corresponding graphics data stream specified by said host graphics API call.

13. A procedural shader computational subunit according to claim 12, wherein said assigning includes binding a specific input register to a single element within the graphics data stream.

14. A procedural shader computational subunit according to claim 11, wherein said declaration portion includes assignment information for assigning at least one input register of the procedural shader computational subunit to data output from a tessellator subunit of the GPU.

15. A procedural shader computational subunit according to claim 11, wherein said declaration portion includes assignment information for assigning values to constant memory of the procedural shader computational subunit.

16. A procedural shader computational subunit according to claim 15, wherein said assignment information includes a token that specifies values for one or more contiguous groups of constant registers of the constant memory of the procedural shader computational subunit.

17. A procedural shader computational subunit according to claim 15, wherein said declaration portion includes assignment information for updating an arbitrary subset of the constant memory.

18. A procedural shader computational subunit according to claim 11, wherein said declaration portion includes at least one stream selector token followed by a contiguous set of stream data definition tokens.

19. A procedural shader computational subunit according to claim 18, wherein the contiguous set of stream data definition tokens define a stream, including the set of elements within the stream, the order in which the elements of the stream appear, the type of each element, and the register into which to load each element.

20. A procedural shader computational subunit according to claim 18, wherein the set of elements within the stream are allowed to include elements which are not loaded into a register.

21. A procedural shader computational subunit according to claim 1, wherein the API further transmits data objects to the GPU in respective data containers in parallel.

22. A video card comprising:

a video memory; and

a graphics processing unit (GPU) including a procedural shader computational subunit, wherein the procedural shader computational subunit comprises;

at least one input that receives a plurality of algorithmic elements for performing procedural shading algorithms on graphics data, wherein the plurality of algorithmic elements are received by the GPU from at least one host graphics application programming interface (API) call, wherein each algorithmic element is downloadable to the GPU as an instruction set packed into an array of numbers by the host graphics API, represents a computational algorithm, and contains one or more tokens selected by a developer from a list of tokens interpretable by the GPU, said array of numbers for the selected one or more tokens providing an instruction to be performed by at least one computational subunit of the GPU; and

a mapping component that maps the arrays of numbers of the plurality of algorithmic elements to corresponding storage locations of the procedural shader computational subunit for implementing the instructions for the tokens selected by the developer, thereby customizing the procedural shader computational subunit to perform the functionality represented by the plurality of algorithmic elements based on the developer'"'"'s selection of tokens interpretable by the GPU.

23. A video card according to claim 22, wherein the API further transmits data objects to the GPU in respective data containers in parallel.