Patent ID: 7478199
Filing Date: 2009-01-13
Classification: G06F

Abstract:
1. A method of performing cache coloring for a program including a plurality of functions that are called during execution of the program, comprising: tracing an entrance and exit of the functions to generate a dynamic function flow that represents a sequence in which the plurality of functions are called during the execution of the program; generating function strength information in response to the dynamic function flow, said 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 in response to the function strength information such as to reduce instruction cache conflict, wherein said function strength information is represented as matrix information n(i, j), said n(i, j) indicating a number of sections in which a function j is referred to at least once, said 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, and said n(i, j) indicating a total number of references to the function i if i=j.