Compiler Capable of Partitioning Program and Program Partitioning Method

A program partitioning method comprising:

• reading a program stored in a memory, and identifying, in a path representing an order of processing instruction sequences forming the program, a subgraph including a sequence of instructions that includes only one instruction at an entry and only one instruction at an exit;
• extracting at least a part of a source instruction sequence included in the subgraph as a new program block and storing the extracted block in a memory;
• and
• inserting, in a program block including the source instruction sequence, an instruction for calling the instruction sequence in the new program block, and storing the program block including the source instruction sequence in the memory.

A computer program product comprising:

• a module operative to read a program from a memory;
• a module operative to identify, in a path representing an order of processing instruction sequences forming the program, a subgraph including a sequence of instructions that includes only one instruction at an entry and only one instruction at an exit;
• extracting at least a part of a source instruction sequence included in the subgraph as a new program block and storing the extracted block in a memory;
• inserting, in a program block including the source instruction sequence, an instruction for calling the source instruction sequence in the new program block;
• and
• storing the program block including the source instruction sequence and the new program block in the memory.