Overlap aware reordering of rendering operations for efficiency

摘要

Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive instructions for a GPC, including an instruction IA associated with a first portion of a canvas. An insertion position in an instruction buffer for instruction IA can be determined by: determining an instruction IB in the instruction buffer that is associated with a second portion of the canvas. If the first and second portions overlap, the insertion position can be based on an overlapping-instruction position of IB in the instruction buffer. Otherwise, if instructions IA and IB are similar, then the insertion position can be based on a second position of IB in the instruction buffer. Otherwise, the insertion position can be determined based on an ending position of the instruction buffer. Instruction IA can be inserted in the instruction buffer at the insertion position.

主权项

1. A method, comprising:
receiving, at a computing device, one or more instructions for a graphics processing component of the computing device, wherein each instruction is associated with at least a portion of a canvas, and wherein the graphics processing component is configured to perform the one or more instructions using one or more shaders; after receipt of a first instruction of the one or more instructions, the computing device:
determining a first portion of the canvas associated with the first instruction;determining an insertion position in an instruction buffer for the first instruction by at least:determining a second instruction in the instruction buffer;determining a second portion of the canvas associated with the second instruction in the instruction buffer;if the second portion overlaps the first portion, then determining the insertion position based on an overlapping-instruction position, wherein the overlapping-instruction position is based on a position in the instruction buffer of the second instruction in the instruction buffer;otherwise, if the second instruction in the instruction buffer is identified as being similar to the first instruction, then determining the insertion position based on a second position, wherein the second position is based on the position in the instruction buffer of the second instruction in the instruction buffer, wherein the first instruction is associated with a first group of the one or more shaders, wherein the second instruction is associated with a second group of the one or more shaders, and wherein the second instruction is identified as being similar to the first instruction when the second group of the one or more shaders is the same as the first group of shaders;otherwise, determining the insertion position based on an ending position of the instruction buffer; andinserting the first instruction in the instruction buffer at the insertion position; and for a particular instruction in the instruction buffer, the computing device:providing the particular instruction to the graphics processing component, wherein the graphics processing component performs the particular instruction.