A method is provided for scheduling instructions for execution along multiple paths in a Computer processing system implementing out-of-order execution. The method includes the step of selecting and moving a next instruction from its current position in a sequence of instructions to an earlier position. It is determined whether the selected instruction may reference a memory location for read-access. It is determined whether the selected instruction was previously moved over a non-selected instruction which may ambiguously reference the memory location, when the selected instruction may reference the memory location for read-access. It is determined whether the selected instruction was previously moved over a branch instruction, when the selected instruction was previously moved over the non-selected instruction. A record of the selected instruction is stored for future reference, when the selected instruction was previously moved over the branch instruction. The record includes a path specifier for indicating a path from a current locus of execution to a basic block corresponding to a in-order position of the selected instruction.

Une méthode est donnée pour des instructions d'établissement du programme pour l'exécution le long des chemins multiples dans un système de traitement par ordinateur mettant en application l'exécution out-of-order. La méthode inclut l'étape de choisir et de déplacer une prochaine instruction de son position actuelle dans un ordre des instructions dans une position plus tôt. On le détermine si l'instruction choisie peut mettre en référence un endroit de mémoire pour l'lire-accès. On le détermine si l'instruction choisie était précédemment excédent déplacé par instruction non-choisie qui peut de façon ambigüe mettre en référence l'endroit de mémoire, quand l'instruction choisie peut mettre en référence l'endroit de mémoire pour l'lire-accès. On le détermine si l'instruction choisie a été précédemment déplacée au-dessus d'une instruction de branchement, quand l'instruction choisie était précédemment excédent déplacé l'instruction non-choisie. Un disque de l'instruction choisie est stocké pour la future référence, quand l'instruction choisie a été précédemment déplacée au-dessus de l'instruction de branchement. Le disque inclut un spécificateur de chemin pour indiquer un chemin d'un lieu courant d'exécution à un bloc de base correspondant à une position d'dans-ordre de l'instruction choisie.