Patent ID: 8860739

Claim:
A processing device for processing a digital representation, the digital representation comprising a plurality of cells, the cells having respective cell values and being arranged in a regular grid, the processing device comprising: a first reordering module adapted to perform at least one cell data reordering operation for reordering cell data and storing the reordered cell data into an internal shared memory; an arithmetic module adapted to perform at least one arithmetic operation for computing at least a first cell value of a first cell from one or more cell values of respective cells of the digital representation retrieved from the internal shared memory, each arithmetic operation including at least one multiplication; a second reordering module; and the internal shared memory accessible by at least the first reordering module and the arithmetic module, wherein the processing device is configured to control the first reordering module and the arithmetic module to perform the at least one cell data reordering operation and the at least one arithmetic operation as at least two concurrent processes, each of the concurrent processes reading respective parts of the digital representation from respective memory buffers of the internal shared memory, wherein the processing device is configured to control the first reordering module and the arithmetic module such that at least one of the one or more cell values of respective cells of the digital representation retrieved from the internal shared memory and used by the arithmetic module includes previously produced reordered cell data previously produced by the first reordering module and previously stored into the shared internal memory, and wherein the processing device is configured to control the first and second reordering modules and the arithmetic module to perform the at least one reordering operation and the at least one arithmetic operation as at least three concurrent processes including a first cell data reordering process performed by the first reordering module, an arithmetic process performed by the arithmetic module, and a second cell data reordering process performed by the second reordering module.