Patent ID: 6260190
Filing Date: 2001-07-10
Classification: G06F

Abstract:
A method for scheduling execution of computer instructions, within a portion of an original computer program that defines a run-time operation, to produce a scheduled portion of the computer program that performs the defined run-time operation upon execution on a computer system, the method comprising:identifying potentially speculated instructions in the portion of the original computer program, each potentially speculated instruction one of a potentially data speculated instruction, a potentially control speculated instruction and a potentially control and data speculated instruction;scheduling a number of the identified potentially speculated instructions to produce an intermediate-level scheduled portion of the computer program containing speculated instructions; andproducing the scheduled portion of the computer program from the intermediate-level scheduled portion of the computer program by adding instructions to the intermediate-level scheduled portion of the computer program to detect and resolve inconsistencies, between the run-time operation of the scheduled portion of the computer program and the defined run-time operation, arising from execution of the speculated instructions.