公开(公告)号：JP2002116916A

公开(公告)日：2002-04-19

申请号：JP2000304618

申请日：2000-10-04

Applicant: IBM

Inventor： TABATA KUNIO ,  KOMATSU HIDEAKI

IPC: G06F9/38 ,  G06F9/32 ,  G06F9/45

Abstract: PROBLEM TO BE SOLVED: To improve the execution efficiency of a program by appropriately dividing the program into hyper blocks at a high speed. SOLUTION: This compiler is provided with a basic block code scheduler 21 for estimating execution time with a basic block as a unit for the program of a processing object, a hyper block generation part 22 for gathering the basic blocks into the hyper block which is a parallel execution area and an execution time estimation part 23. In the case that the connection of the basic blocks is accompanied by conditional branching, the execution time estimation part 23 estimates the execution time in the case of performing execution while keeping the conditional branching as it is and in the case of parallelly executing a conditional branching part based on the execution time estimated by the basic block unit. The hyper block generation part 22 defines the part as one set of the parallel execution area in the case that the execution time is shorter in the case of parallelly executing it and divides the part into the plural parallel execution areas connected by the conditional branching in the case that the execution time is shorter in the case of performing the execution while keeping the conditional branching as it is.