Patent ID: 8341354

Claim:
A method of performing cache coloring, comprising: generating a dynamic function flow representing a temporal sequence in which a plurality of functions are called at a time of executing a program comprised of the plurality of functions by executing the program by a computer; generating function strength information in response to the dynamic function flow by use of the computer, the function strength information including information about runtime relationships between any given one of the plurality of functions and all the other ones of the plurality of functions in terms of a way the plurality of functions are called; and allocating the plurality of functions to memory space by use of the computer in response to the function strength information such as to reduce instruction cache conflict, wherein the function strength information is represented as matrix information n 1 (i, j)=kind(i, j)·n(i, j), the n(i, j) indicating a number of sections in which a function j(≠i) is referred to at least once, the sections being each defined as a section extending from given reference to function i to next reference to the function i in the dynamic function flow, the n(i, j) indicating a total number of references to the function i if i=j, and the kind(i, j) indicating a number of types of functions (excluding the function i) appearing in any of the sections in which the function j(≠i) is referred to at least once.