Scheduling heterogeneous computation on multithreaded processors

A computer-implemented graphics rendering method of executing instances of graphics computation on a plurality of computation units, the method comprising:

• identifying two instances of graphics computation whose concurrent execution could cause a memory conflict in accessing a memory;
• in response to identifying the two instances of graphics computation whose concurrent execution could cause a memory conflict in accessing the memory, adjusting an execution priority of at least one of the identified two instances of graphics computation;
• scheduling the identified two instances of graphics computation for execution on the computation units in dependence on the adjusted execution priority for said at least one of the identified two instances of graphics computation;
• and
• executing the identified two instances of graphics computation on the computation units in accordance with said scheduling,
• wherein the identified two instances of graphics computation are scheduled to serialize the execution of the two identified instances of graphics computation on the computation units to avoid the memory conflict, wherein the two instances of graphics computation are identified prior to scheduling the execution of the two instances of graphics computation;
• and
• wherein said adjusting an execution priority of said at least one of the identified two instances of graphics computation results in a reduction in a time taken to execute the at least one identified instance of graphics computation.

A non-transitory computer readable storage medium having stored thereon computer readable code that, when executed, causes a method of scheduling instances of graphics computation to be performed in a graphics rendering system, wherein the method comprises:

• identifying two instances of graphics computation whose concurrent execution could cause a memory conflict in accessing a memory, wherein the two instances of graphics computation are identified prior to scheduling the execution of the two instances of graphics computation;
• as a result of identifying the two instances of graphics computation whose concurrent execution could cause a memory conflict in accessing the memory, adjusting an execution priority of at least one of the identified two instances of graphics computation;
• and
• scheduling the identified two instances of graphics computation for execution on the computation units in dependence on the adjusted execution priority, wherein the identified two instances of graphics computation are scheduled to serialize the execution of the identified two instances of graphics computation on the computation units to avoid the memory conflict;
• wherein said adjusting an execution priority of said at least one of the two identified instances of graphics computation results in a reduction in a time taken to execute the at least one identified instance of graphics computation.