Apparatus and method for generating code overlay

摘要

Provided is an apparatus and method for generating code overlay capable of minimizing the number of memory copies. A static temporal relationship graph (STRG) is generated in which each of functions of a program corresponds to a node of the STRG and a conflict miss value corresponds to an edge of the STRG. The conflict miss value is the maximum number of possible conflict misses between functions. Overlay is generated by selecting at least one function from the STRG, calculating an allocation cost for each region of a memory to be given when the at least one selected function is allocated, and allocating the at least one selected function to a region that has the smallest allocation cost.

主权项

1. A computer implemented method of generating a code overlay, the method comprising:
generating a static temporal relationship graph (STRG) comprising nodes in which functions of a program are indicated by respective nodes of the STRG, and comprising a conflict miss value that is
a maximum number of possible conflict misses between the functions,represented by an edge of the STRG, andchanged in response to allocating the functions to a common region of a memory; and selecting a function from the STRG; calculating an allocation cost for each of regions of the memory based on the selected function; and allocating the selected function to a region comprising a smallest allocation cost among the regions to generate the code overlay, wherein generating the STRG includes:
generating a call graph representing a call relationship between the functions of the program;converting the generated call graph to a directed acyclic graph (DAG) by merging functions which are strongly connected components (SCC) and functions invoked by the SCC into one nodes; anddetermining each node of the DAG to be a node of the STRG.