Apparatus and method for generating code overlay

A method of generating a code overlay, the method comprising:

• generating a static temporal relationship graph (STRG) comprising a plurality of nodes in which each function of a program corresponds to a respective node of the STRG, and comprising a conflict miss value which is the maximum number of possible conflict misses between the functions, and which corresponds to an edge of the STRG;
• and
• generating overlay by selecting at least one function from the STRG, calculating an allocation cost for each region of a memory based on the at least one selected function, and allocating the at least one selected function to a region having a smallest allocation cost.

A code overlay generating apparatus, comprising:

• a graph generating unit configured to generate a predetermined static temporal relationship graph (STRG) comprising a plurality of nodes each corresponding to a respective function of a program, and to generate at least a first conflict miss value between a first node corresponding to a first function and a second node corresponding to a second function, wherein the first conflict value represents the amount of possible conflict misses that could occur if the first function is stored in the same region of memory as the second function;
• and
• an overlay generating unit configured to select the first function from the STRG graph, configured to determine the cost for allocating the first function to each region of memory out of a plurality of regions of memory, and configured to allocate the function to a first region of memory out of the plurality of regions of memory based on the determined cost for allocating the function to each region of memory out of a plurality of regions of memory and based on the conflict miss value between first function and the second function.