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

   
   

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.

As características da predição da filial de um computador para executar um programa são reconhecidas, um programa binário combinado às características são constituídas. Um dispositivo da conversão do programa que converte um primeiro programa binário constituído por um plurality de blocos da instrução em um segundo programa binário executado por um computador que tem uma unidade da predição da filial inclui um armazenamento de informação da execução que armazenam a informação da execução coletada quando o primeiro programa binário é executado adiantado, um analisador que analisam características da execução de uma instrução de filial entre o plurality de blocos da instrução no primeiro programa de filial da informação da execução, um armazenamento das características da predição da filial que armazenam características da predição da filial do computador, e um conversor que atualiza uma instrução de filial entre o plurality de blocos da instrução no primeiro programa binário na base das características da execução da instrução de filial e a predição da filial características tais que uma taxa de bocado da predição da filial está aumentada.

 
Web www.patentalert.com

< Verifying cumulative ordering of memory instructions

< Method and apparatus for a unified RISC/DSP pipeline controller for both reduced instruction set computer (RISC) control instructions and digital signal processing (DSP) instructions

> Program execution device and process migrating method thereof and storage medium which stores process migration control program

> Long term archiving of digital information

~ 00143