Patent ID: 8429636

Claim:
A non-transitory computer-readable storage medium having instructions stored thereon that are executable by a computing device to cause the computing device to perform operations comprising: generating, from source code, a computer-executable instruction stream including a plurality of machine instructions, wherein said generating includes: determining that a first machine instruction to be generated in the computer-executable instruction stream specifies a first portion of a logical register as a destination, wherein the logical register has at least the first portion and a second portion; determining that a second, subsequent machine instruction to be generated in the computer-executable instruction stream specifies at least the first and second portions of the logical register as a source; predicting that a dependency condition would exist between the first machine instruction and the second, subsequent machine instruction upon execution of the computer-executable instruction stream by a processor; and in response to the prediction that the dependency condition would exist between the first machine instruction and the second, subsequent machine instruction, inserting one or more machine instructions into the computer-executable instruction stream between the first machine instruction and the second, subsequent machine instruction; wherein the inserted one or more machine instructions are executable by the processor to eliminate the dependency condition predicted to exist between the first machine instruction and the second, subsequent machine instruction.