Fast reconfiguration of graphics pipeline state

• US 8,319,784 B2
• Filed: 09/02/2011
• Issued: 11/27/2012
• Est. Priority Date: 06/28/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Srinivasan, Ramanujan, Markovic, Relja, Glassenberg, Samuel
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): Perromat, Carlos
• Application Number:
  US13/224,845
• Publication Number:
  US 20110316871A1
• Time in Patent Office: 452 Days
• Field of Search: None
• US Class Current: 345/543
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining

Abstract

Techniques and technologies are provided for binding resources to particular slots associated with shaders in a graphics pipeline. Resource dependencies between resources being utilized by respective shaders can be determined, and, based on these resource dependencies, common resource/slot associations can be computed. Respective common resource/slot associations identify a particular one of the resources to be associated with a particular one of the slots.

Claims

1. A method for assigning resources used by a plurality of shaders of a graphics pipeline, comprising:

identifying a hierarchical tree comprising a plurality of nodes, respective nodes in the hierarchical tree identifying a shader and an association of the shader to one or more of the resources;

determining a first cost metric for a first arrangement of associations of the plurality of shaders to resources in the hierarchical tree, the first arrangement specifying that a first resource is associated with a first shader;

determining a second cost metric for a second arrangement of associations of the plurality of shaders to resources in the hierarchical tree, the second arrangement specifying that the first resource is associated with a second shader, the second shader different than the first shader; and

binding the first resource to the second shader when the second cost metric is less than the first cost metric,

at least some of at least one of identifying the hierarchical tree, determining the first cost metric, determining the second cost metric, and binding the first resource to the second shader when the second cost metric is less than the first cost metric implemented at least in part via a processor.

2. The method of claim 1, the first and second cost metrics indicative of a number of rebindings necessary to transition between currently loaded shaders.

3. The method of claim 1, comprising determining a third cost metric for a third arrangement of associations of the plurality of shaders to resources in the hierarchical tree, the third arrangement specifying that the first resource is associated with a different shader than in the first arrangement and in the second arrangement, the second cost metric less than the third cost metric.

4. The method of claim 1, determining the first cost metric comprising calculating a first cost for binding the first resource to the first shader and determining the second cost metric comprising calculating a second cost for binding the first resource to the second shader.

5. The method of claim 4, the first and second cost metrics respectively indicative of a number of rebindings necessary to transition the first resource between currently loaded shaders.

6. The method of claim 1,

determining the first cost metric, comprising:

computing a number of rebindings necessary to transition the first resource between currently loaded shaders if the first resource is bound to the first shader, and

computing a number of wasted slots necessary to render respective shaders if the first resource is bound to the first shader; and

determining the second cost metric, comprising;

computing a number of rebindings necessary to transition the first resource between currently loaded shaders if the first resource is bound to the second shader, and

computing a number of wasted slots necessary to render respective shaders if the first resource is bound to the second shader.

7. The method of claim 1, comprising binding a third resource to a third shader and a fourth resource to a fourth shader according to the second arrangement.

8. The method of claim 1, the first resource comprising a constant buffer.

9. The method of claim 1, the method performed dynamically at one or more of application run time and load time.

10. A method for assigning resources used by a plurality of shaders of a graphics pipeline, comprising:

identifying a hierarchical tree comprising a plurality of nodes, respective nodes in the hierarchical tree identifying a shader and an association of the shader to one or more of the resources;

determining an arrangement of associations of the plurality of shaders to resources in the hierarchical tree; and

binding the resources to the plurality of shaders based upon the determined arrangement, the determined arrangement having an associated cost metric below a predetermined cost metric,

at least some of at least one of the identifying, the determining, and the binding implemented at least in part via a processor.

11. The method of claim 10, determining the arrangement of associations comprising determining an arrangement of associations that is different than an initial arrangement of associations.

12. The method of claim 10, the cost metric indicative of a number of required rebindings of resources to shaders if the resources are respectively bound to the shaders as specified in the arrangement.

13. The method of claim 10, comprising:

determining a second arrangement of associations of the plurality of shaders to resources in the hierarchical tree having an associated second cost metric, the second cost metric greater than the cost metric associated with the determined arrangement.

14. The method of claim 10, comprising determining the cost metric associated with the determined arrangement, comprising:

computing a number of rebindings necessary to transition respective resources of the one or more resources between currently loaded shaders if the respective resources are bound to the respective shaders as specified in the determined arrangement, and

computing a number of wasted slots necessary to render respective shaders if the respective resources are bound to the respective shaders as specified in the determined arrangement.

15. The method of claim 10, the one or more resources comprising constant buffers.

16. The method of claim 10, the method performed dynamically at one or more of application run time and load time.

17. A computer readable storage device comprising a graphics application programming interface for instructing a graphics processing unit to perform the method of claim 10.

18. A computer readable storage device comprising computer executable instructions that when executed via a processor perform a method, the method comprising:

identifying a hierarchical tree comprising a plurality of nodes, respective nodes in the hierarchical tree identifying a shader and an association of the shader to one or more resources;

determining a first cost metric for a first arrangement of associations of a plurality of shaders to resources in the hierarchical tree, the first arrangement specifying that a first resource is associated with a first shader;

determining a second cost metric for a second arrangement of associations of the plurality of shaders to resources in the hierarchical tree, the second arrangement specifying that the first resource is associated with a second shader, the second shader different than the first shader; and

binding the first resource to the second shader when the second cost metric is less than the first cost metric.

19. The computer readable storage device of claim 18, the first arrangement comprising an initial arrangement as determined by a state management system.