Burst Scheduling
OwnerWilliam Thomasinventor
Life of this patent
Estimating the term…
Abstract
A method of compiling a shader which uses burst scheduling includes analysing a control flow graph for a shader to create a plurality of bursts, each burst comprising an instruction from the shader. The bursts are then analysed to group them together to form one or more new, larger, bursts using pre-defined grouping rules. The resultant bursts are then ordered using pre-defined ordering rules before a modified version of the shader is output. This modified version of the shader comprises instructions in an order according to the ordered bursts where this order is different from that of the original shader.
Claims17
A method of compiling a shader, comprising:
- receiving a control flow graph for a shader;
- creating a plurality of bursts, each burst comprising an instruction from the shader;
- analysing the bursts and grouping bursts together to form one or more new bursts using pre-defined grouping rules;
- ordering the bursts using pre-defined ordering rules;
- and
- outputting a modified version of the shader, the modified version of the shader comprising instructions in an order according to the ordered bursts.
A non-transitory computer readable storage medium having stored thereon computer readable code configured to cause a method of compiling a shader to be performed by a computer when the code is run on the computer, the method including:
- receiving a control flow graph for a shader;
- creating a plurality of bursts, each burst comprising an instruction from the shader;
- analysing the bursts and grouping bursts together to form one or more new bursts using pre-defined grouping rules;
- ordering the bursts using pre-defined ordering rules;
- and
- outputting a modified version of the shader, the modified version of the shader comprising instructions in an order according to the ordered bursts.
A computer system, comprising:
- a processor;
- and
- memory arranged to store computer executable instructions that, when executed by the processor, cause the computer system to perform a method of compiling a shader, the method including:
- receiving a control flow graph for a shader;
- creating a plurality of bursts, each burst comprising an instruction from the shader;
- analysing the bursts and grouping bursts together to form one or more new bursts using pre-defined grouping rules;
- ordering the bursts using pre-defined ordering rules;
- and
- outputting a modified version of the shader, the modified version of the shader comprising instructions in an order according to the ordered bursts.
Dependencies are inferred from the claim text.