Program conversion device for increasing hit rate of branch prediction and method therefor

The present invention relates to a binary program conversion device and method for converting a binary program into another binary program and, more particularly, to a technique in which an instruction string in an unconverted binary program is updated into another instruction string to increase the execution speed of execution of a converted program. The branch prediction characteristics of a computer for executing a program are recognized, a binary program matched to the characteristics is constituted. A program conversion device converting a first binary program constituted by a plurality of instruction blocks into a second binary program executed by a computer having a branch prediction unit includes an execution information storage storing execution information collected when the first binary program is executed in advance, an analyzer analyzing execution characteristics of a branch instruction between the plurality of instruction blocks in the first branch program from the execution information, a branch prediction characteristics storage storing branch prediction characteristics of the computer, and a converter updating a branch instruction between the plurality of instruction blocks in the first binary program on the basis of the execution characteristics of the branch instruction and the branch prediction characteristics such that a bit rate of the branch prediction is increased.