Patent ID: 7970997

Claim:
A program section layout method for storing program sections in storage regions, the program section layout method comprising: grouping the program sections based on occupation ratio of the program sections so that a total size of program sections composing each of a plurality of section groups does not exceed a size of selection group storage regions into which a program storage region is divided by cache memory size, and arranging the program sections of each section group according to the occupation ratio, the occupation ratio indicating a ratio of previously measured execution time duration of a program section to total execution time duration; optimizing a layout of the section group storage regions by arranging a different program section that does not belong to any of the section groups in a free space of the section group storage regions while maintaining an order of the program sections according to the occupation ratio; and reversing an order of program sections of one of the adjoining section groups, and storing the program sections in the section group storage regions, wherein, in the grouping, the program sections except for program sections having occupation ratio lower than a prescribed value are arranged in a decreasing order of the occupation ratio in the section group storage regions, and wherein the program sections are arranged in the storage regions of a cache memory corresponding to the section group storage regions storing the program sections.