摘要 |
PROBLEM TO BE SOLVED: To effectively reduce the number of instruction cache conflicts. SOLUTION: Each function is divided into an instruction code block (=ICB), the size of which is a CS if the instruction cache line size of a target processor is taken as the CS with respect to a program in which the functions are configured in units, and the flow information of a node, the identifier of which is (F, X) is extracted from an executable profile of the function program if the Xth ICB counted from the top of each function F is taken as (F, X). In the neighborhood of each of the appearance nodes in the flow information for each identifier, information which takes the appearance frequency of each identifier belonging to a function different from the node into consideration is found as the neighborhood weight of each of other identifiers as observed from the node. A plurality of functions are arranged in a memory space so that the number of instruction cache conflicts is reduced on the basis of neighborhood weight information. COPYRIGHT: (C)2010,JPO&INPIT
|