DEVICE, METHOD AND PROGRAM FOR LOOP UNROLLING PROCESSING

摘要

According to the present invention, when N is the loop count of an original loop processing, L is the lower limit of a designated unroll stage number, M is the upper limit of the designated unroll stage number, Q is the quotient of division of N by L, and R is the remainder of the division of N by L, a generation unit 4 generates an equation including: an equation expressing that, when R-Q*(M-L)＞0, one loop processing is performed R-Q*(M-L) times in the original loop processing, and then the loop processing is performed by taking M as the unroll stage number; and an equation expressing that, when R-Q*(M-L)＞0 does not hold true, the loop processing is performed as many as the number of times of the quotient of division of R by (M-L) by taking M as the unroll stage number, and one loop processing is performed by taking, as the unroll stage number, the sum of L and the remainder when the remainder of the division of R by (M-L) is not 0, and then, the loop processing is performed by taking L as the unroll stage.