Allocating Variables to Computer Memory
AssigneeGraphcore Limited
InventorsGodfrey DA COSTA, Timothy David HUTT
Life of this patent
Estimating the term…
Abstract
A method of allocating variables to computer memory includes determining at compile time when each of the plurality of variables is live in a memory region and allocating a memory region to each variable wherein at least some variables are allocated at compile time to overlapping memory regions to be stored in those memory regions at runtime at non-overlapping times.
Claims28
A method of allocating a plurality of variables to computer memory having a plurality of memory regions, the method comprising:
- determining at compile time when each of the plurality of variables is live in a given memory region;
- and
- allocating ones of the memory regions to the variables, wherein at least some of the variables are allocated at compile time to overlapping memory regions to be stored in the overlapping memory regions at runtime at non-overlapping times.
A computer comprising:
- a first processing unit and a second processing unit, the first processing unit having a first local memory configured to store read only elements including executable code sequences, and a first execution stage for executing at least some of the executable code sequences stored in the first local memory, wherein the first processing unit comprises a master processing unit,
- wherein the first local memory is configured to store a first shareable read only element which is designated to be used by a second execution stage of the second processing unit, and a transmitting exchange code sequence designated to be executed at the first execution stage and which causes the master processing unit to identify the first shareable read only element and to generate a message to be transmitted for reception by the second processing unit,
- wherein the second processing unit has stored in a second local memory a receiving exchange code sequence which causes the second processing unit to receive the first shareable read only element from the message and to store the first shareable read only element at an address in the second local memory for a usage period, the second processing unit being configured to delete the first shareable read only element from the second local memory after the usage period, wherein the first shareable read only element and at least some shareable read only elements have been allocated at compile time to overlapping memory regions in the second local memory to be stored in the overlapping memory regions at runtime at non-overlapping times.
A computer comprising:
- a compiler configured to determine at compile time when each of a plurality of variables is live in a respective memory region of a processing unit, and to allocate at compile time memory regions to the variables, wherein at least some variables are allocated to overlapping memory regions to be stored in the overlapping memory regions at runtime at non-overlapping times.
A computer program embodied on computer-readable storage and configured to run on one or more processors, the program comprising executable code configured so as, when executed, to perform a compiling method, the method comprising:
- determining at compile time when a plurality of variables are live in memory regions of a processing unit;
- and
- allocating the memory regions to the variables, wherein at least some variables are allocated at compile time to overlapping memory regions to be stored in the overlapping memory regions at runtime at non-overlapping times.
Dependencies are inferred from the claim text.