Tracking buffer reduction and reuse in a processor

A method of generating a data structure usable for execution of a task comprising operations on data in a coordinate space having N=>1 dimensions, the task configured for execution on a processor comprising a plurality of components, each component configured to execute a function, wherein the processor further comprises a storage accessible to the plurality of components and a handling circuitry, the handling circuitry configured to iterate over the N=>1 dimensional coordinate space and executing the task using the plurality of components based on a received data structure, the method comprising:

• generating the data structure describing execution of the task, wherein the data structure comprises a partially ordered set of data items, each data item comprising data associated with one or more instructions usable by the plurality of components when executing the task, wherein each data item is associated with a component among the plurality of components, wherein each data item indicates:
• the dimensions of the coordinates space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to execute, and
• the dimensions of the coordinate space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to store data in the storage, the stored data being ready to be consumed by a function of a component associated with a subsequent data item in the partially ordered set of data items or to store final output data for the task.

A method performed by a processor, the processor comprising a plurality of components, each component configured to execute a function and a storage accessible to the plurality of components, the method comprising:

• receiving a task comprising operations on data in a coordinate space having N=>1 dimensions;
• receiving a data structure describing execution of the task, wherein the data structure comprises a partially ordered set of data items, each data item comprising data associated with one or more instructions usable by the plurality of components when executing the task, wherein each data item is associated with a component among the plurality of components, wherein each data item indicates:
• the dimensions of the coordinates space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to execute, and
• the dimensions of the coordinate space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to store data in the storage, the stored data being ready to be consumed by a function of a component associated with a subsequent data item in the partially ordered set of data items or to store final output data for the task;
• iterating over the N=>1 dimensional coordinate space and executing the task using the plurality of components based at least in part on the partially ordered set of data items.

A non-transitory computer-readable storage medium comprising a set of computer-readable instructions stored thereon which, when executed by at least one processor comprising a plurality a plurality of components, each component configured to execute a function and a storage accessible to the plurality of components, the instructions are arranged to cause the at least one processor to:

• receive a task comprising operations on data in a coordinate space having N=>1 dimensions;
• receive a data structure describing execution of the task, wherein the data structure comprises a partially ordered set of data items, each data item comprising data associated with one or more instructions usable by the plurality of components when executing the task, wherein each data item is associated with a component among the plurality of components, wherein each data item indicates:
• the dimensions of the coordinates space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to execute, and
• the dimensions of the coordinate space for which changes of coordinate in said dimensions while executing the task causes the function of the associated component to store data in the storage, the stored data being ready to be consumed by a function of a component associated with a subsequent data item in the partially ordered set of data items or to store final output data for the task;
• iterate over the N=>1 dimensional coordinate space and execute the task using the plurality of components based at least in part on the partially ordered set of data item.