PROGRAM, APPARATUS AND METHOD FOR OPTIMIZATION PROCESSING

PROBLEM TO BE SOLVED: To provide a technology capable of executing optimization by blocking even to a multiple loop not smaller than a triple loop, and the multiple loop including an array of a three-dimensional array or more.SOLUTION: A processing target loop analysis part 100 extracts a tight loop from a source program as a blocking target loop. An array analysis part 110 extracts an array included in the blocking target loop. When there is an array whose access pattern is a cross, an access pattern analysis part 120, determines that blocking to the blocking target loop is valid. A memory size calculation formula generation part 130 generates a calculation formula of a size of a memory to be accessed by the array. A divided block length calculation part 140 determines a divided block length by which a memory size not exceeding a cache size can be obtained by using the memory size calculation formula. An optimization execution part 17 executes blocking using the determined divided block length.