Path speculating instruction scheduler. According to one embodiment of the present invention instructions are placed into a control flow graph having blocks of the instructions, the control flow graph defining a number of paths of control flow through the blocks of instructions. A list of candidate instructions to be scheduled into a target block in the control flow graph for execution is built, and one of the candidate instructions is selected to be scheduled into the target block based on whether a single copy on a path property for the selected instruction in the target block will be maintained or terminated on one or more paths through the target block.

Scheduler speculating da instrução do trajeto. De acordo com uma incorporação da invenção do presente as instruções são colocadas em um gráfico do fluxo do controle que tem blocos das instruções, o gráfico do fluxo do controle que define um número de trajetos do controle correm através dos blocos das instruções. Uma lista de instruções do candidato para ser programado em um bloco do alvo no gráfico do fluxo do controle para a execução é construída, e uma das instruções do candidato é selecionado para ser programado no bloco do alvo baseado sobre se uma única cópia em uma propriedade do trajeto para a instrução selecionada no bloco do alvo estará mantida ou terminada em um ou mais trajeto através do bloco do alvo.